【摘 要】
:
网络的代数连通性是拉普拉斯矩阵的第二小特征值,它可以用于测量网络的连通程度。为改善复杂网络分割算法的时间复杂度,基于代数连通性提出一种谱优化模型,并将其应用于复杂
【机 构】
:
天津大学计算机科学与技术学院,天津财经大学计算机科学与技术学院
【基金项目】
:
国家教育部人文社科青年基金项目(08JC870008)
论文部分内容阅读
网络的代数连通性是拉普拉斯矩阵的第二小特征值,它可以用于测量网络的连通程度。为改善复杂网络分割算法的时间复杂度,基于代数连通性提出一种谱优化模型,并将其应用于复杂网络的小社区发现中。通过最小化网络连通性函数在候选边集中选择要删除的边集。该凸优化问题可由半正定规划解决,但其时间复杂度高,所以只能处理规模适中的复杂网络。为解决这个模型优化问题,采用贪婪策略优化方法,使该算法可以应用于大规模复杂网络。另一方面,社区边界的边影响代数连通性函数的优化效果,根据费德勒向量为每条边设定权重来解决这一问题。最后应用该模型
其他文献
随着三维场景数字化技术的发展,人们获取真实物体三维点云模型的途径愈发丰富.通过设备采集或多视图重建得到的分片点云模型需要进行配准生成完整模型,而由于获取途径不同或
近些年,随着人们生活水平的不断提高,人们对生态安全问题越来越关注,加强生态文明建设已经成为政府工作中的重点内容之一。本文简单分析了我国生态林业可持续发展的制约因素,
污水源热泵技术作为一种新能源技术,受到国内外专家学者的大力关注,安全、高效、节能的运行是污水源热泵系统推广应用的前提和重要保证。通过调查分析了唐山市污水处理厂状况
2002年是商承祚先生(1902~1991年)诞辰100周年。为了纪念商先生对学术的贡献,后辈学者特筹文成书,以示崇敬,亦以自勉。经过众人的努力,由中国文物学会、中国殷商文化学会、中
刺激血管紧张素Ⅱ(angiotensinⅡ,AngⅡ)、血栓素A2等多种细胞膜受体,可激活Gq/11蛋白。通过增加磷脂酶C(phospholipaseC,PLC)活性,产生细胞内信使三磷酸肌醇和二脂酰甘油。三磷酸肌醇可促进细胞内储存的钙释放,二脂酰甘...
S
煤层气是一种高效清洁的新型非常规能源,近年来受到人们越来越广泛的关注。黑龙江省作为我国的煤炭资源大省,其煤层气勘探开发程度较低,煤层气相关地质研究也相对薄弱。依兰
肝脏是重要的代谢调控和药物解毒器官,执行体内多种生理功能。肝脏疾病已经越来越严重地影响着人体健康和生存质量。考虑到临床研究和转化医学的迫切需求,人们必须深入研究肝
构建科学的辅导员工作绩效评价体系是辅导员队伍专业化建设的根本动力。基于此,本文分析了高校辅导员工作绩效评价中出现的问题,并对高校辅导员工作绩效评价体系的构建提出了
招商引资一直是各级政府管理工作中重要内容,地方政府也在招商引资工作中扮演着重要的角色,在扩大对外开放,弥补资金不足,促进区域经济,创造就业岗位,调整产业结构等方面发挥
现代家庭对独生子女教育存在着诸多的误区,家长只有改变教育观念走出误区,才能使孩子得到全面的发展.