English
Related papers

Related papers: Random Spatial Network Models with Core-Periphery …

200 papers

Core-periphery structure and community structure are two typical meso-scale structures in complex networks. Though the community detection has been extensively investigated from different perspectives, the definition and the detection of…

Physics and Society · Physics 2018-01-25 Bing-Bing Xiang , Zhong-Kui Bao , Chuang Ma , Xingyi Zhang , Han-Shuang Chen , Hai-Feng Zhang

Networks often possess mesoscale structures, and studying them can yield insights into both structure and function. It is most common to study community structure, but numerous other types of mesoscale structures also exist. In this paper,…

Physics and Society · Physics 2014-03-21 Sang Hoon Lee , Mihai Cucuringu , Mason A. Porter

A number of important transport networks, such as the airline and trade networks of the world, exhibit a characteristic core-periphery structure, wherein a few nodes are highly interconnected and the rest of the network frays into a tree.…

Physics and Society · Physics 2016-02-17 T. Verma , F. Russmann , N. A. M. Araújo , J. Nagler , H. J. Herrmann

Uncovering structural patterns in collaboration networks is key for understanding how knowledge flows and innovation emerges. These networks often exhibit a rich interplay of meso-scale structures, such as communities, core-periphery…

Methodology · Statistics 2025-11-25 Sara Geremia , Domenico De Stefano , Michael Fop

We introduce a random hypergraph model for core-periphery structure. By leveraging our model's sufficient statistics, we develop a novel statistical inference algorithm that is able to scale to large hypergraphs with runtime that is…

Social and Information Networks · Computer Science 2022-06-03 Marios Papachristou , Jon Kleinberg

Random networks are increasingly used to analyse complex transportation networks, such as airline routes, roads and rail networks. So far, this research has been focused on describing the properties of the networks with the help of random…

Physics and Society · Physics 2017-09-19 Jürgen Hackl , Bryan T. Adey

Core-periphery (CP) structure is an important meso-scale network property where nodes group into a small, densely interconnected {core} and a sparse {periphery} whose members primarily connect to the core rather than to each other. While…

Methodology · Statistics 2025-08-08 Eric Yanchenko , Srijan Sengupta , Diganta Mukherjee

Vertices with high betweenness and closeness centrality represent influential entities in a network. An important problem for time varying networks is to know a-priori, using minimal computation, whether the influential vertices of the…

Social and Information Networks · Computer Science 2018-06-21 Soumya Sarkar , Sandipan Sikdar , Animesh Mukherjee , Sanjukta Bhowmick

Networks can have various types of mesoscale structures. One type of mesoscale structure in networks is core-periphery structure, which consists of densely-connected core nodes and sparsely-connected peripheral nodes. The core nodes are…

Social and Information Networks · Computer Science 2025-06-17 Theodore Y. Faust , Mason A. Porter

Core-periphery is a key feature of large-scale networks underlying a wide range of social, biological, and transportation phenomena. Despite its prevalence in empirical data, it is unclear whether this property is a consequence of more…

Physics and Society · Physics 2024-01-26 Javier Ureña-Carrion , Fariba Karimi , Gerardo Iñiguez , Mikko Kivelä

Profiling core-periphery structures in networks has attracted significant attention, leading to the development of various methods. Among these, the rich-core method is distinguished for being entirely parameter-free and scalable to large…

Physics and Society · Physics 2025-04-17 Jiaqi Nie , Qi Xuan , Dehong Gao , Zhongyuan Ruan

Community and core-periphery are two widely studied graph structures, with their coexistence observed in real-world graphs (Rombach, Porter, Fowler \& Mucha [SIAM J. App. Math. 2014, SIAM Review 2017]). However, the nature of this…

Machine Learning · Computer Science 2024-06-10 Chandra Sekhar Mukherjee , Jiapeng Zhang

In this paper we devise a generative random network model with core-periphery properties whose core nodes act as sublinear dominators, that is, if the network has $n$ nodes, the core has size $o(n)$ and dominates the entire network. We show…

Social and Information Networks · Computer Science 2021-07-28 Marios Papachristou

The structure of the Internet at the Autonomous System (AS) level has been studied by both the Physics and Computer Science communities. We extend this work to include features of the core and the periphery, taking a radial perspective on…

Networking and Internet Architecture · Computer Science 2007-05-23 Petter Holme , Josh Karlin , Stephanie Forrest

Core-periphery detection is a key task in exploratory network analysis where one aims to find a core, a set of nodes well-connected internally and with the periphery, and a periphery, a set of nodes connected only (or mostly) with the core.…

Social and Information Networks · Computer Science 2022-02-28 Francesco Tudisco , Desmond J. Higham

We find a new structural feature of equilibrium complex random networks without multiple and self-connections. We show that if the number of connections is sufficiently high, these networks contain a core of highly interconnected vertices.…

Statistical Mechanics · Physics 2009-11-11 S. N. Dorogovtsev , J. F. F. Mendes , A. M. Povolotsky , A. N. Samukhin

I hypothesize that re-occurring prior experience of complex systems mobilizes a fast response, whose attractor is encoded by their strongly connected network core. In contrast, responses to novel stimuli are often slow and require the…

Molecular Networks · Quantitative Biology 2018-02-26 Peter Csermely

Core-periphery networks are structures that present a set of central and densely connected nodes, namely the core, and a set of non-central and sparsely connected nodes, namely the periphery. The rich-club refers to a set in which the…

Social and Information Networks · Computer Science 2017-08-25 Matteo Cinelli , Giovanna Ferraro , Antonio Iovanella

The behavior of many complex systems is determined by a core of densely interconnected units. While many methods are available to identify the core of a network when connections between nodes are all of the same type, a principled approach…

Neurons and Cognition · Quantitative Biology 2018-09-14 Federico Battiston , Jeremy Guillon , Mario Chavez , Vito Latora , Fabrizio De Vico Fallani

Meso-scale structures, such as core-periphery (CP) and community structure, have attracted significant attention in modern network science. While communities are characterized by dense intra-group and sparse inter-group connections, CP…

Social and Information Networks · Computer Science 2025-11-25 Imran Ansari , Pawanesh Pawanesh