【摘 要】
：
为对复杂网络进行合理划分,找出真实存在的社团结构,提出一种基于局部模块度和相似度的社团划分算法。计算网络中相连节点之间的相似度,快速聚合关联性最高的节点,从而实现社
【机 构】
：
上海交通大学信息内容分析技术国家工程实验室
【基金项目】
：
国家“973”计划基金资助项目（2013CB329603）,国家自然科学基金资助项目（61171173）.
论文部分内容阅读
为对复杂网络进行合理划分,找出真实存在的社团结构,提出一种基于局部模块度和相似度的社团划分算法。计算网络中相连节点之间的相似度,快速聚合关联性最高的节点,从而实现社团的初步划分。以局部模块度为阈值,根据社团相似度聚合社团,得到具有最佳模块度的结果,避免模块度缺陷,提高算法准确度。算法进行社团划分时只需要网络局部信息,降低了时间复杂度。在实际网络和计算机仿真网络实验中的应用结果表明,与NS1,CNM,LAP等算法相比,该算法具有较低的计算复杂度和较高的准确率。
其他文献
随着我国经济的持续快速发展,农村经济爆发出了前所未有的活力和潜力,农村金融市场的地位也受到了社会各界的极大关注。但是由于各种原因的存在导致我国的农村金融市场发展受
现有的协同过滤算法在计算用户间或项目间相似度时,由于数据集稀疏导致相似度差值过小,难以找出真正的相似用户与相似项目.为此,提出一种融合影响因子的加权协同过滤算法.利
四台矿是大同煤矿集团主力生产矿井之一,井田位于大同煤田西北部,南北长约13.8公里,东西宽约8公里,面积约65.46平方公里。1984年12月开工建设,1991年12月13日正式投产,设计开
由于短文本具有词频单一、结构简单等特点,基于传统特征选取方法的文本去重算法不适合短文本。为此,提出一种适合短文本特点的去重算法,利用SimHash算法产生短文本的指纹,使
随着世界资本市场上机构投资者队伍的迅速发展壮大,机构投资者持股并参与公司治理已经成为现代公司治理的重要趋势。在我国,机构投资者也已经成为中国资本市场重要的市场力量
农户缺乏抵押物、融资困难长期以来制约着农村经济的发展和农民收入的提高。土地是农民最大的财产,激发土地的资本功能,解决农户的贷款难题迫在眉睫。近几年来,有关部门和地
目的:研究Th17/Treg失衡在急性肝损伤(acute liver injury,ALI)大鼠中的作用,并探讨复方甘草酸苷干预急性肝损伤的作用机制。方法:18只二月龄大鼠随机平均分为三组,A(正常对
我国证券市场起步较晚,直至上世纪八十年代末,中国大陆地区首家证券公司创立。通过近30年的发展,截至2015年底,国内证券公司数量达到了125家,已经成为中国证券市场乃至资本市
目的分析总结缺血性脑小血管病发生的危险因素及其影像学特征。方法回顾性分析2016-06—2018-05共116例缺血性脑小血管病患者临床资料,按照影像学表现不同特征,分为4个观察组
随着非法证据排除条款写入《行政诉讼法》,行政诉讼非法证据排除规则在规范层面得以法律化。但在适用层面,由于法官对排除非法证据持消极态度,导致该规则被“冷却”,其原因在