【摘 要】
：
重叠网络的社区发现是复杂网络研究中的重要问题。为了提高网络中重叠社区发现的时间效率,提出一种基于边图的线性流重叠社区发现算法LBSA。算法首先对于边图网络中的边进行
【基金项目】
：
国家科技重大专项课题(No.2017ZX06002005).
论文部分内容阅读
重叠网络的社区发现是复杂网络研究中的重要问题。为了提高网络中重叠社区发现的时间效率,提出一种基于边图的线性流重叠社区发现算法LBSA。算法首先对于边图网络中的边进行随机的依次处理,完成节点的初步社区划分,再将其中重叠小社区合并到相似度最大的其他大社区中得到最终的社区。通过以上步骤,算法能够以接近线性的时间复杂度得到网络的重叠结构。从最终的实验结果来看,与其他算法相比,该算法能够在更短的时间有质量地发现网络中的重叠社区.
其他文献
通过对传统决策支持系统（DSS）使用率不高的原因进行分析，介绍了移动决策支持系统（MobDSS）的优势，认为后者对于护理管理者实现透明目标管理、主动管理、实时管理和有效决策等具有重
为了进一步了解我国实验动物资源情况，我们于2001年对全国实验动物生产和使用单位进行了调查。我国使用的实验动物有一百种，从品种上看，从国外引进的品种品系占主要地位，如BALB／cJ
研究了一类具有饱和竞争项及修正的Leslie-Gower(简记为L-G)功能反应项的捕食扩散系统在齐次Neumann边界条件下的持续性和全局渐近稳定性。利用上下解方法与极值原理建立了该
目的 :探讨对重症胰腺炎并发腹腔内高压的患者进行全面护理的临床效果。方法 :对2012年8月~2013年8月期间我院收治的35例重症胰腺炎并发腹腔内高压患者的临床资料进行回顾性