社群划分

2021-07-19 16:28:52 浏览:1137

社群(community):人以类聚,物以群分。复杂网络中的节点往往也呈现出集群特性,因此可以将网络中的顶点分成组。例如,社会网络中总是存在熟人圈或朋友圈,其中每个成员都认识其他成员。

社群划分(Community Detection):又被称为是社区发现、社区检测等,它是用来揭示网络聚集行为的一种技术。社区划分实际就是一种网络聚类的方法,如图1. 所示。划分依据:社群内节点间的连接比较稠密,社群间节点的连接比较稀疏。

图 1 一个典型的网络以及社群划分的结果 

经典的方法:Fast Newman算法[1],GN算法[2]

参考文献

[1] Newman M E J. Fast algorithm for detecting community structure in networks[J]. Physical review E, 2004, 69(6): 066133.
[2] Newman M E J, Girvan M. Finding and evaluating community structure in networks[J]. Physical review E, 2004, 69(2): 026113.

功能成像

作          者: 泮桥成像光电商城

出          处: https://www.ipanqiao.com/entry/819

版          权:本文版权归泮桥成像光电商城所有

免责声明:本文中使用的部分文字内容与图片来自于网络,如有侵权,请联系作者进行删除。

转          载:欢迎转载,但必须保留上述声明;必须在文章中给出原文链接;否则必究法律责任。

Copyright © 2019-2022 南京超维景生物科技有限公司 版权所有 www.ipanqiao.com苏ICP备20009590号-1
联系我们
立即做合同
微信客服
电话咨询

400-998-9826

17302548620

快速留言

泮桥成像光电商城专业人员会在24小时之内联系您

关闭 提交