导语:不知道是不是有小伙伴像我一样,在研究一个算法时,都不太明白这个算法的现实意义是什么,只是沉浸在对方法的改进上,导致存在许多概念上的偏差。这里我总结了一下什么是重叠社区,我们为什么要研究重叠社区,参考文献:复杂网络中重叠社区发现算法的研究与应用_姜浩。下一篇打算开始介绍重叠社区发现算法。

1.什么是社区?

社区是一种聚簇结构,是由节点和节点间形成的边所构成。节点在社区内联系紧密,在社区之间连接稀疏,这是最重要的社区结构特征。

2.什么是重叠社区?

在现实世界中社区结构通常是以重叠的方式存在,即社区间有交叉,一个节点可能属于多个社区。如图1和图2分别是一个典型的非重叠网络社区和重叠网络社区,其中正方形代表重叠的社区中的节点,而这些节点是往往连接多个社区的重要节点,因此,对社区平台以及重叠节点的深入研究已经越来越重要。

python计算重叠社区的重叠模块度 重叠社区发现算法总结_复杂网络

 

3.研究重叠社区的现实意义

1)商业价值

许多互联网用户只关注感兴趣的内容,如加入相关的俱乐部或者兴趣相似的人建立友谊等。因此社区发现适用于许多大型社交网络公司,如微信、微博、脸书等。又比如在商业广告的投放方面,更加有效的针对特定的用户以及群体进行定位投放,这样广告的投放才能带来更大的收益,也节省了更多的网络资源。还有在企业营销方面,可以通过把产品的购买和评论关系形成一个网络来进行社区结构的挖掘,进而可以向用户提供更加准确的产品推荐。

2)社交网络中的一些社区具有明显的特征

比如传染性疾病以及病毒的传播,在基于病患的关系网,根据病人的活动范围,可以在最短的时间内采取有效的措施控制疾病的传染。在生物学网络,可以通过社区结构来展现生物网络中某些功能组织和模块,这样可以对生物学的发展带来有利的条件。因此了解和发现其社区结构对于预防和治疗传染疾病具有巨大意义。

3)社区结构研究在公共安全和舆情的控制也有重要的作用。

如在公共安全上,可以通过犯罪人员使用的虚拟网络情况准确地找到其他犯罪人员,为公安部迅速解决案件提供技术支持,在舆情上,可以准确的找到的舆情的起源和传播过程并加以控制,这样对生活环境的合理化有很大的帮助,社会活动往往有一定的规律,通过对社交网络的研究可以进一步掌握社区的动态发展,从而在公共安全上得到更大的保障。