English
Related papers

Related papers: Multi-group connectivity structures and their impl…

200 papers

There have been rapid developments in model-based clustering of graphs, also known as block modelling, over the last ten years or so. We review different approaches and extensions proposed for different aspects in this area, such as the…

Machine Learning · Statistics 2020-01-01 Clement Lee , Darren J Wilkinson

In studies of social dynamics, cohesion refers to a group's tendency to stay in unity, which -- as argued in sociometry -- arises from the network topology of interpersonal ties between members of the group. We follow this idea and propose…

Social and Information Networks · Computer Science 2016-12-28 Jiamou Liu , Ziheng Wei

In complex systems research, the study of higher-order interactions has exploded in recent years. Researchers have formalized various types of group interactions, such as public goods games, biological contagion, and information…

We develop a new class of random graph models for the statistical estimation of network formation -- subgraph generated models (SUGMs). Various subgraphs -- e.g., links, triangles, cliques, stars -- are generated and their union results in…

Physics and Society · Physics 2024-11-27 Arun G. Chandrasekhar , Matthew O. Jackson

The availability of relational data can offer new insights into the functioning of the economy. Nevertheless, modeling the dynamics in network data with multiple types of relationships is still a challenging issue. Stochastic block models…

Methodology · Statistics 2025-08-01 Ovielt Baltodano López , Roberto Casarin

The construction of large-scale quantum computers will require modular architectures that allow physical resources to be localized in easy-to-manage packages. In this work, we examine the impact of different graph structures on the…

Many social and biological systems are characterized by enduring hierarchies, including those organized around prestige in academia, dominance in animal groups, and desirability in online dating. Despite their ubiquity, the general…

Social and Information Networks · Computer Science 2022-04-27 Mari Kawakatsu , Philip S. Chodrow , Nicole Eikmeier , Daniel B. Larremore

Complex networks often have a modular structure, where a number of tightly- connected groups of nodes (modules) have relatively few interconnections. Modularity had been shown to have an important effect on the evolution and stability of…

Physics and Society · Physics 2014-04-21 Saray Shai , Dror Y. Kenett , Yoed N. Kenett , Miriam Faust , Simon Dobson , Shlomo Havlin

We introduce a broad class of multi-hooking networks, wherein multiple copies of a seed are hooked at each step at random locations, and the number of copies follows a predetermined building sequence of numbers. We analyze the degree…

Probability · Mathematics 2022-05-04 Kiran R. Bhutani , Ravi Kalpathy , Hosam Mahmoud

Real world complex networks often exhibit multiplex structure, connecting entities from different aspects of physical systems such as social, transportation and biological networks. Little is known about general properties of such networks…

Social and Information Networks · Computer Science 2019-11-28 Blaž Škrlj , Benjamin Renoust

Networked structure emerged from a wide range of fields such as biological systems, World Wide Web and technological infrastructure. A deeply insight into the topological complexity of these networks has been gained. Some works start to pay…

Physics and Society · Physics 2012-02-03 Jiang Xiongfei

Discovering and characterizing the large-scale topological features in empirical networks are crucial steps in understanding how complex systems function. However, most existing methods used to obtain the modular structure of networks…

Data Analysis, Statistics and Probability · Physics 2014-03-26 Tiago P. Peixoto

A great variety of systems in nature, society and technology -- from the web of sexual contacts to the Internet, from the nervous system to power grids -- can be modeled as graphs of vertices coupled by edges. The network structure,…

Adaptation and Self-Organizing Systems · Physics 2012-10-10 Petter Holme , Jari Saramäki

This work considers communication networks where individual links can be described as MIMO channels. Unlike orthogonal modulation methods (such as the singular-value decomposition), we allow interference between sub-channels, which can be…

Information Theory · Computer Science 2016-11-17 Anatoly Khina , Yuval Kochman , Uri Erez

Many network systems are composed of interdependent but distinct types of interactions, which cannot be fully understood in isolation. These different types of interactions are often represented as layers, attributes on the edges or as a…

Physics and Society · Physics 2015-10-13 Tiago P. Peixoto

We are interested in modeling networks in which the connectivity among the nodes and node attributes are random variables and interact with each other. We propose a probabilistic model that allows one to formulate jointly a probability…

Probability · Mathematics 2016-09-07 Haiyan Cai

Consider a multiplex network formed by two layers indicating social interactions: the first layer is a friendship network and the second layer is a network of business relations. In this duplex network each pair of individuals can be…

Physics and Society · Physics 2021-12-22 Cook Hyun Kim , Minjae Jo , J. S. Lee , G. Bianconi , B. Kahng

Recent developments in network neuroscience have highlighted the importance of developing techniques for analyzing and modeling brain networks. A particularly powerful approach for studying complex neural systems is to formulate generative…

Neurons and Cognition · Quantitative Biology 2022-09-09 Viplove Arora , Enrico Amico , Joaquín Goñi , Mario Ventresca

This article focuses on the problem of studying shared- and individual-specific structure in replicated networks or graph-valued data. In particular, the observed data consist of $n$ graphs, $G_i, i=1,\ldots,n$, with each graph consisting…

Computation · Statistics 2018-04-13 Lu Wang , Zhengwu Zhang , David Dunson

We present two different approaches to model power grids as interconnected networks of networks. Both models are derived from a model for spatially embedded mono-layer networks and are generalised to handle an arbitrary number of network…

Physics and Society · Physics 2017-01-25 Paul Schultz , Frank Hellmann , Jobst Heitzig , Jürgen Kurths