English
Related papers

Related papers: Quantifying the presence/absence of meso-scale str…

200 papers

To characterize the dynamical features of seismicity as a complex phenomenon, the seismic data is mapped to a growing random graph, which is a small-world scale-free network. Here, hierarchical and mixing properties of such a network are…

Disordered Systems and Neural Networks · Physics 2009-11-11 Sumiyoshi Abe , Norikazu Suzuki

We study the statistical properties of the sampled scale-free networks, deeply related to the proper identification of various real-world networks. We exploit three methods of sampling and investigate the topological properties such as…

Disordered Systems and Neural Networks · Physics 2009-11-24 Sang Hoon Lee , Pan-Jun Kim , Hawoong Jeong

Innovation emerges from complex collaboration patterns - among inventors, firms, or institutions. However, not much is known about the overall mesoscopic structure around which inventive activity self-organizes. Here, we tackle this problem…

General Economics · Economics 2026-01-19 Lorenzo Emer , Anna Gallo , Mattia Marzi , Andrea Mina , Tiziano Squartini , Andrea Vandin

We study core-periphery structure in networks using inference methods based on a flexible network model that allows for traditional onion-like cores within cores, but also for hierarchical tree-like structures and more general non-nested…

Social and Information Networks · Computer Science 2023-08-25 Austin Polanco , M. E. J. Newman

Core-periphery structure is an essential mesoscale feature in complex networks. Previous researches mostly focus on discriminative approaches while in this work, we propose a generative model called masked Bayesian non-negative matrix…

Social and Information Networks · Computer Science 2024-01-17 Zhonghao Wang , Ru Yuan , Jiaye Fu , Ka-Chun Wong , Chengbin Peng

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…

Data Analysis, Statistics and Probability · Physics 2010-07-14 Peter J. Mucha , Thomas Richardson , Kevin Macon , Mason A. Porter , Jukka-Pekka Onnela

Network data arises through observation of relational information between a collection of entities. Recent work in the literature has independently considered when (i) one observes a sample of networks, connectome data in neuroscience being…

Methodology · Statistics 2022-06-22 George Bolt , Simón Lunagómez , Christopher Nemeth

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

One of the main characteristics of real-world networks is their large clustering. Clustering is one aspect of a more general but much less studied structural organization of networks, i.e. edge multiplicity, defined as the number of…

Physics and Society · Physics 2012-01-31 Vinko Zlatic , Diego Garlaschelli , Guido Caldarelli

Stochastic block models (SBMs) are often used to find assortative community structures in networks, such that the probability of connections within communities is higher than in between communities. However, classic SBMs are not limited to…

Social and Information Networks · Computer Science 2020-04-27 Daniel Gribel , Thibaut Vidal , Michel Gendreau

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

In many networks such as transportation or communication networks, distance is certainly a relevant parameter. In addition, real-world examples suggest that when long-range links are existing, they usually connect to hubs-the well connected…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Barthelemy

Community detection methods have so far been tested mostly on small empirical networks and on synthetic benchmarks. Much less is known about their performance on large real-world networks, which nonetheless are a significant target for…

Physics and Society · Physics 2015-03-17 Gergely Tibely , Lauri Kovanen , Marton Karsai , Kimmo Kaski , Janos Kertesz , Jari Saramaki

A large body of work has been devoted to defining and identifying clusters or communities in social and information networks. We explore from a novel perspective several questions related to identifying meaningful communities in large…

Data Structures and Algorithms · Computer Science 2008-10-13 Jure Leskovec , Kevin J. Lang , Anirban Dasgupta , Michael W. Mahoney

Community structure in networks is often a consequence of homophily, or assortative mixing, based on some attribute of the vertices. For example, researchers may be grouped into communities corresponding to their research topic. This is…

Physics and Society · Physics 2012-02-15 Steve Gregory

Large-scale human social network structure is typically inferred from digital trace samples of online social media platforms or mobile communication data. Instead, here we investigate the social network structure of a complete population,…

Physics and Society · Physics 2022-11-29 Eszter Bokányi , Eelke M. Heemskerk , Frank W. Takes

Many real-world networks exhibit a multicores-periphery structure, with densely connected vertices in multiple cores surrounded by a general periphery of sparsely connected vertices. Identification of the multicores-periphery structure can…

Social and Information Networks · Computer Science 2019-05-08 Bowen Yan , Jianxi Luo

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

Network topologies can be non-trivial, due to the complex underlying behaviors that form them. While past research has shown that some processes on networks may be characterized by low-order statistics describing nodes and their neighbors,…

Physics and Society · Physics 2019-10-22 Xin-Zeng Wu , Allon G. Percus , Keith Burghardt , Kristina Lerman

A concept of higher order neighborhood in complex networks, introduced previously (PRE \textbf{73}, 046101, (2006)), is systematically explored to investigate larger scale structures in complex networks. The basic idea is to consider each…

Statistical Mechanics · Physics 2016-08-16 Roberto F. S. Andrade , José G. V. Miranda , Suani T. R. Pinho , Thierry Petit Lobão