|
Results for criterions:- Topic: Graphs
Modify search criterions
Results n° 1 to 8 of 122 matches
| Title |
Computation of overlapping classes in a graph: application to protein-protein interactions networks |
| Author |
DENOEUD-BELGACEM Lucile |
| Keywords |
Classification by density, Graph, k-means, Mapping, Overlapping classification, Protein-protein interactions networks |
| Topics |
Biology, Classification - Clustering - Partitioning, Graphs, Mathematic models |
| Abstract |
This article describes a method of overlapping classification, in order to compute zones which are dense in edges in a graph. More precisely, the aim is to compute subgraphs in which the density of edges is large compared to the edge-density of the whole graph. These subgraphs may share common vertices. This method is applied to a problem arising in biology: the annotation of proteins. The graphs then represent the observed interactions between proteins. Thanks to the biological principle that proteins involved in the same cellular function interact, the subgraphs provided when the method is applied to the protein-protein interactions networks provide information about the functions of proteins belonging to these subgraphs. This provides a computer-aided tool for the prediction of unknown functions of some proteins. The overlapping allowed by the method depicted here makes it possible to take into account the fact that each protein may be involved into several cellular functions. |
| Number |
187, Fall 2009, special issue: 2007 Meeting of the French-speaking Society of Classification |
| Language |
 French | Read the article
| Title |
Tree representations of qualitative proximities |
| Author |
BURIGANA Luigi |
| Keywords |
Betweenness, Proximity, Representation, Tree |
| Topics |
Distances, Graphs, Orders and preorders, Trees |
| Abstract |
On a family of sets, a ternary relation may be defined by stating that, for U, V, W members of the family, V is «between» U and W if and only if V includes the intersection of U and W . The relation is called «intersection-betweenness» and may be understood as the description of proximities between objects associated with sets in the family. The problem of using a tree graph for representing such a relation is discussed. Characterisations are proven both for full tree representation (there is a
tree-betweenness identical to the given intersection-betweenness: Section 2) and for partial tree representation (there is a tree-betweenness
included in the given intersection-betweenness: Section 3). Procedures for actually finding solutions to full and partial tree representation problems are illustrated in Section 4. In Section 5 some related paradigms of modern psychometrics are mentioned, to highlight the peculiar aspects of the proposed approach. |
| Number |
185, Spring 2009 |
| Language |
 English | Read the article
