文森扎·卡奇奥洛;米歇尔·马格里;朱塞佩·曼吉奥尼;文森佐·尼科西亚 受社会行为启发的自适应覆盖网络。 (英语) Zbl 1233.68044号 J.平行分布计算。 70,第3期,282-295(2010). 摘要:自然是科学家灵感的源泉,因为自然系统似乎能够通过使用简单而强大的机制找到解决给定问题的最佳方法。在研究复杂的自然系统时,科学家通常会发现简单的局部动力学会导致复杂的宏观结构和行为。似乎某种局部交互规则自然地允许系统自动组织为一个高效且健壮的结构,可以轻松解决不同的任务。这种复杂系统的例子是社交网络,在社交网络中,一组基本的交互规则会形成一个相对健壮和高效的通信结构。在本文中,我们提出了PROSA,一种受社会动力学启发的语义对等(P2P)覆盖网络。PROSA中转发查询和建立对等点之间链接的方式类似于人们请求他人协作、帮助或信息的方式。作为一个由同龄人组成的社交网络,PROSA自然而然地演变成一个小世界,在那里可以快速高效地联系到所有同龄人。用于查询转发的底层算法(仅基于本地选择)既可靠又有效:共享相似资源的对等点最终相互连接,允许在很短的时间内成功回答查询。生成的紧急结构可以保证快速响应和良好的查询召回。 引用于1文件 MSC公司: 68米14 分布式系统 关键词:对等系统;覆盖网络;社会激励系统 软件:蟒蛇 PDF格式BibTeX公司 XML格式引用 \textit{V.Carchiolo}等人,J.平行分布计算。70,第3282-295号(2010年;兹bl 1233.68044) 全文: 内政部 参考文献: [1] Lada A.Adamic、Zipf、幂律和帕累托——排名教程 [2] 艾伯特,雷卡;Barabasi,Albert-Laszlo:《复杂网络的统计力学》,《现代物理学评论》74,47(2002)·Zbl 1205.82086号 ·doi:10.1103/RevModPhys.74.47 [3] 巴瓦,马延克;Manku,Gurmeet Singh;Raghavan,Prabhakar:集:主题分割增强的搜索,306-313(2003) [4] 马克·布坎南(Mark Buchanan),《Nexus:小世界与网络的开创性理论》,2003年 [5] V.Carchiolo,M.Malgeri,G.Mangioni,V.Nicosia,《应用于p2p系统的社会行为:资源组织的有效算法》,载于:第二届合作p2p信息系统国际研讨会,COPS 2006,曼彻斯特,2006·Zbl 1233.68044号 [6] V.Carchiolo,M.Malgeri,G.Mangioni,V.Nicosia,《prosa中文档的高效搜索和检索》,摘自:第四届数据库、信息系统和P2P计算国际研讨会,DBISP2P06–AAMAS,2006年,2006年 [7] V.Carchiolo,M.Malgeri,G.Mangioni,V.Nicosia,《关于受社会启发的p2p网络的鲁棒性和自适应性》,载于:《计算机和信息科学》,ISCIS 2007年,第22届国际研讨会,2007年,pp.1-6·Zbl 1233.68044号 [8] 克雷斯波、阿图罗;Garcia-Molina,Hector:对等系统的路由索引,23(2002) [9] Chris Gauthier Dickey,Christian Grothoff,对等网络引导,芬兰图尔库,2008年1月8日,IEEE [10] Gnutella网站,万维网。网址:http://www.gnutella.com [11] Peter Haase、Jeen Broekstra、Marc Ehrig、Maarten Menken、Peter Mika、Michal Plechawski、Pawel Pyszlak、Björn Schnizler、Ronny Siebes、Steffen Staab、Christoph Tempich、Bibster–基于语义的书目对等系统,收录于:国际语义网络会议论文集,ISWC2004,2004年11月 [12] I.Jawhar,J.Wu,对等网络的两级随机行走搜索协议,in:Proc。2004年第八届世界系统学、控制论和信息学多会议 [13] ,《政治哲学杂志》(1998-2006) [14] 《社会哲学杂志》(1998-2006) [15] 《美国数学学会杂志》(1998–2006) [16] 瓦纳卡洛格拉基;Gunopulos,Dimitrios;Zeinalipour-Yazti,D.:对等网络的本地搜索机制,300-307(2002)·Zbl 1102.68406号 [17] 李秀琪;吴杰:对等网络中的搜索技术,613-642(2006) [18] 亚历山大·勒瑟(Alexander Löeser);斯特芬·斯塔布;克里斯托夫·坦皮奇:《语义社会覆盖网络》,IEEE JSAC——通信选定领域杂志25,第1期(2007年) [19] B.T.Loo,R.Huebsch,I.Stoica,J.M.Hellerstein,混合p2p搜索基础设施案例,摘自:第三届对等系统国际研讨会论文集,IPTPS,2004年2月 [20] 大卫·卢梭;纽曼,M.E.J.:《识别个体动物在其社交网络中的作用》,《伦敦皇家学会学报》,B 271系列,S477(2004) [21] 吕琴;曹培;科恩,伊迪丝;李凯;Scott Shenker:非结构化对等网络中的搜索和复制,84-95(2002) [22] Milgram,S.:《小世界问题》,《今日心理学》2,60-67(1967) [23] Newman,M.E.J.:《小世界的模型:综述》,《统计物理杂志》101,819(2000)·Zbl 1049.82520号 ·doi:10.1023/A:1026485807148 [24] Newman,M.E.J.:科学合作网络的结构,《美利坚合众国国家科学院院刊》98,404(2001)·兹比尔1065.00518 ·doi:10.1073/pnas.021544898 [25] Newman,M.E.J.:复杂网络的结构和功能,SIAM评论45,167(2003)·Zbl 1029.68010号 ·doi:10.1137/S003614450342480 [26] Newman,M.E.J.:科学合作网络。二、。最短路径、加权网络和中心性,《物理评论》E 64,016132(2001) [27] M.E.J.纽曼。;Park,Juyong:为什么社交网络不同于其他类型的网络,《物理评论》E 68,036122(2003) [28] M.E.J.纽曼。;斯特罗加茨,S.H。;Watts,D.J.:具有任意度分布的随机图及其应用,《物理评论》E 64,026118(2001) [29] Juyong Park、Oscar Celma、Markus Koppenberger、Pedro Cano、Javier M.Buldu,《当代流行音乐家社交网络》,2006年·兹比尔1185.91145 [30] ,哲学问题(1998-2006) [31] 《哲学观点》(1998-2006) [32] 《美国数学学会会刊》(1998–2006) [33] Rhea,S.C。;Kubiatowicz,J.:概率位置和路由,INFOCOM 2002,IEEE计算机和通信协会第二十一届联合年会,会议记录31248-1257(2002) [34] 哈比卜·罗斯塔米;哈比比,贾法尔;Livani,Emad:《p2p网络中搜索查询的语义路由》,《并行与分布式计算杂志》68,第12期,1590-1602(2008) [35] Gerard Salton,Chris Buckley,自动文本检索中的术语权重方法,技术报告,伊萨卡,纽约州,美国·Zbl 1226.68035号 [36] H.Schutze,C.Silverstein,《高效文档聚类预测的比较》,摘自:《ACM SIGIR学报》,宾夕法尼亚州费城,1997年7月,第74-81页 [37] Parongama Sen,《社交网络的复杂性:物理学家的视角》,2006年 [38] Kunwadee Sripanidkulchai,Gnutella查询的流行及其对可伸缩性的影响,万维网。http://www.cs.cmu.edu/kunwadee/research/p2p/gnutella.html ·兹比尔1014.68868 [39] ,计算机科学课堂讲稿3485(2005) [40] python编程语言http://www.python.org(英文) [41] 《美国数学学会学报》(1998-2006) [42] D.Tsoumakos,N.Roussopoulos,对等网络中的自适应概率搜索,摘自:Proc。第二届对等系统国际研讨会,IPTPS 03,2003 [43] 王芳;亚米尔·莫雷诺;孙耀如:《对等社交网络的结构》,《物理评论》E 73,036123(2006) [44] Watts,Duncan J。;Steven H.Strogatz:《小世界网络的集体动态》,《自然》393、440-442(1998)·兹比尔1368.05139 [45] 威廉姆斯,R.J。;Berlow,E.L。;Dunne,J.A。;Barabasi,A.-L。;Martinez,N.D.:复杂食物网中的两级分离,《国家科学院学报》99,12913-12916(2002) [46] Yang,Beverly;Garcia-Molina,Hector:改进对等网络中的搜索,5(2002)·Zbl 1022.68506号 [47] C.Yang,J.Wu,《对等网络中基于集的主导路由》,摘自:Proc。第二届网格与协同计算国际研讨会,GCC’03,2003 [48] 诸葛,海:资源空间模型及其设计方法与应用,《系统软件杂志》72,第1期,71-81(2004) [49] 诸葛,H。;Li,X.:基于Rsm的p2p网络八卦,计算机科学课堂讲稿4494,1-12(2007) [50] 朱英武;杨晓宇;胡一鸣:《在类似Gnutella的p2p系统上提高搜索效率》(2005) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。