English
Related papers

Related papers: Information content: assessing meso-scale structur…

200 papers

With a core-periphery structure of networks, core nodes are densely interconnected, peripheral nodes are connected to core nodes to different extents, and peripheral nodes are sparsely interconnected. Core-periphery structure composed of a…

Physics and Society · Physics 2017-11-23 Sadamori Kojaku , Naoki Masuda

In contrast to dyadic interactions, higher-order interactions may contain one another, with subgroups naturally embedded within larger groups. These containment patterns arise empirically in ecology, sociology, computer science and the…

Multiplex networks describe a large variety of complex systems, whose elements (nodes) can be connected by different types of interactions forming different layers (networks) of the multiplex. Multiplex networks include social networks,…

Physics and Society · Physics 2015-10-29 Jacopo Iacovacci , Zhihao Wu , Ginestra Bianconi

A number of recent studies have focused on the statistical properties of networked systems such as social networks and the World-Wide Web. Researchers have concentrated particularly on a few properties which seem to be common to many…

Statistical Mechanics · Physics 2009-11-07 Michelle Girvan , M. E. J. Newman

Complex networks can be used for modeling street meshes and urban agglomerates. With such a model, many aspects of a city can be investigated to promote a better quality of life to its citizens. Along these lines, this paper proposes a set…

Computational Engineering, Finance, and Science · Computer Science 2018-12-31 Gabriel Spadon , Bruno B. Machado , Danilo M. Eler , Jose Fernando Rodrigues-Jr

Community structure is one of the key properties of complex networks and plays a crucial role in their topology and function. While an impressive amount of work has been done on the issue of community detection, very little attention has…

Physics and Society · Physics 2010-09-17 Andrea Lancichinetti , Mikko Kivela , Jari Saramaki , Santo Fortunato

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

We find that traditional statistics for measuring degree mixing are strongly affected by superrich nodes. To counteract and measure the effect of superrich nodes, we propose a paradigm to quantify the mixing pattern of a real network in…

Physics and Society · Physics 2015-05-14 Xiao-Ke Xu , Jie Zhang , Junfeng Sun , Michael Small

All networks can be analyzed at multiple scales. A higher scale of a network is made up of macro-nodes: subgraphs that have been grouped into individual nodes. Recasting a network at higher scales can have useful effects, such as decreasing…

Social and Information Networks · Computer Science 2022-02-18 Ross Griebenow , Brennan Klein , Erik Hoel

Networks are universally considered as complex structures of interactions of large multi-component systems. In order to determine the role that each node has inside a complex network, several centrality measures have been developed. Such…

Physics and Society · Physics 2019-08-20 Malbor Asllani , Bruno Requiao da Cunha , Ernesto Estrada , James P. Gleeson

We introduce several novel and computationally efficient methods for detecting "core--periphery structure" in networks. Core--periphery structure is a type of mesoscale structure that includes densely-connected core vertices and…

Discrete Mathematics · Computer Science 2016-11-08 Mihai Cucuringu , Puck Rombach , Sang Hoon Lee , Mason A. Porter

Network or graph structures are ubiquitous in the study of complex systems. Often, we are interested in complexity trends of these system as it evolves under some dynamic. An example might be looking at the complexity of a food web as…

Information Theory · Computer Science 2012-01-23 Russell K. Standish

Complex network theory provides a powerful framework to statistically investigate the topology of local and non-local statistical interrelationships, i.e. teleconnections, in the climate system. Climate networks constructed from the same…

Data Analysis, Statistics and Probability · Physics 2009-07-27 Jonathan F. Donges , Yong Zou , Norbert Marwan , Jürgen Kurths

As complex networks find applications in a growing range of disciplines, the diversity of naturally occurring and model networks being studied is exploding. The adoption of a well-developed collection of network taxonomies is a natural…

Combinatorics · Mathematics 2016-01-25 Ann Sizemore , Chad Giusti , Danielle Bassett

We propose a generalized stochastic block model to explore the mesoscopic structures in signed networks by grouping vertices that exhibit similar positive and negative connection profiles into the same cluster. In this model, the group…

Social and Information Networks · Computer Science 2015-06-17 Jonathan Q. Jiang

One of the most important challenges in network science is to quantify the information encoded in complex network structures. Disentangling randomness from organizational principles is even more demanding when networks have a multiplex…

Discovering community structure in complex networks is a mature field since a tremendous number of community detection methods have been introduced in the literature. Nevertheless, it is still very challenging for practioners to determine…

Social and Information Networks · Computer Science 2021-04-15 Vinh-Loc Dao , Cécile Bothorel , Philippe Lenca

The concept of community detection has long been used as a key device for handling the mesoscale structures in networks. Suitably conducted community detection reveals various embedded informative substructures of network topology. However,…

Physics and Society · Physics 2021-05-28 Daekyung Lee , Sang Hoon Lee , Beom Jun Kim , Heetae Kim

Various approaches and measures from network analysis have been applied to granular and particulate networks to gain insights into their structural, transport, failure-propagation and other systems-level properties. In this article, we…

Soft Condensed Matter · Physics 2019-11-06 Silvia Nauer , Lucas Böttcher , Mason A. Porter

Upon a matrix representation of a binary bipartite network, via the permutation invariance, a coupling geometry is computed to approximate the minimum energy macrostate of a network's system. Such a macrostate is supposed to constitute the…

Applications · Statistics 2018-02-02 Jiahui Guan , Hsieh Fushing