网络中的社区结构
信息流通:
节点在此扮演了什么角色?
连接扮演了什么角色?
非网络时代,人们是如何获取工作的?
通过人脉,然而,不少关系是泛泛之交,而亲密关系较少。 那为什么泛泛之交反而更有用?
结构上:短距离的关系亲密,长距离的关系弱
信息上:长距离:获取更多信息
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231012630-586671828.png)
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231013042-385540690.png)
三角闭合——高度聚集的系数
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231013441-978898064.png)
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231013803-1044171851.png)
边重叠?
N(i):节点i的邻居集 计算Oij时要除去i,j节点
当overlap==0时,该边为局部桥梁
以下是基于通话网络的分析,可以看出,两节点间的路径越长,其邻居重叠性越多
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231014496-789898180.png)
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231014960-2054083034.png)
网络社区:包含。一系列紧密连接的节点集合, 大量的内部连接及小勺的外部连接
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231015327-1150990151.png)
给定边和节点数的configuration model:
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231016780-1981374309.png)
使用Q值来衡量S是否为G的社区
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231017192-1668036030.png)
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231017533-746971828.png)
Louvain 算法:
贪心算法,时间性能 O(nlogn) 支持带权重的网络,提供分层的社区
可应用于更大的网络,时间性能高,较快收敛
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231017890-1266161897.png)
具体看课件,尚未详细看(!!!)
Modularity:将图划分为社区
检测重叠社区:BigCLAM
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231018286-601096262.png)
1) 基于节点的社区关系定义一个生成模型——Community Affiliation Graph Model (AGM)
2) 对于给定的G,假设G是由ASM生成的;找到最佳的AGM;然后,发现社区
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231019311-433823194.png)
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231020040-234076475.png)
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231020503-1086029131.png)
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231020901-1042634620.png)
![](https://img2018.cnblogs.com/blog/985935/202002/985935-20200206231021263-403124699.png)
。。。。。。