Multicores-periphery structure in networks

Bibliographic Data

ID6161413
AuthorsBowen Yan (0000-0001-5140-7087, Singapore University of Technology and Design, corresponding author), Jianxi Luo (0000-0001-5892-8432, Singapore University of Technology and Design)
Year2019
Volume7
Issue1
Pages70-87
Publication date2019-03-01
Open AccessYes
TypeARTICLE
VenueNetwork Science (JOURNAL)
Journal identifiersISSN: 2050-1250 • E-ISSN: 2050-1242
PublisherCambridge University Press (PUBLISHER • US)
DOI10.1017/nws.2018.27
OpenAlexW2964144060
LanguageEN
Citations received3
References cited24

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 provide a new lens to understand the structures and functions of various real-world networks. This paper defines the multicores-periphery structure and introduces an algorithm to identify the optimal partition of multiple cores and the periphery in general networks. We demonstrate the performance of our algorithm by applying it to a well-known social network and a patent technology network, which are best characterized by the multicores-periphery structure. The analyses also reveal the differences between our multicores-periphery detection algorithm and two state-of-the-art algorithms for detecting the single core-periphery structure and community structure

Algorithm · Combinatorics · Community structure · Core (optical fiber · Data structure · Network structure · Partition (number theory · Advanced Graph Neural Networks · Complex Network Analysis Techniques · Computer Science · Graph theory and applications · Mathematics · Theoretical Computer Science

Tools

Open DOISci-Hub