Core-periphery detection in multilayer networks
Physical Review Letters, 2025
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 a network into core nodes, which are highly connected across the network, and …
A nonlinear spectral core-periphery detection method for multiplex networks
Proceedings of the Royal Society A, 2024
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 definition of core-periphery structure in multiplex networks that record …
Core-periphery detection in hypergraphs
SIAM Journal on Mathematics of Data Science, vol. 5, 2023
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. In this work we propose a model of core-periphery for higher-order networks …
Core-periphery partitioning and quantum annealing
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2022
We propose a new kernel that quantifies success for the task of computing a core-periphery partition for an undirected network. Finding the associated optimal partitioning may be expressed in the form of a quadratic unconstrained binary optimization (QUBO) problem, to which a state-of-the-art quantum annealer may be …
A fast and robust kernel optimization method for core–periphery detection in directed and weighted graphs
Applied Network Science, vol. 4:75, 2019
Many graph mining tasks can be viewed as classification problems on high dimensional data. Within this class we consider the issue of discovering core-periphery structure, which has wide applications in the economic and social sciences. In contrast to many current approaches, we allow for weighted and directed edges …
A nonlinear spectral method for core-periphery detection in networks
SIAM Journal on Mathematics of Data Science, vol. 1, pp. 269–292, 2019
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 discrete optimization problem. On sparse networks, the cost of each iteration scales …