重叠社区多层线图映射的Spark应用实现

发布时间：2025-04-11 02:50

　　随着七桥问题的迎刃而解,人们对于图论的研究也逐渐兴起。由于网络应用图模型来进行研究可以更加清晰明确,因此,在社会网络、生物网络、信息网络等方面,图论有着广泛的应用,而社区发现又依赖于图论。在日常生活中,存在着形形色色的与社区相似的组织机构,比如班级、城镇、省市等。互联网兴起后又出现了虚拟形式的社区。对社区的相关信息进行挖掘已然成为现如今各领域中的十分热门的研究方向。根据是否有重叠节点这一特性,可以将社区分为重叠社区和非重叠社区。在日常工作生活中,重叠社区最为普遍,非重叠社区出现的概率相对小很多,所以学者们对于重叠社区的研究较为广泛。但是对于非重叠社区的研究又为重叠社区的研究提供了理论基础,很多重叠社区发现方法是基于非重叠社区发现方法提出来的。Palla等人首先发现并提出了社区重叠现象,并提出了一种用于重叠社区发现的方法。此后,应用于重叠社区发现的算法不断涌现,比如基于团渗透的社区发现算法、基于点聚类的社区发现算法、基于边聚类的社区发现算法等等。在基于边聚类的社区发现算法中,Link SCAN算法由于其将普通的图映射成连接空间图,将原始图中的结构联系准确地传递到经过映射后的连接空间图中,使...

【文章页数】：79 页

【学位级别】：硕士

【部分图文】：

图2.1海豚数据集的层次聚类图

图2.3标号传播过程示意图

图2.3标号传播过程示意图在LPA算法的基础上，COPRA算法引入了新的标签结构(c,b)，c表示社区标识符，b0,1表示节点在社区中的从属系数。对于每一个节点，其从属系数之和等于1，通过(,)tbcb表示迭代次数为t时，节点对于社....

图3.1派系过滤过程示意图

可以同时处于多条食物链；在电力网络中，每一个发电站可以属于多个连通的。所以，重叠社区发现更符合真实世界中的网络规律，在实际工作中能够展现适用性，成为继社区发现之后广大学者研究的新热点，同时很多新颖的算法也，本章从六个方面对重叠社区发现算法进行详细描述。基于团渗透及其改进的重叠社区....

图3.2基于非负矩阵分解的社区发现示例

图a包含两个重叠节点的网络图b矩阵分解得到的w分量图3.2基于非负矩阵分解的社区发现示例3.4基于种子拓展思想的重叠社区发现算法这类算法是将具有相关特征的子网络作为种子，通过拓展、聚合等方式将邻接节点纳入种子，以获得评价函数值最高的社区划分效果。Lancichin....

本文编号：4039387