【摘 要】
：
通过引入稠密集的概念,该文提出了一种基于稠密集的寻找复杂网络中社团结构的算法。算法的主要思想是在网络中不断构造稠密集,并判断后生成的稠密集能否导致产生一个新社团,
【机 构】
：
辽宁师范大学城市与环境科学学院,辽宁师范大学计算机与信息技术学院
【基金项目】
：
国家自然科学基金（10771092）
论文部分内容阅读
通过引入稠密集的概念,该文提出了一种基于稠密集的寻找复杂网络中社团结构的算法。算法的主要思想是在网络中不断构造稠密集,并判断后生成的稠密集能否导致产生一个新社团,还是将其与一个已有的社团合并。利用该算法可以将具有明显社团结构的网络进行比较合理的划分。在一般情况下,该算法的时间复杂度约为O（n＋m）,对于稀疏网络的时间复杂度约为O（n）,其中n为网络的节点数,m为边数。对3个典型实际网络和一个标准测试网络的试验结果表明,该方法获得了理想的社团结构划分。该方法在计算机、物理及其他学科领域具有广泛的应用前景。
其他文献
建立了基于粗糙集理论的入侵检测灰色空间模型,根据信息增益设计等价类获取和约简算法,提出了一种新的入侵检测系统模型。运用KDDCUP99数据集对网络入侵检测进行了测试。分析
为减少对主干网络带宽的消耗,提出了一套数据流量优化方法。首先通过把Peer间的邻居关系明确划分为物理邻居关系和逻辑邻居关系,并用探路者算法来发现Peer的物理邻居,实现拓
目的：探讨子宫肌瘤剔除后导致复发的主要危险因素，为术后治疗及复发的预防提供依据。方法对2012年6月~2013年6月本院收治的子宫肌瘤剔除术患者临床资料进行回顾性分析，找出术后
目的 探讨硬脑膜下血肿的治疗措施.方法 将本院收治的40例硬脑膜下血肿患者的临床资料进行分析.结果 在本院接受治疗的硬脑膜下血肿患者均顺利出院,术后恢复效果良好.结论 本
目的分析肿瘤科行外周静脉植入的中心静脉导管(PICC)置管后并发静脉血栓的原因,探讨护理对策。方法 160例PICC置管患者,按照硬币法分为对照组(采用常规护理)和研究组(采用预
介绍了以光导开关为核心的高压纳秒电脉冲系统组成。半绝缘GaAs光导开关在初始偏置电场26.7 kV/cm条件下受到1 ns、光能20μJ、波长1 064 nm激光照射。根据SRH模型和有限元法
目的：探讨静脉用药调配中心（PIVAS）对提高临床护理满意度的作用。方法选取PIVAS建立前50例患者，作为对照组；选取PIVAS建立后50例患者，作为观察组。对比两组患者对护理工作的满意度
目的临床分析肱骨近端锁定钢板治疗肱骨近端骨折的疗效。方法选取本院2009年1月～2011年1月收治80例肱骨近端骨折患者，按照随机分配的方法，将其分为研究组与对照组，每组40例。对照
为设计一种新型功率因数校正（PFc）控制集成电路，该文就Boost变换器CCM稳定工作状态，分析了前置PFC的工作原理，重点剖析了新型前置PFC的Boost变换器的占空比与输入电流的关系，以及对