Community detection in networks: A user guide
TLDR
In this paper, the authors present a guided tour of the main aspects of community detection in networks and point out strengths and weaknesses of popular methods, and give directions to their use.About:
This article is published in Physics Reports.The article was published on 2016-11-11 and is currently open access. It has received 1398 citations till now. The article focuses on the topics: Network science & Strengths and weaknesses.read more
Citations
More filters
Journal ArticleDOI
A connectome and analysis of the adult Drosophila central brain
Louis K. Scheffer,C. Shan Xu,Michał Januszewski,Zhiyuan Lu,Zhiyuan Lu,Shin-ya Takemura,Kenneth J. Hayworth,Gary B. Huang,Kazunori Shinomiya,Jeremy Maitlin-Shepard,Stuart Berg,Jody Clements,Philip M Hubbard,William T. Katz,Lowell Umayam,Ting Zhao,David G. Ackerman,Tim Blakely,John A. Bogovic,Tom Dolafi,Dagmar Kainmueller,Takashi Kawase,Khaled Khairy,Laramie Leavitt,Peter H. Li,Larry Lindsey,Nicole Neubarth,Donald J. Olbris,Hideo Otsuna,Eric T. Trautman,Masayoshi Ito,Masayoshi Ito,Alexander Shakeel Bates,Jens Goldammer,Jens Goldammer,Tanya Wolff,Robert Svirskas,Philipp Schlegel,Erika Neace,Christopher J Knecht,Chelsea X Alvarado,Dennis A Bailey,Samantha Ballinger,Jolanta A. Borycz,Brandon S Canino,Natasha Cheatham,Michael A Cook,Marisa Dreher,Octave Duclos,Bryon Eubanks,Kelli Fairbanks,Samantha Finley,Nora Forknall,Audrey Francis,Gary Patrick Hopkins,Emily M Joyce,SungJin Kim,Nicole A Kirk,Julie Kovalyak,Shirley Lauchie,Alanna Lohff,Charli Maldonado,Emily A Manley,Sari McLin,Caroline Mooney,Miatta Ndama,Omotara Ogundeyi,Nneoma Okeoma,Christopher Ordish,Nicholas Padilla,Christopher Patrick,Tyler Paterson,Elliott E Phillips,Emily M Phillips,Neha Rampally,Caitlin Ribeiro,Madelaine K Robertson,Jon Thomson Rymer,Sean M Ryan,Megan Sammons,Anne K Scott,Ashley L Scott,Aya Shinomiya,Claire Smith,Kelsey Smith,Natalie L Smith,Margaret A Sobeski,Alia Suleiman,Jackie Swift,Satoko Takemura,Iris Talebi,Dorota Tarnogorska,Emily Tenshaw,Temour Tokhi,John J. Walsh,Tansy Yang,Jane Anne Horne,Feng Li,Ruchi Parekh,Patricia K. Rivlin,Vivek Jayaraman,Marta Costa,Gregory S.X.E. Jefferis,Gregory S.X.E. Jefferis,Kei Ito,Kei Ito,Kei Ito,Stephan Saalfeld,Reed A. George,Ian A. Meinertzhagen,Ian A. Meinertzhagen,Gerald M. Rubin,Harald F. Hess,Viren Jain,Stephen M. Plaza +114 more
TL;DR: Improved methods are summarized and the circuitry of a large fraction of the brain of the fruit fly Drosophila melanogaster is presented, reducing the effort needed to answer circuit questions and providing procedures linking the neurons defined by the analysis with genetic reagents.
Journal ArticleDOI
Random walks and diffusion on networks
TL;DR: The theory and applications of random walks on networks are surveyed, restricting ourselves to simple cases of single and non-adaptive random walkers, and three main types are distinguished: discrete-time random walks, node-centric continuous-timerandom walks, and edge-centric Continuous-Time random walks.
Journal ArticleDOI
The multilayer nature of ecological networks.
TL;DR: In this article, the authors formally define ecological multilayer networks based on a review of previous, related approaches; illustrate their application and potential with analyses of existing data; and discuss limitations, challenges, and future applications.
Journal ArticleDOI
Random walks and diffusion on networks
TL;DR: Random walks have been studied for many decades on both regular lattices and (especially in the last couple of decades) on networks with a variety of structures as discussed by the authors, and they are one of the most fundamental types of stochastic processes; can be used to model numerous phenomena, including diffusion, interactions, and opinions among humans and animals; and can extract information about important entities or dense groups of entities in networks.
Journal ArticleDOI
Origins and Evolution of the Global RNA Virome.
Yuri I. Wolf,Darius Kazlauskas,Darius Kazlauskas,Jaime Iranzo,Adriana Lucía-Sanz,Adriana Lucía-Sanz,Jens H. Kuhn,Mart Krupovic,Valerian V. Dolja,Eugene V. Koonin +9 more
TL;DR: A detailed phylogenomic reconstruction of the evolution of the dramatically expanded global RNA virome reveals the relationships between different Baltimore classes of viruses and indicates extensive transfer of viruses between distantly related hosts, such as plants and animals.
References
More filters
Some methods for classification and analysis of multivariate observations
TL;DR: The k-means algorithm as mentioned in this paper partitions an N-dimensional population into k sets on the basis of a sample, which is a generalization of the ordinary sample mean, and it is shown to give partitions which are reasonably efficient in the sense of within-class variance.
Journal ArticleDOI
The anatomy of a large-scale hypertextual Web search engine
Sergey Brin,Lawrence Page +1 more
TL;DR: This paper provides an in-depth description of Google, a prototype of a large-scale search engine which makes heavy use of the structure present in hypertext and looks at the problem of how to effectively deal with uncontrolled hypertext collections where anyone can publish anything they want.
Journal ArticleDOI
Community structure in social and biological networks
Michelle Girvan,Mark Newman +1 more
TL;DR: This article proposes a method for detecting communities, built around the idea of using centrality indices to find community boundaries, and tests it on computer-generated and real-world graphs whose community structure is already known and finds that the method detects this known structure with high sensitivity and reliability.
Journal ArticleDOI
Data clustering: a review
TL;DR: An overview of pattern clustering methods from a statistical pattern recognition perspective is presented, with a goal of providing useful advice and references to fundamental concepts accessible to the broad community of clustering practitioners.
Journal ArticleDOI
Finding and evaluating community structure in networks.
TL;DR: It is demonstrated that the algorithms proposed are highly effective at discovering community structure in both computer-generated and real-world network data, and can be used to shed light on the sometimes dauntingly complex structure of networked systems.