| Title |
Comparison of the tables of social mobility of the inquiries FQP of 1985 and 2003 by means of the tools of the graph theory: towards more continuity between occupational groups |
| Author |
DALUD-VINCENT Monique |
| Keywords |
Graph, Occupational groups, Social mobility, Stratification |
| Topics |
Data Analysis, Graphs, Networks, Sociology |
| Abstract |
The aim of this paper is to compare the tables of social mobility of the inquiries FQP of 1985 and 2003 by using the nomenclature of the PCS in 32 groups and tools of Graph Theory. The notion of connected strong component and the Réso software allow us to draw attention to the progress of the continuity between categories and certain evolutions concerning the stratification (of type «centers-suburbs») deducted. |
| Number |
185, Spring 2009 |
| Language |
French | Read the article
| Title |
A combinatorial approach to the phonetic similarity of languages |
| Author |
GEWURZ Daniele A., VIETRI Andrea |
| Keywords |
Functional graphs, Natural languages, Partitions, Point arrangements, Voronoi diagrams |
| Topics |
Classification - Clustering - Partitioning, Combinatorics, Graphs, Linguistics |
| Abstract |
By exploiting a well-known geometrical representation of vowel phonemes, we devise a two-dimensional model in which vowels are points and distances between points express auditory discrepancies. This will allow us to describe the vowel system of a language, as seen by another language, by means of a set partition whose combinatorial properties can be explored. The basic concept we employ is that of Voronoi diagram, which has been, so far, extensively used for many other purposes. In the present framework we point out some combinatorial features of integers partitions which describe dissimilarities between vowel inventories of different languages. We classify the possible relations between inventories via suitable directed graphs related to point configurations and, in particular, to the pertinent Voronoi diagrams. We apply the above theory to some real languages, we also look for possible improvements that make a vowel inventory easier to understand by a listener whose auditory categorisation is different. Finally, we describe particular inventories, easily understandable in many languages at the same time. |
| Number |
179, Fall 2007 |
| Language |
English | Read the article
Read the article
| Title |
The constitution of the concept of composé partitionnel in D. Foata: elements of an epistemology of combinatorics |
| Author |
SERFATI Michel |
| Keywords |
Composé partitionnel, Foata, Hermite polynomials, Involutionary graphs, Mehler |
| Topics |
Combinatorics, Epistemology, Graphs |
| Abstract |
This epistemological paper is devoted a concept defined by Dominique Foata of a concept (the composé partitionnel Y+ of a sequence Y = Yn of finite sets) and of some associated mathematical themes of thought. Both are progressively introduced, starting from well known analytical identities, associated for instance to the generating function of Hermite polynomials. |
| Number |
179, Fall 2007 |
| Language |
French | Read the article
| Title |
Dialectical boundaries |
| Author |
DUGOWSON Stéphane |
| Keywords |
Category, Fuzzy, Graph, Lattice, Pretopology, Topology |
| Topics |
Graphs, Lattices, Logic, Topology |
| Abstract |
The aim of this paper is to propose, under the generic term of dialectical boundaries, a generalization of the concept of boundary, better suited to discrete spaces than the classical topological one. We shall consider first the case of crisp spaces then, after recalling the recent works about the formalization of fuzzy boundaries, we propose a partial typology of the various definitions that they contain, based on the concepts of fuzzy dialectical spaces and of spaces with fuzzy boundaries. |
| Number |
177, Spring 2007 |
| Language |
French | Read the article
| Title |
Modelling in games and sports |
| Author |
PARLEBAS Pierre |
| Keywords |
Game, Graph, Modelling, Oulipo, Paradoxical game, Sport, Universals |
| Topics |
Game Theory, Graphs, Modelling, Networks, Sports |
| Abstract |
The role assumed by games and sports in their respective societies, can be enlightened by the analysis of their profound structure, whose invariant aspect contrast strongly with the incredible variety of the practices they give rise to. As Oulipo has shown for writings, games and sports are shaped by their system of constraints. These constraints determine structures named «universals» which are models based on an internal logic whose significant features characterize the motor action generated during the game. A detailed presentation of the basic structure of several universals is given (networks of motor communication, structure of the score interactions, scoring system.).
The analysis' interest and difficulty comes from showing the links between the universals' properties and the striking orientations of the cultures the different games belong to. By using specific examples such as the Olympic Games, some relations between internal logic traits and cultural characteristics are presented: increasing the value of competition, the equality of opportunity, cooperation. The aim is to see if and how some dominant social representations are underlain by motor interaction situations whose simple mathematic properties can therefore prove decisive.
The role assumed by games and sports in their respective societies, can be enlightened by the analysis of their profound structure, whose invariant aspect contrast strongly with the incredible variety of the practices they give rise to. As Oulipo has shown for writings, games and sports are shaped by their system of constraints. These constraints determine structures named «universals» which are models based on an internal logic whose significant features characterize the motor action generated during the game. A detailed presentation of the basic structure of several universals is given (networks of motor communication, structure of the score interactions, scoring system.).
The analysis' interest and difficulty comes from showing the links between the universals' properties and the striking orientations of the cultures the different games belong to. By using specific examples such as the Olympic Games, some relations between internal logic traits and cultural characteristics are presented: increasing the value of competition, the equality of opportunity, cooperation. The aim is to see if and how some dominant social representations are underlain by motor interaction situations whose simple mathematic properties can therefore prove decisive. |
| Number |
170, Spring 2005, special issue: Mathematics, sport games, sociology |
| Language |
French | Read the article
Users rights :
The entire journal is licensed under a Creative Commons license
|
