【技术实现步骤摘要】
社区发现方法、装置及设备
本专利技术实施例涉及计算机领域，尤其涉及一种社区发现方法、装置及设备。
技术介绍
社区发现是指在网络中确定不同的社区，其中，一个社区内部的连接关系连接紧密，社区之间的连接关系稀疏。网络中包括多个顶点和边，不同的顶点通过边连接。在现有技术中，通常采用基于模块化最大的Fast-Newman算法、广播-监听标签传递算法(Speaker-listenerLabelPropagationAlgorithm，简称SLPA)和基于GraphLab的依靠核心点依赖的算法等进行社区发现，上述算法均以边为社区扩展的最小单元进行社区发现，使得发现的社区内部的连接关系不够紧密，或者社区之间的连接关系不够稀疏，导致发现的社区的精确性较差。
技术实现思路
本专利技术实施例提供一种社区发现方法、装置及设备，提高了发现的社区的精确性。第一方面，本专利技术实施例提供一种社区发现方法，包括：根据网络中每个顶点的重要程度，在所述网络中确定至少一个核心顶点，每个顶点的重要程度为根据预设算法确定得...
【技术保护点】
1.一种社区发现方法，其特征在于，包括：/n根据网络中每个顶点的重要程度，在所述网络中确定至少一个核心顶点，每个顶点的重要程度为根据预设算法确定得到的；/n根据所述至少一个核心顶点确定至少一个子社区；/n根据所述网络中每个扩展顶点对对应的第一邻接顶点的引力和所述至少一个子社区，确定至少一个社区，所述扩展顶点为所述网络中除所述核心顶点之外的顶点，一个扩展顶点对应的第一邻接顶点为与该扩展顶点构成三角形的邻接顶点。/n
【技术特征摘要】
1.一种社区发现方法，其特征在于，包括：
根据网络中每个顶点的重要程度，在所述网络中确定至少一个核心顶点，每个顶点的重要程度为根据预设算法确定得到的；
根据所述至少一个核心顶点确定至少一个子社区；
根据所述网络中每个扩展顶点对对应的第一邻接顶点的引力和所述至少一个子社区，确定至少一个社区，所述扩展顶点为所述网络中除所述核心顶点之外的顶点，一个扩展顶点对应的第一邻接顶点为与该扩展顶点构成三角形的邻接顶点。
2.根据权利要求1所述的方法，其特征在于，所述根据所述网络中每个扩展顶点对对应的第一邻接顶点的引力和所述至少一个子社区，确定至少一个社区，包括：
根据每个扩展顶点对对应的第一邻接顶点的引力，确定每个扩展顶点对应的子社区；
将每个扩展顶点添加至对应的子社区，得到所述至少一个社区。
3.根据权利要求2所述的方法，其特征在于，针对第一扩展顶点，根据所述第一扩展顶点对对应的第一邻接顶点的引力，确定所述第一扩展顶点对应的子社区，包括：
根据第一子社区中每个顶点对对应的第二邻接顶点的引力，确定所述第一扩展顶点加入所述第一子社区之前、所述第一子社区的第一凝聚度，所述第一子社区为所述至少一个子社区中的任意一个子社区，所述第一子社区中一个顶点对应的第二邻接顶点为与该顶点构成三角形的邻接顶点；
根据所述第一扩展顶点对对应的第一邻接顶点的引力，以及所述第一子社区中每个顶点对对应的第二邻接顶点的引力，确定所述第一扩展顶点加入所述第一子社区之后、所述第一子社区的第二凝聚度；
若所述第二凝聚度大于所述第一凝聚度，则确定所述第一子社区为所述第一扩展顶点对应的子社区。
4.根据权利要求3所述的方法，其特征在于，所述根据第一子社区中每个顶点对对应的第二邻接顶点的引力，确定所述第一扩展顶点加入所述第一子社区之前、所述第一子社区的第一凝聚度，包括：
根据所述第一子社区中每个顶点对对应的第二邻接顶点的引力，确定所述第一子社区中每个顶点在所述第一子社区下的凝聚度，根据所述第一子社区中每个顶点在所述第一子社区下的凝聚度，确定所述第一凝聚度；
所述根据所述第一扩展顶点对对应的第二邻接顶点的引力，以及所述第一子社区中每个顶点对对应的第二邻接顶点的引力，确定所述第一扩展顶点加入所述第一子社区之后、所述第一子社区的第二凝聚度，包括：
根据所述第一子社区中每个顶点对对应的第二邻接顶点的引力，确定所述第一子社区中每个顶点在所述第一子社区下的凝聚度；根据所述第一扩展顶点对对应的第一邻接顶点的引力，确定所述第一扩展顶点在所述第一子社区下的凝聚度；根据所述第一子社区中每个顶点在所述第一子社区下的凝聚度、以及所述第一扩展顶点在所述第一子社区下的凝聚度，确定所述第二凝聚度。<...
【专利技术属性】
技术研发人员：潘剑飞，戴明洋，石逸轩，罗程亮，姚远，杨胜文，范斌，周俊，许金泉，陈家伟，王栋，刘少杰，刘康，王楠，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。