Finding community structure in very large networks.
TLDR
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.Abstract:
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.read more
Citations
More filters
Journal ArticleDOI
Decoding topologically associating domains with ultra-low resolution Hi-C data by graph structural entropy
Angsheng Li,Angsheng Li,Xianchen Yin,Bingxiang Xu,Bingxiang Xu,Danyang Wang,Danyang Wang,Jimin Han,Yi Wei,Yun Deng,Ying Xiong,Zhihua Zhang,Zhihua Zhang +12 more
TL;DR: A normalisation-free method to decode the domains of chromosomes (deDoc) that utilizes structural entropy to predict TADs with ultra-low sequencing data is developed and implies that the modular structure of the genome spatial organization may be fundamental to even a small cohort of single cells.
Journal ArticleDOI
Synchronization and modularity in complex networks
Alex Arenas,Albert Díaz-Guilera +1 more
TL;DR: Simulating the Kuramoto's model in complex networks and finding patterns of meta-stability indicate that the more stable the patterns are, the larger tends to be the modularity of the partition defined by them.
Journal ArticleDOI
Quantitative interactomics in primary T cells unveils TCR signal diversification extent and dynamics.
Guillaume Voisinne,Kristof Kersse,Karima Chaoui,Liaoxun Lu,Julie Chaix,Lichen Zhang,Marisa Goncalves Menoita,Laura Girard,Youcef Ounoughene,Hui Wang,Odile Burlet-Schiltz,Hervé Luche,Hervé Luche,Frédéric Di Fiore,Marie Malissen,Marie Malissen,Anne Gonzalez de Peredo,Yinming Liang,Romain Roncagalli,Bernard Malissen,Bernard Malissen +20 more
TL;DR: It is shown that the TCR signal-transduction network comprises at least 277 unique proteins involved in 366 high-confidence interactions, and that TCR signals diversify extensively at the level of the plasma membrane.
Journal ArticleDOI
Detecting Communities Based on Network Topology
TL;DR: This work defined community based on three properties, and proposed a simple and novel framework to detect communities based on network topology, and analyzed 16 different types of networks.
Journal ArticleDOI
Polarized public opinion responding to corporate social advocacy: Social network analysis of boycotters and advocators
TL;DR: In this article, the authors examined a network structure which emerged around boycotting and advocating for Starbucks and Budweiser when these two brands responded to President Donald Trump's immigration ban executive order in 2017.
References
More filters
Journal ArticleDOI
Collective dynamics of small-world networks
TL;DR: Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
疟原虫var基因转换速率变化导致抗原变异[英]/Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A
TL;DR: PfPMP1)与感染红细胞、树突状组胞以及胎盘的单个或多个受体作用,在黏附及免疫逃避中起关键的作�ly.
Journal ArticleDOI
Statistical mechanics of complex networks
TL;DR: In this paper, a simple model based on the power-law degree distribution of real networks was proposed, which was able to reproduce the power law degree distribution in real networks and to capture the evolution of networks, not just their static topology.
Journal ArticleDOI
The Structure and Function of Complex Networks
TL;DR: Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.