English
Related papers

Related papers: A label-switching algorithm for fast core-peripher…

200 papers

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

Recently, the core-periphery (CP) structure of networks as one type of meso-scale structure has received attention. The CP structure is composed of a dense core and a sparse connected periphery. In this paper, we propose an algorithm to…

Physics and Society · Physics 2018-06-01 Chuang Ma , Bing-Bing Xiang , Hai-Feng Zhang , Han-Shuang Chen , Michael Small

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

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

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

Core periphery structure represents a meso-scale structure in networks, characterized by a dense interconnection of core nodes and sparse connections among peripheral nodes. In this paper, we introduce an innovative approach for detecting…

Physics and Society · Physics 2024-11-20 Imran Ansari , Qazi J Azhad , Niteesh Sahni

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

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

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

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

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

As networks continue to increase in size, current methods must be capable of handling large numbers of nodes and edges in order to be practically relevant. Instead of working directly with the entire (large) network, analyzing sub-networks…

Social and Information Networks · Computer Science 2025-04-03 Eric Yanchenko

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

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

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

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

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

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

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
‹ Prev 1 2 3 10 Next ›