当前位置: X-MOL 学术Future Gener. Comput. Syst. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Community detection and social network analysis based on the Italian wars of the 15th century
Future Generation Computer Systems ( IF 7.5 ) Pub Date : 2020-07-03 , DOI: 10.1016/j.future.2020.06.030
J. Fumanal-Idocin , A. Alonso-Betanzos , O. Cordón , H. Bustince , M. Minárová

In this contribution we study social network modelling by using human interaction as a basis. To do so, we propose a new set of functions, affinities, designed to capture the nature of the local interactions among each pair of actors in a network. By using these functions, we develop a new community detection algorithm, the Borgia Clustering, where communities naturally arise from the multi-agent interaction in the network. We also discuss the effects of size and scale for communities regarding this case, as well as how we cope with the additional complexity present when big communities arise. Finally, we compare our community detection solution with other representative algorithms, finding favourable results.



中文翻译:

基于15世纪意大利战争的社区发现和社交网络分析

在这项贡献中,我们以人际互动为基础研究了社交网络建模。为此,我们提出了一组新的功能,关联性,旨在捕获网络中每对参与者之间本地交互的性质。通过使用这些功能,我们开发了一种新的社区检测算法,即Borgia聚类,该社区自然是由网络中的多主体交互产生的。我们还将讨论这种情况下社区规模和规模的影响,以及当大型社区出现时我们如何应对当前存在的额外复杂性。最后,我们将我们的社区检测解决方案与其他代表性算法进行了比较,找到了令人满意的结果。

更新日期:2020-07-03
down
wechat
bug