Summarizing the slices: Sample-based core-periphery classification on complex networks

Bo Yan, Wenli Tang, Jiamou Liu, Yiping Liu, Fanku Meng, Hongyi Su

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

Core-periphery structure refers to a prevalent property exhibited by many real-world complex networks. The formulation and identification of a network core-periphery structure have been a challenging problem. A classical framework (BE) proposed by Borgatti and Everett defines a core-periphery partition of the network by aligning its nodes with a block model and has been a standard method for this task. This method, however, suffers from high computational costs which make it inapplicable to large networks. Realizing this limitation, we proposed a new framework, which aims to efficiently evaluate core-ness of nodes. Our framework builds a model for core-periphery classification by integrating small samples. The experimental results of six real-world networks shows that our methods can efficiently and effectively identify network core, achieving a running time of less than three hours for a network with about 220, 000 nodes.

源语言英语
主期刊名Proceedings - 2019 15th International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2019
出版商Institute of Electrical and Electronics Engineers Inc.
212-217
页数6
ISBN(电子版)9781728152127
DOI
出版状态已出版 - 12月 2019
活动15th International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2019 - Shenzhen, 中国
期限: 11 12月 201913 12月 2019

出版系列

姓名Proceedings - 2019 15th International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2019

会议

会议15th International Conference on Mobile Ad-Hoc and Sensor Networks, MSN 2019
国家/地区中国
Shenzhen
时期11/12/1913/12/19

指纹

探究 'Summarizing the slices: Sample-based core-periphery classification on complex networks' 的科研主题。它们共同构成独一无二的指纹。

引用此