We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Social and Information Networks

Title: Multicores-periphery structure in networks

Abstract: 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.
Comments: 26 pages
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
Journal reference: Net Sci 7 (2019) 70-87
DOI: 10.1016/j.apsusc.2018.09.234
Cite as: arXiv:1605.03286 [cs.SI]
  (or arXiv:1605.03286v2 [cs.SI] for this version)

Submission history

From: Bowen Yan [view email]
[v1] Wed, 11 May 2016 05:20:44 GMT (1439kb)
[v2] Mon, 27 Aug 2018 02:30:14 GMT (1108kb)

Link back to: arXiv, form interface, contact.