Finding community structure in very large networks
Bibliographic Data
| ID | 23319954 |
|---|---|
| Authors | Aaron Clauset (0000-0002-3529-8746, University of New Mexico), M E J Newman (0000-0002-0907-1660, University of Michigan), Cristopher Moore (0000-0002-2062-1942, University of New Mexico) |
| Year | 2004 |
| Volume | 70 |
| Issue | 6 |
| Pages | 066111-066111 |
| Publication date | 2004-12-06 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Physical Review E (JOURNAL) |
| Journal identifiers | ISSN: 1539-3755 • E-ISSN: 1550-2376 |
| Publisher | American Physical Society (APS) (PUBLISHER) |
| DOI | 10.1103/physreve.70.066111 |
| PMID | 15697438 |
| OpenAlex | W2047940964 |
| Language | EN |
| Citations received | 433 |
| References cited | 32 |
The discovery and analysis of community structure in networks is a topic of considerable recent interest within the physics community, but most methods proposed so far are unsuitable for very large networks because of their computational cost. Here we present a hierarchical agglomeration algorithm for detecting community structure which is faster than many competing algorithms: its running time on a network with n vertices and m edges is O (md log n) where d is the depth of the dendrogram describing the community structure. Many real-world networks are sparse and hierarchical, with m approximately n and d approximately log n, in which case our algorithm runs in essentially linear time, O (n log(2) n). As an example of the application of this algorithm we use it to analyze a network of items for sale on the web site of a large on-line retailer, items in the network being linked if they are frequently purchased by the same buyer. The network has more than 400 000 vertices and 2 x 10(6) edges. We show that our algorithm can extract meaningful communities from this network, revealing large-scale patterns present in the purchasing habits of customers.
Binary logarithm · Business · Combinatorics · Community structure · Complex network · Data mining · Dendrogram · Network structure · Purchasing · Sociology · World Wide Web · Complex Network Analysis Techniques · Computer Science · Marketing · Mathematics · Opinion Dynamics and Social Influence · Peer-to-Peer Network Technologies · Theoretical Computer Science
Character Constellations
The Architecture of Consolidation
Marketing innovation for sustainability
Twitter conversations about Covid-19 during pre-pandemic period
Which Type of Citation Analysis Generates the Most Accurate Taxonomy of Scientific and Technical Knowledge?
Assessing road network resilience in disaster areas from a complex network perspective
Humanitarian logistics and emergencies management
A strategy for sustainable urban water management using water network partitioning with optimal booster pump configuration
Testing an agent-based model of language choice on sociolinguistic survey data
Computational International Relations What Can Programming, Coding and Internet Research Do for the Discipline
NetworKit
Comunicar los ODS para crear conciencia ciudadana
S.O.S. Horario protegido
A análise de redes sociais para o estudo de gangues
Conversion motifs among Muslim converts in the United States
Criminal law reform in the X-sphere
The ‘other’ in the bowels of the hegemon
Network analysis as a tool for quantifying the dynamics of metacoupled systems
Research pathways to foster transformation
Resting-State Functional Connectivity in Late-Life Depression
Effects of a Footbathing Intervention on Physiological, Endocrine, and Psychological Status in Japanese University Students
Surveillance Design Communities in Europe
Indirect Reciprocity with Contagious Reputation in Large-Scale Small-World Networks
Homophily as a Process Generating Social Networks
Recent Development of Social Simulation as Reflected in JASSS Between 2008 and 2014
Bot-teachers in hybrid massive open online courses (Moocs)
Unfolding knowledge co-construction processes through social annotation and online collaborative writing with text mining techniques
Redes, tweets y engagement
An analysis of pro-vaccine and anti-vaccine information on social networks and the internet
Collaboration networks in big science
Playing in the Same Twitter Network
A mixed-method analysis of the #SugarTax debate on Twitter
Are you interested in economic inequality? Depends on where you live
How do students experience choice? Exploring STEM course-offerings and course-taking patterns in Texas charter and non-charter public schools
Understanding relationship quality in hospitality services
Exploring the diffusion of digital fashion and influencers' social roles in the Metaverse
Brokers and Key Players in the Internationalization of the Farc
The processing of verb-argument constructions is sensitive to form, function, frequency, contingency and prototypicality
Structure and evolution of cod quota market networks in Iceland over times of financial volatility
Estructura espacial de la movilidad residencial en la Región Metropolitana de Santiago de Chile. 2012-2017
Evolution of what? A network approach for the detection of evolutionary forces
Clearing the FOG
Visualization techniques for categorical analysis of social networks with multiple edge sets
In the network of the conclave
Too many options
Racial Formation in Perspective
Machine learning-based characterisation of urban morphology with the street pattern
The China-Pakistan economic corridor
Automation and occupational mobility
Interseccionalidad y coaliciones de movimientos sociales
Cross-Unit Causation and the Identity of Groups
One gang dies, another gains? The network dynamics of criminal group persistence
Managing social networks
Community Detection in Social Network
Combining Link and Content for Community Detection
Demographic, Ethnic, and Socioeconomic Community Structure in Social Networks
Human-machine detection of online-based malign information
Examining Isis Support and Opposition Networks on Twitter
Detecting Malign or Subversive Information Efforts over Social Media
Migration In Libya
Character Constellations
Disrupting Dark Networks
Toward a formalized account of attitudes
Computing Communities in Large Networks Using Random Walks
Maps of random walks on complex networks reveal community structure
Discovering Spatial Interaction Communities from Mobile Phone D ata
Community detection algorithms
From Louvain to Leiden
Mapping the NFT revolution
Benchmark graphs for testing community detection algorithms
Asymmetric ideological segregation in exposure to political news on Facebook
Near linear time algorithm to detect community structures in large-scale networks
Finding community structure in networks using the eigenvectors of matrices
Statistical mechanics of community detection
Polarization of the vaccination debate on Facebook
Resolution limit in community detection
Community detection in networks
Green supply chain management
Computing Communities in Large Networks Using Random Walks
Comparing community structure identification
Community detection in graphs
Estimating the Stability of Psychological Dimensions via Bootstrap Exploratory Graph Analysis
A smart local moving algorithm for large-scale modularity-based community detection
Characterization of complex networks
Anatomy of news consumption on Facebook
Link communities reveal multiscale complexity in networks
The map equation
The dynamics of viral marketing
Social network analysis
Why we twitter
Corporate social responsibility for supply chain management
A Comparative Analysis of Community Detection Algorithms on Artificial Networks
Fast unfolding of communities in large networks
Modularity and community structure in networks
Early-detection surveillance for stem rust of wheat
Varieties of platform capitalism? Competition, regime types and the diversity of food delivery platforms across Europe and North America
Depression and anxiety symptom networks in hemorrhoid patients
Overcoming vaccine hesitancy by multiplex social network targeting
De-sounding echo chambers
The Bridges and Brokers of Global Campaigns in the Context of Social Media
Social network analysis
Social Network Analysis
Fast algorithm for detecting community structure in networks
Detecting community structure in networks
Diameter of the World-Wide Web
Networks of Scientific Papers
Statistical mechanics of complex networks
Diffusion-based method for producing density-equalizing maps
How popular is your paper? An empirical study of the citation distribution
Finding and evaluating community structure in networks
Analysis of weighted networks
Defining and identifying communities in networks
Exploring complex networks
Collective dynamics of ‘small-world’ networks
Community structure in social and biological networks
The Structure and Function of Complex Networks
E-Mail as Spectroscopy
Social Network Analysis
| Unique citing works | 433 |
|---|---|
| Citations per year | 20,62 |
| Citation span | 2005 - 2026 (22) |
| Citation velocity | current |
| Highly cited | Yes |
| Citation types | Neutral: 381 |