基于动态演化对符号网络进行社区检测的方法及系统[发明专利]
来源：华拓网
专利内容由知识产权出版社提供
专利名称：基于动态演化对符号网络进行社区检测的方法及系
统
专利类型：发明专利发明人：陈建芮,苗淑静,王华申请号：CN201410461824.9申请日：20140904公开号：CN104217114A公开日：20141217
摘要：本发明涉及一种基于动态演化的符号网络社区检测方法，克服了现有技术检测效率低、复杂度高的缺陷。其实现步骤是：(1)输入邻接矩阵；(2)计算相似性矩阵；(3)确定节点的正邻居集合；(4)产生节点的初始状态；(5)更新节点状态；(6)判断更新后节点的状态是否稳定；(7)检测出符号网络的社区结构并输出检测结果。本发明提出的方法针对符号网络的特点使用动态演化的动力学方程，设计相似性矩阵，基于社区内部状态趋于一致的原理，能对符号网络实现社区检测。通过节点状态随时间逐步靠近正邻居平均状态的方式，有效地提高了节点状态趋于一致的效率，降低了符号网络社区检测的复杂性，可以有效快速地检测出符号网络的社区结构。
申请人：内蒙古工业大学
地址：010051 内蒙古自治区呼和浩特市新城区爱民街49号
国籍：CN
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容