《电子测量技术》2007年04期 加入收藏    获取最新    复杂网络特征比较及应用   张战胜;吴斌;叶祺;任水   　　通过对呼叫图、科研合作网络、关键词网络、随机网络4种网络非加权静态特征的计算,得出呼叫图、科研合作网络、关键词网络度和度分布满足幂率分布的无标度网络,也是满足高聚集度、短平均最短路径的小世界网络;同时科研合作网络、呼叫图都是社会网络,而关键词网络是非社会网络。然后引入加权特征,呼叫图和科研合作网络加权聚集度都大于非加权聚集度,即节点倾向于与自己连接次数多的节点连接,这也验证了以上两个网络是社会网络;加权没有显著改变特征的分布,但加权更能精确反映网络的特性;同时由于呼叫图在加权先后节点之间平均权变化比较大,导致呼叫图加权前后特征变化比较显著;网络加权之后聚集度变大、最短路径变小,使得网络的“Small-Word”特性更加明显。 【作者单位】：北京邮电大学计算机学院通信软件工程中心 北京100876 【关键词】：无标度网络;小世界;同类性;平均权;网络属性 【基金】：国家自然科学基金(60402001)资助 【分类号】：TN711 【DOI】：CNKI:ISSN:1002-7300.0.2007-04-006 【正文快照】： 　　0引言众所周知,网络拓扑存在于广泛的研究领域和研究对象中,网络可以描述人与人之间的社会关系,词与词之间的语义联系,科学家之间的合作关系,电信领域中用户之间的通话关系等。近年来,关于复杂网络的研究正处于蓬勃发展的阶段,1998年Watts,Strogatz[2]关于小世界网络和1999年Al   推荐 CAJ下载           PDF下载   CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式   Comparative analysis and application of complex networks   Zhang Zhansheng Wu Bin Ye Qi Ren Shui (Telecommunication Software Engineering Center;School of Computer Science and Technology;Beijing University of Posts and Telecommunications;Beijing 100876)   　In this paper, four types network, which are phone call network, scientific co-authorship network, keyword network and random networks are researched. It discusses some metrics to compare the properties among four types of unweighted networks. Then it introduces the weighted metrics to compare the statistical properties, also to find the differences between the unweighted and the weighted networks. We draw a conclusion that the phone call network, co-authorship network, keyword network all display power law shaped degree distribution called scale-free networks, also both have a small value of shortest path and a high clustering coefficient known as the small-world. Phone call network and co-authorship network are social networks, while keyword network isn't. The weighted clustering coefficients are larger than unweighted ones and this assortative behavior is in agreement with the evidence that is the two networks are social networks; The analysis of weighted quantities provide a more accurate perspective on the structure of networks, the property of “small-world” become more prominence because of higher clustering coefficient and smaller value of shortest path compared to unweighted one. 【Keyword】：scale-free networks;small-world;assortative;average weight;network attributes   【参考文献】   共（13）篇    中国期刊全文数据库 找到 2 条   1 李平,汪秉宏; 基于网络拓扑统计的恒生证券指数处理 [J];科学通报; 2006年02期 2 姜誉,方滨兴,胡铭曾,何仁清; 大型ISP网络拓扑多点测量及其特征分析实例 [J];软件学报; 2005年05期  西文参考文献 找到 10 条   1 Newman M E J; Who is the best connected scientist?Astudy of scientific,coauthorship[EB/OL]. [M];http://arXiv.org/abs/cond-mat/0011144; 年 2 BARABASI A L,JEONG H,NEDA Z,et al; Evolution of the social network of scientific collaborations [M];Physical A; 2002年 3 LI X,WANG X F,CHEN G R; Pinning a complex dynamical network to its equilibrium [M];IEEE Transactions on Circuits and Systems I-Regular Papers; 2004年 4 ERDOS P,RENYI A; On the evolution of random graphs [M];Publications of the Mathematical Institute of the Hungarian Academy of Sciences; 1960年 5 BARABASI A L,ALBERT R; Emergence of scaling in random networks [M];Science; 1999年 6 WATTS,STROGATZ; Collective dynamics of smallworld networks [M];Nature; 1998年 7 ALBERT R; Scale-free networks in cell biology [M];Journal of Cell Science; 2005年 8 BRODER,KUMAR R,MAGHOUL F,et al; Graph structure in the web [M];Computer Networks; 2000年 9 Amaral LA N,Scala A,Barthelemy M,et al; Classes of small-world networks [M];Proc Natl Acad Sci USA; 2000年 10 NEWMAN,M E J; Assortative mixing in networks [M];Phys.Rev.Lett; 2002年   【共引文献】   共（14）篇    中国期刊全文数据库 找到 6 条   1 张昕,赵海,李超; 一种基于多项复杂特征的Internet路由级拓扑建模方法 [J];电子学报; 2008年01期 2 袁韶谦,赵海,张昕,李超; Internet拓扑的社团结构分析 [J];复杂系统与复杂性科学; 2007年03期 3 姜誉,何松; Internet路由器级拓扑测量中目标选择方法研究 [J];通信学报; 2006年02期 4 吴昆,罗军勇; 移动IPv6网络的安全性分析及安全网络模型的设计 [J];信息工程大学学报; 2007年02期 5 寇晓蕤,王清贤; 一种基于SNMP代理发现机制的三层拓扑发现方法 [J];武汉大学学报(理学版); 2006年05期 6 王新华,徐连诚,刘方爱; 一种基于选路拓扑的抗毁性评估模型 [J];小型微型计算机系统; 2007年05期  中国优秀硕士学位论文全文数据库 找到 5 条   1 袁之昊; Internet拓扑发现与分析技术研究 [D];中国科学技术大学; 2006年 2 陶翼; 生成Internet自治系统层次拓扑图算法研究与实现 [D];湖南大学; 2006年 3 孙义康; Internet蠕虫传播性研究 [D];西北工业大学; 2006年 4 张战胜; 复杂网络特征分析及其在电信客户流失分析中的应用 [D];北京邮电大学; 2007年 5 高飞; Internet自治系统级拓扑模型的优化与实现 [D];扬州大学; 2007年  中国博士学位论文全文数据库 找到 2 条   1 黎文伟; 端到端互联网性能监测技术研究 [D];湖南大学; 2006年 2 张文波; Internet宏观拓扑结构的生命特征研究 [D];东北大学; 2006年  中国重要会议论文全文数据库 找到 1 条   1 姜誉,方滨兴,胡铭曾; Internet路由器级拓扑测量的一种完备目标选择方法 [A];全国网络与信息安全技术研讨会'2005论文集（下册） [C]; 2005年   【二级参考文献】   共（4）篇    中国期刊全文数据库 找到 4 条   1 姜誉,方滨兴,胡铭曾; 多点测量Internet路由器级拓扑 [J];电信科学; 2004年09期 2 姜誉,胡铭曾,方滨兴,张宏莉; 一个Internet路由器级拓扑自动发现系统 [J];通信学报; 2002年12期 3 李平,汪秉宏; DNA序列分析法在金融数据时间序列中的应用 [J];中国科学院研究生院学报; 2003年02期 4 郝柏林; 复杂性的刻画与“复杂性科学” [J];物理; 2001年08期   【相似文献】    中国期刊全文数据库   1 张战胜,吴斌,叶祺,任水; 复杂网络特征比较及应用 [J];电子测量技术; 2007年04期; 27-31 2 孟仲伟,鲁宗相,宋靖雁; 中美电网的小世界拓扑模型比较分析 [J];电力系统自动化; 2004年15期; 26-29+34 3 关治洪,熊定山; 小世界延时网络的稳定性与霍普夫分岔 [J];华中科技大学学报(自然科学版); 2006年12期; 6-8 4 王哈力,单薏; 基于复杂网络的一个小型模拟电路分析 [J];哈尔滨理工大学学报; 2006年03期; 14-16+20 5 丁明,韩平平; 基于复杂系统理论的电网连锁故障研究 [J];合肥工业大学学报(自然科学版); 2005年09期; 95-100 6 王林,戴冠中,胡海波; 无标度网络的一个新的拓扑参数 [J];系统工程理论与实践; 2006年06期; 51-55 7 丁明,韩平平; 基于小世界拓扑模型的大型电网脆弱性评估算法 [J];电力系统自动化; 2006年08期; 11-14+44 8 曹一家,陈晓刚,孙可; 基于复杂网络理论的大型电力系统脆弱线路辨识 [J];电力自动化设备; 2006年12期; 5-9+35  中国优秀硕士学位论文全文数据库   1 胡海波; 复杂网络拓扑结构的研究 [D];西安理工大学; 2006年 2 祝彪; 复杂网络中效率和成本的研究 [D];西安理工大学; 2007年  中国博士学位论文全文数据库   1 范瑾; 复杂动态网络同步性能分析 [D];上海交通大学; 2006年  中国重要会议论文全文数据库   1 张书超,那日萨; 具有老化机制的阿波罗网络模型 [A];2006全国复杂网络学术会议论文集 [C]; 2006年 2 张颖跃,杨秋英,陈天仑; 基于加入非线性优先机制的小世界网络的生物演化模型中的非线性动力学行为 [A];2006全国复杂网络学术会议论文集 [C]; 2006年 3 吴俊,邓宏钟,朱大智,谭跃进; 标度指数不大于2的无标度网络的若干性质 [A];2006全国复杂网络学术会议论文集 [C]; 2006年 4 陈大岳,刘琦; 星型与无标度网络上与病毒的竞争 [A];2006全国复杂网络学术会议论文集 [C]; 2006年 5 邓明森,孙光宇,吉世印; 负载无标度网络上的雪崩动力学 [A];2006全国复杂网络学术会议论文集 [C]; 2006年 6 唐明,刘宗华,周杰; 在加权无标度网络上的ZRP凝聚 [A];2006全国复杂网络学术会议论文集 [C]; 2006年 7 徐新平,刘峰; 复杂网络中的系综研究方法 [A];2006全国复杂网络学术会议论文集 [C]; 2006年 8 刘杰,陆君安; 两类复杂网络模型及其同步能力研究 [A];2006全国复杂网络学术会议论文集 [C]; 2006年 9 章忠志,周水庚; 集团演化生成的无尺度网络 [A];2006全国复杂网络学术会议论文集 [C]; 2006年 10 关剑月,吴枝喜,汪映海; 小世界网络上具有非线性吸引效应的囚徒困境博弈 [A];2006全国复杂网络学术会议论文集 [C]; 2006年

相关机构  > 北京邮电大学计算机学院通信软件工程中心  > 北京  > 清华大学自动化系系统工程研究所  > 清华大学电机系  > 北京市  > 华中科技大学控制科学与工程系  > 湖北武汉  > 哈尔滨理工大学电气与电子工程学院  > 黑龙江哈尔滨  > 合肥工业大学电气与自动化工程学院  > 安徽合肥  > 西北工业大学自动化学院  > 西安理工大学自动化学院  > 陕西西安  > 安徽省合肥市  > 浙江大学电气工程学院  > 浙江杭州  相关作者  > 张战胜  > 叶祺  > 孟仲伟  > 宋靖雁  > 熊定山  > 单薏  > 韩平平  > 戴冠中  > 曹一家  > 孙可  > 吴斌  > 任水  > 鲁宗相  > 关治洪  > 王哈力  > 丁明  > 王林  > 胡海波  > 陈晓刚