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
Massive horizontal transfer of transposable elements in insects
TL;DR: A comprehensive analysis of HTT in 195 insect genomes, representing 123 genera and 13 of the 28 insect orders, found that these insects were involved in at least 2,248 HTT events that essentially occurred during the last 10 My.
Journal ArticleDOI
Meta-Analysis of the Alzheimer's Disease Human Brain Transcriptome and Functional Dissection in Mouse Models.
Ying-Wooi Wan,Ying-Wooi Wan,Rami Al-Ouran,Rami Al-Ouran,Carl Grant Mangleburg,Carl Grant Mangleburg,Thanneer M. Perumal,Tom V. Lee,Tom V. Lee,Katherine Allison,Katherine Allison,Vivek Swarup,Cory C. Funk,Chris Gaiteri,Mariet Allen,Minghui Wang,Sarah M. Neuner,Catherine C. Kaczorowski,Vivek M. Philip,Gareth R. Howell,Heidi Martini-Stoica,Hui Zheng,Hongkang Mei,Xiaoyan Zhong,Jungwoo Wren Kim,Valina L. Dawson,Ted M. Dawson,Ping-Chieh Pao,Ping-Chieh Pao,Li-Huei Tsai,Li-Huei Tsai,Jean-Vianney Haure-Mirande,Michelle E. Ehrlich,Paramita Chakrabarty,Yona Levites,Xue Wang,Eric B. Dammer,Gyan Srivastava,Sumit Mukherjee,Solveig K. Sieberts,Larsson Omberg,Kristen D. Dang,James A. Eddy,Phil Snyder,Yooree Chae,Sandeep Amberkar,Sandeep Amberkar,Wenbin Wei,Wenbin Wei,Winston Hide,Winston Hide,Christoph Preuss,Ayla Ergun,Phillip J. Ebert,David C. Airey,Sara Mostafavi,Lei Yu,Hans-Ulrich Klein,Hans-Ulrich Klein,Gregory W. Carter,David A. Collier,Todd E. Golde,Allan I. Levey,David A. Bennett,Karol Estrada,T. Matthew Townsend,Bin Zhang,Eric E. Schadt,Philip L. De Jager,Philip L. De Jager,Nathan D. Price,Nilufer Ertekin-Taner,Zhandong Liu,Zhandong Liu,Joshua M. Shulman,Lara M. Mangravite,Benjamin A. Logsdon +76 more
TL;DR: A consensus atlas of the human brain transcriptome in Alzheimer’s disease (AD), based on meta-analysis of differential gene expression in 2,114 postmortem samples, is presented, highlighting transcriptional networks altered by human brain pathophysiology and identifying correspondences with mouse models for AD preclinical studies.
Journal ArticleDOI
Greening ports and maritime logistics: A review
TL;DR: In this paper, the authors examine the past and present research on green ports and maritime logistics in order to identify established research streams and fertile research areas with potential for future investigations using rigorous bibliometric and network analysis tools.
Journal ArticleDOI
Identifying communities within energy landscapes.
TL;DR: The definition of the modularity has been refined, making it more appropriate for networks such as these where multiple edges and self-connections are not included, and communities that are comparable to those expected from landscape analyses are found.
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.