English
Related papers

Related papers: Revisiting Resolution and Inter-Layer Coupling Fac…

200 papers

Temporal networks are commonly used to model real-life phenomena. When these phenomena represent interactions and are captured at a fine-grained temporal resolution, they are modeled as link streams. Community detection is an essential…

Social and Information Networks · Computer Science 2024-09-02 Victor Brabant , Yasaman Asgari , Pierre Borgnat , Angela Bonifati , Remy Cazabet

Network science plays an increasingly important role to model complex data in many scientific disciplines. One notable feature of network organization is community structure, which refers to clusters of tightly interconnected nodes. A…

Social and Information Networks · Computer Science 2016-03-18 Dimitri Van De Ville

Modularity structures are common in various social and biological networks. However, its dynamical origin remains an open question. In this work, we set up a dynamical model describing the evolution of a social network. Based on the…

Physics and Society · Physics 2011-08-19 Menghui Li , Shuguang Guan , Choy-Heng Lai

Holistic analysis of many real-world problems are based on data collected from multiple sources contributing to some aspect of that problem. The word fusion has also been used in the literature for such problems involving disparate data…

Databases · Computer Science 2016-11-08 Abhishek Santra , Sanjukta Bhowmick , Sharma Chakravarthy

Modularity was introduced as a measure of goodness for the community structure induced by a partition of the set of vertices in a graph. Then, it also became an objective function used to find good partitions, with high success.…

Social and Information Networks · Computer Science 2010-08-25 José Ignacio Alvarez-Hamelin , Beiró Mariano Gastón , Jorge Rodolfo Busch

The roles of different nodes within a network are often understood through centrality analysis, which aims to quantify the capacity of a node to influence, or be influenced by, other nodes via its connection topology. Many different…

Social and Information Networks · Computer Science 2020-07-01 Stuart Oldham , Ben Fulcher , Linden Parkes , Aurina Arnatkeviciute , Chao Suo , Alex Fornito

Many real-world network are multilayer, with nontrivial correlations across layers. Here we show that these correlations amplify geometry in networks. We focus on mutual clustering--a measure of the amount of triangles that are present in…

Physics and Society · Physics 2026-02-24 Jasper van der Kolk , Dmitri Krioukov , Marián Boguñá , M. Ángeles Serrano

Network science has presented community detection as a valuable tool for revealing functional modules in complex systems rooted in the wiring architectures of complex networks. The varying procedures of community detection can produce,…

Physics and Society · Physics 2025-04-11 Karsten N. Economou , Cassie R. Norman , Wendy C. Gentleman

Multiplex networks are a powerful framework for representing systems with multiple types of interactions among a common set of entities. Understanding their structure requires statistical tools capturing higher-order cross-layer…

Statistics Theory · Mathematics 2026-03-30 Karl Sawaya , Sofia Olhede

We consider an alternate definition of community structure that is functionally motivated. We define network community structure-based on the function the network system is intended to perform. In particular, as a specific example of this…

Physics and Society · Physics 2015-03-13 Sanjeev Chauhan , Michelle Girvan , Edward Ott

Several real-world systems can be represented as multi-layer complex networks, i.e. in terms of a superposition of various graphs, each related to a different mode of connection between nodes. Hence, the definition of proper mathematical…

Physics and Society · Physics 2016-10-31 Valerio Gemmetto , Diego Garlaschelli

In this paper, we provide novel definitions of clustering coefficient for weighted and directed multilayer networks. We extend in the multilayer theoretical context the clustering coefficients proposed in the literature for weighted…

Econometrics · Economics 2022-12-26 Paolo Bartesaghi , Gian Paolo Clemente , Rosanna Grassi

Some networked systems can be better modelled by multilayer structure where the individual nodes develop relationships in multiple layers. Multilayer networks with similar nodes across layers are also known as multiplex networks. This…

Social and Information Networks · Computer Science 2020-01-08 Shaghayegh Najari , Mostafa Salehi , Vahid Ranjbar , Mahdi Jalili

The rapid evolution of network services demands new paradigms for studying and designing networks. In order to understand the underlying mechanisms that provide network functions, we propose a framework which enables the functional analysis…

Social and Information Networks · Computer Science 2017-10-09 Merim Dzaferagic , Nicholas Kaminski , Neal McBride , Irene Macaluso , Nicola Marchetti

Revealing a community structure in a network or dataset is a central problem arising in many scientific areas. The modularity function $Q$ is an established measure quantifying the quality of a community, being identified as a set of nodes…

Social and Information Networks · Computer Science 2018-09-13 Francesco Tudisco , Pedro Mercado , Matthias Hein

Modularity is a well-established concept for assessing community structures in various single and multi-layer networks, including those in biological and social domains. Brain networks are known to exhibit community structure at local,…

Neurons and Cognition · Quantitative Biology 2025-06-05 Avalon Campbell-Cousins , Federica Guazzo , Mark Bastin , Mario A. Parra , Javier Escudero

Centrality is an important notion in network analysis and is used to measure the degree to which network structure contributes to the importance of a node in a network. While many different centrality measures exist, most of them apply to…

Computers and Society · Computer Science 2010-06-04 Kristina Lerman , Rumi Ghosh , Jeon Hyung Kang

Modularity maximization has been one of the most widely used approaches in the last decade for discovering community structure in networks of practical interest in biology, computing, social science, statistical mechanics, and more.…

Physics and Society · Physics 2017-11-10 David Mehrle , Amy Strosser , Anthony Harkin

Multilayer networks or MLNs (also called multiplexes or network of networks) are being used extensively for modeling and analysis of data sets with multiple entity and feature types as well as their relationships. As the concept of…

Social and Information Networks · Computer Science 2019-03-11 Abhishek Santra , Kanthi Sannappa Komar , Sanjukta Bhowmick , Sharma Chakravarthy

Centrality measures identify and rank the most influential entities of complex networks. In this paper, we generalize matrix function-based centrality measures, which have been studied extensively for single-layer and temporal networks in…

Physics and Society · Physics 2022-03-24 Kai Bergermann , Martin Stoll