Significance-Driven Graph Clustering

No abstract is available for this paper.

• Publication year

  2007

• Venue

  Algorithmic Applications in Management

• Publication date

  2007-06-06

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1007/978-3-540-72870-2_2
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Resolution limit in community detection

  2006cited by this paper
• Maximizing Modularity is hard

  2006cited by this paper
• Statistical mechanics of community detection.

  2006cited by this paper
• Spatially Constrained Networks and the Evolution of Modular Control Systems

  2006cited by this paper
• Modularity and community structure in networks.

  2006cited by this paper
• Local modularity measure for network clusterizations.

  2005cited by this paper
• A Spectral Clustering Approach To Finding Communities in Graph

  2005cited by this paper
• Network Analysis: Methodological Foundations (Lecture Notes in Computer Science)

  2005cited by this paper
• Community detection in complex networks using extremal optimization.

  2005cited by this paper
• Finding community structure in very large networks.

  2004influential reference
• Modularity from fluctuations in random graphs and complex networks.

  2004cited by this paper
• Analysis of weighted networks.

  2004cited by this paper
• Information-theoretic approach to network modularity.

  2004cited by this paper
• Fast algorithm for detecting community structure in networks.

  2003cited by this paper
• Experiments on Graph Clustering Algorithms

  2003influential reference
• Deterministic Rendezvous in Graphs

  2003cited by this paper
• Finding and evaluating community structure in networks.

  2003cited by this paper
• Dynamic planar convex hull

  2002cited by this paper
• Graph clustering by flow simulation

  2000cited by this paper
• Statistical Analysis of Computational Tests of Algorithms and Heuristics

  2000cited by this paper
• An Information Flow Model for Conflict and Fission in Small Groups

  1977cited by this paper
• Network Analysis

  1964cited by this paper

• On the Statistical Significance of a Community Structure

  2023influential citation
• Implicit models, latent compression, intrinsic biases, and cheap lunches in community detection

  2022cites this paper
• Community Discovery in Dynamic Networks

  2017cites this paper
• $$\text{RD}\small{\text{YN}}$$ : graph benchmark handling community dynamics

  2017cites this paper
• Engineering Graph Clustering Algorithms

  2015cites this paper
• Community detection in graphs through correlation

  2014cites this paper
• MOD-ULARITY 3 . 1 ConnectingModularity-based Community Detection

  2014cites this paper
• Формирование учебных групп в университете с помощью анализа социальных сетей

  2014cites this paper
• Clustering Evolving Networks

  2014cites this paper
• Detection of Disjoint or Overlapping Communities in Networks

  2013cites this paper
• A partitioning-based divisive clustering technique for maximizing the modularity

  2012cites this paper
• A Divisive clustering technique for maximizing the modularity

  2012cites this paper
• An Efficient Generator for Clustered Dynamic Random Networks

  2012cites this paper
• On the complexity of Newman's community finding approach for biological and social networks

  2011cites this paper
• Multilevel local search algorithms for modularity clustering

  2011cites this paper
• An Efficient Generator for Large Clustered Dynamic Random Networks

  2011cites this paper
• Structure and Dynamics of Information in Networks

  2010cites this paper
• An algorithmic walk from static to dynamic graph clustering

  2010influential citation
• Solution stability in linear programming relaxations: graph partitioning and unsupervised learning

  2009influential citation
• Orca Reduction and ContrAction Graph Clustering

  2009cites this paper
• A generator of dynamic clustered random graphs

  2009cites this paper
• Community detection in graphs

  2009cites this paper
• On Modularity Clustering

  2008cites this paper
• Engineering Comparators for Graph Clusterings

  2008cites this paper
• On Finding Graph Clusterings with Maximum Modularity

  2007cites this paper
• Modularity-maximizing graph communities via mathematical programming

  2007cites this paper
• On Modularity - NP-Completeness and Beyond

  2006cites this paper
• Journal of Graph Algorithms and Applications Computational Aspects of Lucidity-driven Graph Clustering

  year unknowncites this paper