专利内容由知识产权出版社提供
专利名称：一种确定链路预测还原边数量的方法专利类型：发明专利
发明人：张维明,周游,修保新,程光权,谢福利,朱先强申请号：CN201510037313.9申请日：20150126公开号：CN104579790A公开日：20150429
摘要：本发明属于网络重构和链路预测领域，具体涉及一种确定链路预测还原边数目的方法,发明基于链路预测与边聚类的相通性，利用边聚类中的分割密度指标来确定链路预测过程中的还原边数量。使用链路预测技术计算所有未连边的节点对的连接概率，并按照连接概率进行排序。按照排序顺序依次在网络中试探添加每一条边，均要对网络重新进行边聚类分析，在边聚类过程中，计算分割密度指标，通过添加某一条边前后网络最大分割密度的变化，进而决定是否添加该条边。发明解决了在链路预测之后，确定还原边数量的问题；发明原理简单、流程清晰、易于实现，可以为决策者提供决策上的支持，提高决策效率。
申请人：中国人防科学技术大学
地址：410073 湖南沙市开福区德雅路109号
国籍：CN
代理机构：北京中济纬天专利代理有限公司
代理人：胡伟华
更多信息请下载全文后查看
