English
Related papers

Related papers: Detection of Core-Periphery Structure in Networks …

200 papers

Intermediate-scale (or `meso-scale') structures in networks have received considerable attention, as the algorithmic detection of such structures makes it possible to discover network features that are not apparent either at the local scale…

Social and Information Networks · Computer Science 2013-04-04 M. Puck Rombach , Mason A. Porter , James H. Fowler , Peter J. Mucha

Core-periphery structure is a common property of complex networks, which is a composition of tightly connected groups of core vertices and sparsely connected periphery vertices. This structure frequently emerges in traffic systems, biology,…

Social and Information Networks · Computer Science 2019-05-28 Junteng Jia , Austin R. Benson

Multilayer networks provide a powerful framework for modeling complex systems that capture different types of interactions between the same set of entities across multiple layers. Core-periphery detection involves partitioning the nodes of…

Physics and Society · Physics 2025-05-08 Kai Bergermann , Francesco Tudisco

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

Core-periphery detection aims to separate the nodes of a complex network into two subsets: a core that is densely connected to the entire network and a periphery that is densely connected to the core but sparsely connected internally. The…

Numerical Analysis · Mathematics 2024-05-29 Kai Bergermann , Martin Stoll , Francesco Tudisco

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

While studies of meso-scale structures in networks often focus on community structure, core--periphery structures can reveal new insights. This structure typically consists of a well-connected core and a periphery that is well connected to…

Social and Information Networks · Computer Science 2021-03-17 Andrew Elliott , Angus Chiu , Marya Bazzi , Gesine Reinert , Mihai Cucuringu

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 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

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

Many networks can be usefully decomposed into a dense core plus an outlying, loosely-connected periphery. Here we propose an algorithm for performing such a decomposition on empirical network data using methods of statistical inference. Our…

Social and Information Networks · Computer Science 2015-06-22 Xiao Zhang , Travis Martin , M. E. J. Newman

A network with core-periphery structure consists of core nodes that are densely interconnected. In contrast to community structure, which is a different meso-scale structure of networks, core nodes can be connected to peripheral nodes and…

Physics and Society · Physics 2018-05-01 Sadamori Kojaku , Naoki Masuda

Core-periphery structure, the arrangement of a network into a dense core and sparse periphery, is a versatile descriptor of various social, biological, and technological networks. In practice, different core-periphery algorithms are often…

Social and Information Networks · Computer Science 2021-04-23 Ryan J. Gallagher , Jean-Gabriel Young , Brooke Foucault Welles

We propose a statistical model for graphs with a core-periphery structure. To do this we define a precise notion of what it means for a graph to have this structure, based on the sparsity properties of the subgraphs of core and periphery…

Methodology · Statistics 2019-10-23 Cian Naik , François Caron , Judith Rousseau

Networks may, or may not, be wired to have a core that is both itself densely connected and central in terms of graph distance. In this study we propose a coefficient to measure if the network has such a clear-cut core-periphery dichotomy.…

Physics and Society · Physics 2007-05-23 Petter Holme

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

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

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

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

We derive and analyse a new iterative algorithm for detecting network core--periphery structure. Using techniques in nonlinear Perron-Frobenius theory, we prove global convergence to the unique solution of a relaxed version of a natural…

Social and Information Networks · Computer Science 2019-02-12 Francesco Tudisco , Desmond J. Higham
‹ Prev 1 2 3 10 Next ›