Espace intrinsèque d'un graphe et recherche de communautés
Explore this paper's citation graph
Summary
La recherche de communautes dans un graphe se heurte a des problemes epineux de representation (formes convexes, recouvrantes, individus isoles...) dont l'abord optimal est realise par les methodes spectrales, basees sur les dimensions propres du Laplacien de ce graphe.
- Type
- preprint
- Published
- 2010-10-11
- Cited by
- 5
- References
- 32
- OpenAlex
- https://openalex.org/W2244304922
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:126235491
Keywords
Political science
References
- Intrinsic Dimension Estimation by Maximum Likelihood in Probabilistic PCA
- Detecting Communities in Social Networks Using Max-Min Modularity
- Extraire et valider les relations complexes en sciences humaines : statistiques, motifs et règles d'association. (Extraction of Complex Relations in Humanistic : Statistics, Itemsets and Association Rules)
- A robust and efficient parallel SVD solver based on restarted Lanczos bidiagonalization.
- Fast generation of random connected graphs with prescribed degrees
- Exploratory social network analysis with Pajek
- Community structure in social and biological networks
- Assessing data mining results via swap randomization
- Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities.
- THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS
- The Assembly of Species Communities: Chance or Competition?
- On the spectrum of the normalized graph Laplacian
- A Critical Point for Random Graphs with a Given Degree Sequence
- Finding community structure in very large networks.
- An Application of Markov Chain Monte Carlo to Community Ecology
- Randomization, Bootstrap and Monte Carlo Methods in Biology
- A tutorial on spectral clustering
- The Scree Test For The Number Of Factors.
- Network motifs: simple building blocks of complex networks.
- Enumeration and simulation methods for 0–1 matrices with given marginals
Cited by
- Robustesse des classements bibliométriques, à travers la convergence des thèmes obtenus par citations et lexiques : une méthode hybride pour une représentation mixte
- Processing a Mayan Corpus for Enhancing our Knowledge of Ancient Scripts
- A Proposition for Fixing the Dimensionality of a Laplacian Low-rank Approximation of any Binary Data-matrix
- Espaces intrinsèques des relations entre mots : une exploration multi-échelle.
- Benchmarking seventeen clustering methods
Related papers
- Digitalisierung der Arbeitswelt: Eine empirische Analyse relevanter Handlungsfelder bei der digitalen Transformation von Geschäftsprozessen
- Strukturwandel und Wettbewerbsfähigkeit in der EU
- Politikfeldspezifische Positionen der Landesverbände der deutschen Parteien
- Personalführung in der öffentlichen Verwaltung in Zeiten des demographischen Wandels: Eine Untersuchung der Wirkung altersspezifischer Führung auf die Arbeitsbeziehung von Führungskraft und Mitarbeiter am Beispiel einer Dienststelle der Bundesagentur für Arbeit
- Das Kinderschutzsystem in Finnland
- UN und EU: Machtlos im Kreuzfeuer der Kritik?
- Verantwortungsvolle Führung im Kontext der Globalisierung: Konzeptionalisierung und Operationalisierung eines erweiterten Führungsverständnisses