Results 11 to 20 of about 22,400,397 (381)

Finding community structure in very large networks [PDF]

Physical review. E, Statistical, nonlinear, and soft matter physics, 2004
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.
B. W. Kernighan, G. W. Flake, J. M. Kleinberg, J. R. Tyler, J. Scott, M. Fiedler, P. Holme, S. Wasserman, T. H. Cormen   +8 more
core   +2 more sources

Comparing community structure identification [PDF]

, 2005
We compare recent approaches to community structure identification in terms of sensitivity and computational cost. The recently proposed modularity measure is revisited and the performance of the methods as applied to ad hoc networks with known community
Albert Díaz-Guilera, Alex Arenas, Bagrow J P Bollt E M, Bornholdt S, Boss M Elsinger H Summer M Thurner S, Capocci A, Danon L, Dijkstra E W, Donetti L, Donetti L Muñoz M A, Dorogovtsev S N, Fiedler M, Flake G W, Fred A L N Jain A K, Garey M R, Guardiola X Guimerà R Arenas A Díaz-Guilera A Streib D Amaral L A N, Guimerà R, Jordi Duch, Kernighan B W, Kuncheva L I Hadjitodorov S T, Latapy M Pons P, Leon Danon, Pastor-Satorras R, Zhou H   +23 more
core   +5 more sources

Community Structure in Jazz [PDF]

Advances in Complex Systems, 2003
Using a database of jazz recordings we study the collaboration network of jazz musicians. We define the network at two different levels. First we study the collaboration network between individuals, where two musicians are connected if they have played ...
Danon, Leon, Gleiser, Pablo
core   +4 more sources

Fast algorithm for detecting community structure in networks [PDF]

Physical review. E, Statistical, nonlinear, and soft matter physics, 2003
It has been found that many networks display community structure -- groups of vertices within which connections are dense but between which they are sparser -- and highly sensitive computer algorithms have in recent years been developed for detecting ...
B. Everitt, J. R. Tyler, J. Scott, M. E. J. Newman, P. Gleiser, S. N. Dorogovtsev, W. W. Zachary   +6 more
core   +2 more sources

Stochastic blockmodels and community structure in networks [PDF]

Physical review. E, Statistical, nonlinear, and soft matter physics, 2010
Stochastic blockmodels have been proposed as a tool for detecting community structure in networks as well as for generating synthetic networks for use as benchmarks. Most blockmodels, however, ignore variation in vertex degree, making them unsuitable for
A. Dasgupta, B. W. Kernighan, Brian Karrer, E. M. Airoldi, I. S. Dhillon, L. A. Adamic, M. E. J. Newman, M. Mørup, T. M. Cover, W. Zachary   +9 more
core   +2 more sources

Metagenomic Exploration of Bacterial Community Structure of Earthworms’ Gut

Journal of Pure and Applied Microbiology, 2021
Living organisms are naturally bestowed with unique and imitable qualities for maintaining ecological balance and earthworms are no exceptions. These so-called keystone species of terrestrial ecosystems are equipped with wonderful machinery, allowing ...
Samrendra Singh Thakur, Azhar Rashid Lone, Nalini Tiwari, Subodh Kumar Jain, Shweta Yadav   +4 more
doaj   +1 more source

Deep-Sea Nematodes of the Mozambique Channel: Evidence of Random Community Assembly Dynamics in Seep Sediments

Frontiers in Marine Science, 2021
Cold seeps occur globally in areas where gases escape from the seafloor, occasionally resulting in the formation of topographic depressions (pockmarks), characterised by unique physicochemical conditions such as anoxic and sulphuric sediments.
Lara Macheriotou, Annelien Rigaux, Karine Olu, Daniela Zeppilli, Sofie Derycke, Sofie Derycke, Ann Vanreusel   +6 more
doaj   +1 more source

Community structure in social and biological networks [PDF]

Proceedings of the National Academy of Sciences of the United States of America, 2001
A number of recent studies have focused on the statistical properties of networked systems such as social networks and the Worldwide Web. Researchers have concentrated particularly on a few properties that seem to be common to many networks: the small ...
M. Girvan, M. Newman
semanticscholar   +1 more source

Finding and evaluating community structure in networks. [PDF]

Physical review. E, Statistical, nonlinear, and soft matter physics, 2003
We propose and study a set of algorithms for discovering community structure in networks-natural divisions of network nodes into densely connected subgroups. Our algorithms all share two definitive features: first, they involve iterative removal of edges
Mark Newman, Mark Newman, Michelle Girvan, Michelle Girvan   +3 more
semanticscholar   +1 more source

Modularity and community structure in networks. [PDF]

Proceedings of the National Academy of Sciences of the United States of America, 2006
Many networks of interest in the sciences, including social networks, computer networks, and metabolic and regulatory networks, are found to divide naturally into communities or modules.
M. Newman
semanticscholar   +1 more source