2015考研英语单词汇总

《2015考研英语单词汇总》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第33卷第6期南京邮电大学学报(自然科学版)Vol．33No．62013年12月JournalofNanjingUniversityofPostsandTelecommunications(NaturalScience)Dec．2013基于虚拟力牵引的社团划分算法顾亦然，戴晓罡(南京邮电大学自动化学院，江苏南京210023)摘要:文中基于虚拟引力的思想，提出了一种新的社团划分算法。其基本思想是将相连节点之间看作是引力，不相连节点看作是斥力，让节点之间进行相互作用，直到节点以社团的形式聚集起来，从而达到划分社团的目的。通过在计算机生成网络和已知社团结构的现实网络中对本算法进行仿真，发现算法具有较

2、高可靠性和接近线性的时间复杂度。关键词:复杂网络;社团结构;虚拟力中图分类号:TP391.7文献标志码:A文章编号:1673-5439(2013)06-0106-06CommunityPartitioningAlgorithmBasedonVirtualForceGUYi-ran，DAIXiao-gang(CollegeofAutomation，NanjingUniversityofPostsandTelecommunications，Nanjing210023，China)Abstract:Investigatingtheinnercommunitystructureissupposedto

3、beoneofthebestapproachestostudyanunknowncomplexnetwork．Basedontheobjectorientedmethodology，hereweproposeanovelcommunitypartitioningalgorithm，inwhichtherelationbetweentheadjacentverticesisconsideredasat-tractionwhiletherelationbetweenthenon-adjacentverticesisrepulsion．Thecommunitystructureisformedbyt

4、heself-organizationofverticeswhichareinfluencedbythevirtualforceoftheirneighbors．Thisalgorithmisbasedonanewnetworkstructureanditsoperationefficiencyissignificantlyimproved．Thereliabilityofthisalgorithmistestedbyapplyingitinacomputer-generatednetworkandareal-worldnet-workwithknownstructure．Finally，an

5、improvementofthealgorithmisalsodiscussed，withthepurposetoenhancetheefficiencyandaccuracyofthealgorithm．Keywords:complexnetwork;communitystructure;virtualforce0引言关系(网页链接、人际交往、捕食关系等)。越来越多的学者倾向于使用复杂网络的观点来解释大规模近年来，复杂网络成为了越来越多学者关注的系统，相对于旧有方法而言，复杂网络能够帮助他们研究领域。现实世界的许多系统都可以用复杂网络从整体上研究网络的结构与功能。来描述，如因特网［1］、万维

6、网［2］、社交网络［3］、引用多数的现实网络都具有一个共同的特性:社网络［4］和食物链［5］。这些网络都是由一系列的节团结构，即网络中的部分节点之间的联系十分紧点和连边组成，节点通常代表网络中的实体(主机、密，组成类似群体的结构，但是群体之间的联系却网页、个人等)。而连边通常表示实体之间的某种十分稀疏。社交网络中的社团结构可以用来表示收稿日期:2013-07-19基金项目:教育部人文社会科学研究规划基金(12YJAZH120)资助项目通讯作者:顾亦然电话:18951896095E-mail:dainternational@sina．com第6期顾亦然等:基于虚拟力牵引的社团划分算法107现实社

7、会的结构;文献引用网络中的社团往往就数，a为与用户设置有关的常量，已经接近线性复杂是文献的主题;食物链中的社团结构通常就表示度，远低于目前常用的社团划分算法，后者的复杂度23了物种的地缘分布。如果能够对许多未知的网络介于O(n)～O(n)之间。本算法可以用于分析较进行社团结构检测，无疑能够更进一步加深对网大规模的网络。络的理解和研究。［6］早在1970年，Kernighan和Lin就提出了一种1算