一种复杂网络重叠社区发现方法[发明专利]
来源:华拓网
专利内容由知识产权出版社提供
专利名称:一种复杂网络重叠社区发现方法专利类型:发明专利发明人:杜航原,王文剑,白亮申请号:CN201711399521.9申请日:20171222公开号:CN108198084A公开日:20180622
摘要:本发明一种复杂网络重叠社区发现方法,属于复杂网络分析技术领域;用于解决复杂网络中具有重叠特性的社区结构发现问题;本发明的主要步骤包括:将复杂网络表示为图的形式,利用图中的节点和边对网络进行描述;计算图中每个网络节点的连接因子;计算图中每个网络节点的分离因子;计算图中每个网络节点的代表度;将网络中的节点按照连接因子进行排序,并从中选取网络社区的领袖节点;初始化领袖节点的社区隶属度;依据节点连接因子和相似度通过递归过程计算非领袖节点关于各网络社区的隶属度;输出重叠社区发现结果;本发明能够用于获得合理可靠的复杂网络重叠社区发现结果。
申请人:山西大学
地址:030006 山西省太原市坞城路92号
国籍:CN
代理机构:太原晋科知识产权代理事务所(特殊普通合伙)
代理人:王瑞玲
更多信息请下载全文后查看
因篇幅问题不能全部显示,请点此查看更多更全内容