A generalized framework of network quality functions was developed that allowed us to study the community structure of arbitrary multislice networks, which are combinations of individual networks coupled through links that connect each node in one network slice to itself in other slices.
Abstract:
Network science is an interdisciplinary endeavor, with methods and applications drawn from across the natural, social, and information sciences. A prominent problem in network science is the algorithmic detection of tightly connected groups of nodes known as communities. We developed a generalized framework of network quality functions that allowed us to study the community structure of arbitrary multislice networks, which are combinations of individual networks coupled through links that connect each node in one network slice to itself in other slices. This framework allows studies of community structure in a general setting encompassing networks that evolve over time, have multiple types of links (multiplexity), and have multiple scales.
TL;DR: This work offers a comprehensive review on both structural and dynamical organization of graphs made of diverse relationships (layers) between its constituents, and cover several relevant issues, from a full redefinition of the basic structural measures, to understanding how the multilayer nature of the network affects processes and dynamics.
TL;DR: This review presents the emergent field of temporal networks, and discusses methods for analyzing topological and temporal structure and models for elucidating their relation to the behavior of dynamical systems.
TL;DR: In most natural and engineered systems, a set of entities interact with each other in complicated patterns that can encompass multiple types of relationships, change in time, and include other types of complications.
TL;DR: This work investigates the role of modularity in human learning by identifying dynamic changes of modular organization spanning multiple temporal scales and develops a general statistical framework for the identification of modular architectures in evolving systems.
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.
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.
TL;DR: This work proposes a heuristic method that is shown to outperform all other known community detection methods in terms of computation time and the quality of the communities detected is very good, as measured by the so-called modularity.
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.
Q1. What are the contributions in "Community structure in time-dependent, multiscale, and multiplex networks" ?
If you wish to distribute this article to others. Here following the guidelines can be obtained by Permission to republish or repurpose articles or portions of articles ( this information is current as of August 30, 2010 ): The following resources related to this article are available online at www. A correction has been published for this article at: http: //www. sciencemag. Version of this article at: including high-resolution figures, can be found in the online Updated information and services, http: //www. sciencemag. Can be found at: Supporting Online Material found at: can be related to this article A list of selected additional articles on the Science Web sites http: //www. sciencemag. This article http: //www. sciencemag. 1 articles hosted by HighWire Press ; see: cited by This article has been http: //www. sciencemag. This article appears in the following
Q2. What is the simplest way to obtain a multislice null model?
Using the steady-state probability distribution p∗jr ¼ kjr=2m, where 2m = ∑ jrkjr, the authors obtained the multislice null model in terms of the probability ris| jr of sampling node i in slice s conditional on whether the multislice structure allowsone to step from ( j, r) to (i, s), accounting for intra- and interslice steps separately asrisj jrp ∗ jr ¼ kis 2ms kjr kjr dsr þ Cjsrcjr cjr kjr dij kjr 2m ð2Þwhere ms = ∑jkjs.
Q3. How many gs parameters are used to determine the resolution of a slice?
Keeping the same unweighted adjacency matrix across slices (Aijs = Aij for all s), the resolution associated with each slice is dictated by a specified sequence of gs parameters, whichwe chose to be the 16 values gs = {0.25, 0.5, 0.75,…, 4}.
Q4. What is the way to study community structure?
After selecting a null model appropriate to the network and application at hand, one can use a variety of computational heuristics to assign nodes to communities to optimize the quality Q (2, 3).
Q5. What is the definition of the multislice null model?
The authors have absorbed the resolution parameter for the interslice couplings into the magnitude of the elements ofCjsr, which, for simplicity, the authors presume to take binary values {0,w} indicating the absence (0) or presence (w) of interslice links.www.sciencemag.org
Q6. What is the conditional probability of stepping from j to s?
That is, the conditional probability of stepping from ( j, r) to (i, s) along an interslice coupling is nonzero if and only if i = j, and it is proportional to the probability Cjsr/kjr of selecting the precise interslice link that connects to slice s. Subtracting this conditional joint probability from the linear (in time) approximation of the exponential describing the Laplacian dynamics,we obtained a multislice generalization of modularity (14): Qmultislice ¼ 12m ∑ijsr h Aijs − gs kiskjs 2ms dsr þdijCjsr i dðgis,gjrÞ ð3Þwhere the authors have used reweighting of the conditional probabilities, which allows a different resolution gs in each slice.
Q7. How do the authors define the multislice strength?
Notating the strengths of each node individually in each slice by kjs =∑iAijs and across slices by cjs = ∑rCjsr, the authors define the multislice strength by kjs = kjs + cjs.
Q8. What is the way to interpret the stability of multislice networks?
2010 877o nA ugus t 30, 201 0w ww .sci ence mag .o rg D ow nl oa de d fr omCommunity detection in multislice networks can then proceed using many of the same computational heuristics that are currently available for single-slice networks [although, as with the standard definition of modularity, one must be cautious about the resolution of communities (20) and the likelihood of complex quality landscapes that necessitate caution in interpreting results on real networks (21)].
Q9. What is the simplest way to describe the multislice null model?
The continuoustime Laplacian dynamics given byṗis ¼ ∑jr ðAijsdsr þ dijCjsrÞpjrkjr − pis ð1Þrespects the intraslice nature of Aijs and the interslice couplings of Cjsr.