Detection of core–periphery structure in networks using spectral methods and geodesic paths

• Published in: European journal of applied mathematics Vol. 27; no. 6; pp. 846 - 887
• Main Authors: CUCURINGU, MIHAI, ROMBACH, PUCK, LEE, SANG HOON, PORTER, MASON A.
• Format: Journal Article
• Language: English
• Published: Cambridge, UK Cambridge University Press 01.12.2016
• Subjects: Algorithms; Applied mathematics; Graphs; Matrix; Networks; low-rank matrix approximations; core–periphery structure; shortest-path algorithms; graph Laplacians

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 consists of densely connected core vertices and sparsely connected peripheral vertices. Core vertices tend to be well-...