复杂网络社区发现算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:yanlingyanling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今人们生活在一个充满着各种各样的复杂网络的世界。网络社区结构是复杂网络最普遍和最重要的拓扑属性之一,具有相同社区内节点相互连接紧密、不同社区间节点相互连接稀疏的特点。揭示网络社区结构的复杂网络社区发现方法对分析复杂网络拓扑结构、发现其隐含模式、预测其行为都具有十分重要的理论意义,在社会网、生物网和万维网中具有广泛应用。本文在对各种经典的复杂网络社区发现算法进行深入研究和分析的基础上,针对复杂网络领域内对社区结构的定义不明晰的问题,对复杂网络的社区结构进行重新定量定义,依据社区内节点的联系边数定来义社区是否紧密,并把社区内联系边数与社区外联系边数之差的大小作为社区结构划分好坏的衡量标准。根据已定义社区结构划分的衡量标准,提出了相应的新的网络社区发现算法。该算法通过发现网络图中的超级密集核心区来得到网络社区的核心区,并以核心区为中心,通过添加联系紧密的节点得到我们的社区结构,然后对社区结构进行必要的合并和调整,以此得到最终的社区结构。该算法不仅不需要预先得到任何关于网络社区个数的参数,也不需要人工设置算法的终止条件,还能有效地处理各种规模不同的数据集。最后,通过实验验证分析了新算法的合理性和有效性。
其他文献
在不断的课程改革中,新课标下的物理教材,更充分地体现出以学生为主体的原则。本文从开展探究性实验教学;强化实验创新设计;利用设计性实验等几方面阐述了如何在物理实验教学中培
学习兴趣是课堂教学成败的关键。如何根据物理的学科特点,采取措施,在教学中培养学生的学习兴趣是每一位物理教师需要面对的问题。本文结合“电和热”,对物理教学中学生学习
目的分析、总结用药失误情况,为防范临床用药失误提供参考。方法对2010年8月至2011年8月医院记录的350例用药失误资料进行归纳和分析。结果用药失误以医生失误占首位(81.43%)
摘要:本文针对初中物理课堂教学中教师如何引导学生学习的问题.提出了“引导学生有问题意识”、“引导学生有主体意识”、“引导学生有自测意识”、“引导学生有课外延伸意识”等教学策略。  关键词:初中物理;引导;学习  中图分类号:G633.7  文献标识码:A  文章编号:1003-6148(2014)5(S)-0030-2  随着新课程教育理念不断深入人心,初中物理课程已逐步由理性的、抽象的科学世界,
本文从当前物理教学中一些不和谐的现象着手,着重从弹性预设、生活体验、智慧对话、目标成生、价值引领五个方面就如何构建和谐课堂进行了探讨.