【摘 要】
:
为高效地挖掘和分析复杂网络,提出一种基于三角形子图的复杂网络过滤压缩算法NIIET。设计一种节点重要性排序算法NRSA选取高、低重要性节点并进行过滤,以降低计算规模并缩短
【基金项目】
:
国家自然科学基金(61403278)
论文部分内容阅读
为高效地挖掘和分析复杂网络,提出一种基于三角形子图的复杂网络过滤压缩算法NIIET。设计一种节点重要性排序算法NRSA选取高、低重要性节点并进行过滤,以降低计算规模并缩短压缩时间。列出边两端的节点及其共同节点集组成三角形子图集合,在此基础上,解析三角形子图集合完成复杂网络压缩。实验结果表明,NRSA算法的排序结果合理且可靠,相对Node_iterator算法,NIIET算法能够缩短压缩时间,提高压缩率,且能保留原网络的大部分结构和信息。
其他文献
随着科学信息技术的不断发展,经济金融管理体系趋于现代化和信息化。尤其在大数据理念视域下,经济金融的发展环境发生了一点的改变,原有的经济金融管理体系已经远远不能满足
随着社会不断发展,科技水平的提升,移动通信技术呈现出快速的发展趋势,而5G移动通信技术可以说是当前最为先进的技术,其发展在很大程度上满足了通信行业的进一步高效发展,也
进入21世纪以来,全球资源压力日益加大,给电力行业的发展带来了良好的机遇,也带来了巨大的挑战。不断扩大的电网规模使其运营难度不断增加,供电可靠性更加难以保证。智能电网
在日常生活中,房屋转租是一个很普遍的现象。但是在房屋转租当中存在着一个很严重的问题,就是房屋的非法转租问题。房屋的非法转租涉及各方当事人的切身利益,其中包括各方当
从高维、稀疏的用户评分数据中构建用户偏好模型,存在迭代计算复杂度高、中间结果规模大和难以实现有效推理等问题。为此,提出一种基于深度信念网(DBN)和贝叶斯网(BN)的用户
目的考察高压均质法制备白术挥发油-β-环糊精包合物的最佳工艺。方法采用高压均质法制备白术挥发油β-环糊精包合物,设计L9(34)正交试验,以包合物的包封率(%)及收率(%)为指标对β-
在高三复习课中,例题以及教师对例题的讲解分析是一节复习课的重要内容之一,教师会对例题地选编给予足够地重视,将那些有利于重温知识、启发思维和提高能力的问题选编为例题.但这
维修电工分布于各行各业,是一种通用性技术,要求从业人员有扎实的理论基础和实践经验,高级维修电工涉及多门学科,模拟电子、数字电子、变频器、PLC、电力电子、机床电气、自
近年来,我国的通信行业发展迅速,在通信工程中,有线传输技术有了很大进展。有线传输技术是通信工程中重要的技术手段之一,它可以在保障通信信号传输稳定的同时,增加信号传输
在初中阶段,我们了解到尺规作图可以做出线段的等分点,线段的垂直平分线,过一点作直线的垂线和平行线,作给定角的角平分线等.本文以尺规作图的法则作出圆锥曲线的切线.