【技术实现步骤摘要】
【技术保护点】
一种基于最大团的半监督社区发现方法，其特征在于，该方法是按照以下步骤进行的：步骤1：寻找网络G中的团集合。以节点度为依据选择初始节点，寻找每个独立的团结构，进而组成网络中的团集合。步骤2：选取初始核心社区。对团集合中的团，按照其成员的多少进行降序排列，选取前k个最大的团作为初始社区，并对社区中节点进行标记，相同社区中节点标记相同，不同社区中节点标记不同。步骤3：添加MustLink和CannotLink关系。对已标记的节点，根据任两个节点标记相同或者不同分别添加MustLink和CannotLink关系。步骤4：计算相邻节点之间的隶属度。衡量两个相邻节点之间的隶属度，表示一个节点和另一个节点属于同一社区的程度大小。步骤5：扩展社区。利用MustLink和CannotLink关系的性质进行推理，并结合相邻节点之间的隶属度完成社区扩展，进而实现社区的划分。
【技术特征摘要】
【专利技术属性】
技术研发人员：雷涛，高红霄，吕慧，
申请(专利权)人：天云融创数据科技北京有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。