跳到主要内容
研究论文

基于友谊悖论抽样的幂律度分布的最大似然估计

出版:2021年5月19日出版历史
跳过抽象节

摘要

本文研究了利用采样数据估计无向网络幂律度分布的问题。虽然幂律度分布在自然界中普遍存在,但广泛使用的参数估计方法(例如,双对数轴上的线性回归和均匀采样节点的最大似然估计)由于幂律度分布尾部缺少数据点,导致方差较大。作为一种解决方案,我们提出了一种新的最大似然估计方法,该方法利用友谊悖论从度分布的尾部进行更有效的采样。我们的分析表明,与均匀采样节点获得的vanilla最大似然估计(这是文献中最常用的方法)相比,该方法的偏差、方差和Cramèr–Rao下限较小。给出了详细的数值和实验结果,以说明该方法在不同条件下的性能以及与其他方法的比较。我们还表明,与基于均匀样本的vanilla方法相比,所提出的方法及其所需的特性(即较小的偏差、方差和Cramèr–Rao下界)扩展到参数度分布,而不是幂律分布,例如指数度分布。所有的数值和经验结果都是可重复的,代码可以在Github上公开获得。

工具书类

  1. William Aiello、Fan Chung和Linyuan Lu.2000。大规模图的随机图模型。在第32届ACM计算理论年度研讨会论文集上。ACM,171–180。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 纳扎宁·阿利波费尔德(Nazanin Alipourfard)、布迪卡·内塔辛格(Buddhika Nettasinghe)、安德烈斯·阿贝利克(Andrés Abeliuk)、维克拉姆·克里希纳穆西(Vikram Krishnamurthy)和克里斯蒂娜·勒曼。2020年。友谊悖论使定向网络中的感知产生偏差。《自然通讯》11,1(2020),1-9。谷歌学者谷歌学者交叉引用交叉引用
  3. Ioannis E.Antoniou和E.T.Tsompa。2008年,加权网络的统计分析。《自然与社会中的离散动力学》2008,4(2008)。谷歌学者谷歌学者
  4. 詹姆斯·巴格罗(James P.Bagrow)、克里斯托弗·丹福思(Christopher M.Danforth)和刘易斯·米切尔(Lewis Mitchell)。2017年。哪些朋友比你更受欢迎社交网络中的联系强度和友谊悖论。2017年IEEE/ACM 2017年社会网络分析和挖掘进展国际会议论文集。ACM,103–108。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Albert-LászlóBarabási和Réka Albert。1999年,随机网络中出现了缩放现象。《科学》2865439(1999),509-512。谷歌学者谷歌学者
  6. 阿兰·巴拉特(Alain Barrat)、马克·巴瑟利米(Marc Barthelemy)、罗穆尔多·帕斯托尔·萨托拉斯(Romualdo Pastor-Satorras)和亚历山德罗·维斯皮格纳尼(Alessandro Vespignani)。2004年。复杂加权网络的体系结构。《美国国家科学院院刊》101,11(2004),3747-3752。谷歌学者谷歌学者交叉引用交叉引用
  7. 海科·鲍克。2007.用最大似然法对幂律分布进行参数估计。《欧洲物理杂志》B 58,2(2007),167–173。谷歌学者谷歌学者交叉引用交叉引用
  8. 贝拉·博洛巴斯、克里斯蒂安·博格斯、詹妮弗·查耶斯和奥利弗·里奥丹。2003.有向无标度图。第14届ACM-SIAM离散算法年会论文集。工业和应用数学学会,132–139。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 安娜·D·布罗多和亚伦·克劳塞特。2019.无标度网络非常罕见。《自然通讯》第10期,第1期(2019年),第1-10页。谷歌学者谷歌学者交叉引用交叉引用
  10. 杨曹和谢尔登·M·罗斯。2016年,友谊悖论。《数学科学家》41,1(2016),61-64。谷歌学者谷歌学者
  11. 乔治·卡塞拉和罗杰·伯杰。2002.统计推断。第2卷。加利福尼亚州达克斯伯里太平洋格罗夫。谷歌学者谷歌学者
  12. David P.Chassin和Christian Posse。2005.使用Barabási–Albert网络模型评估北美电网的可靠性。《物理学A:统计力学及其应用》355,2-4(2005),667-677。谷歌学者谷歌学者
  13. Alex Chin、Dean Eckles和Johan Ugander。2018年。评估网络中的随机播种策略。arXiv预印arXiv:1809.09561(2018)。谷歌学者谷歌学者
  14. 尼古拉斯·克里斯塔基斯(Nicholas A.Christakis)和詹姆斯·福勒(James H.Fowler)。2010年。用于早期检测传染病爆发的社交网络传感器。《公共科学图书馆·综合》5,9(2010),e12948。谷歌学者谷歌学者交叉引用交叉引用
  15. 亚伦·克劳塞特(Aaron Clauset)、科斯玛·罗希拉·沙利兹(Cosma Rohilla Shalizi)和马克·E·J·纽曼(Mark E.J.Newman)。2009年,经验数据中的幂律分布。SIAM评论51,4(2009),661-703。谷歌学者谷歌学者数字图书馆数字图书馆
  16. 亚伦·克劳塞特(Aaron Clauset)、艾伦·塔克(Ellen Tucker)和马蒂亚斯·塞恩斯(Matthias Sainz)。【未注明日期】。科罗拉多复杂网络指数。检索自https://icon.colorado.edu/#!/.谷歌学者谷歌学者
  17. 鲁文·科恩(Reuven Cohen)、科伦·埃雷斯(Keren Erez)、丹尼尔·本·阿夫拉罕(Daniel Ben-Avraham)和什洛莫·哈夫林(Shlomo Havlin)。2000.互联网对随机故障的恢复能力。《物理评论快报》85,21(2000),4626。谷歌学者谷歌学者交叉引用交叉引用
  18. 鲁文·科恩(Reuven Cohen)、亚历杭德罗·费比安·罗森菲尔德(Alejandro Fabian Rozenfeld)、尼希米亚·施瓦茨(Nehemia Schwartz)、丹尼尔·本·阿夫拉罕(Daniel Ben-Avraham)和什洛莫·哈夫林。2003.定向和非定向无标度网络。在复杂网络的统计力学中。施普林格,23-45岁。谷歌学者谷歌学者
  19. 邓卫兵、李伟、蔡旭和王秋平。2011.复杂网络中的指数度分布:非平衡网络理论、数值模拟和经验数据。《物理学A:统计力学及其应用》390,8(2011),1481-1485。谷歌学者谷歌学者
  20. 瑞克·杜勒特(Rick Durrett)。2010年,《概率论:理论与实例》(第4版)。剑桥大学出版社。谷歌学者谷歌学者数字图书馆数字图书馆
  21. 霍尔格·埃贝尔(Holger Ebel)、卢茨·英戈·梅尔施(Lutz-Ingo Mielsch)和斯特凡·博恩霍尔德(Stefan Bornholdt)。2002.电子邮件网络的无伸缩性拓扑结构。《物理评论》E 66,3(2002),035103。谷歌学者谷歌学者交叉引用交叉引用
  22. 维克多·埃奎卢斯(Victor M.Eguiluz)、但丁·R·齐亚尔沃(Dante R.Chialvo)、吉列尔莫·A·切基(Guillermo A.Cecchi)、马尔万·巴利基(Marwan Baliki)和瓦妮娅·阿普卡里安(A.Vania。2005.无标度脑功能网络。《物理评论快报》94,1(2005),018102。谷歌学者谷歌学者交叉引用交叉引用
  23. Young-Ho Eom和Hang-Hyun Jo.2014。复杂网络中的广义友谊悖论:科学合作案例。科学报告4,1(2014年4月),4603。谷歌学者谷歌学者交叉引用交叉引用
  24. Young-Ho Eom和Hang-Hyun Jo.2015。尾标仪:利用朋友来估计大规模复杂网络中度分布的重尾。科学报告5,1(2015),09752。谷歌学者谷歌学者交叉引用交叉引用
  25. 米查利斯·法洛索斯(Michalis Faloutsos)、彼得罗斯·法洛托斯(Petros Falooutsos)和克里斯托斯·法洛斯托斯(Christos Faloustos)。1999.关于互联网拓扑的幂律关系。ACM SIGCOMM计算机通信评论29,4(1999),251-262。谷歌学者谷歌学者数字图书馆数字图书馆
  26. 斯科特·费尔德。1991.为什么你的朋友比你有更多的朋友。《美国社会学杂志》96,6(1991),1464-1477。谷歌学者谷歌学者交叉引用交叉引用
  27. 泽维尔·加拜克斯(Xavier Gabaix)。2009年,《经济和金融电力法》。《经济学年度评论》1,1(2009),255-294。谷歌学者谷歌学者交叉引用交叉引用
  28. 曼努埃尔·加西亚-赫拉赫、埃斯特班·莫罗、曼努埃尔·塞布里安、尼古拉斯·A·克里斯塔基斯和詹姆斯·福勒。2014年。利用朋友作为传感器来检测全球范围的传染性疫情。《公共科学图书馆·综合》9,4(2014),e92413。谷歌学者谷歌学者交叉引用交叉引用
  29. Michel L.Goldstein、Steven A.Morris和Gary G.Yen。2004年,幂律分布拟合问题。《欧洲物理杂志B-凝聚物质和复杂系统》41,2(2004),255-258。谷歌学者谷歌学者交叉引用交叉引用
  30. Manuel Gomez-Rodriguez、Jure Leskovec和Andreas Krause。2012.推断扩散和影响网络。ACM数据发现知识汇刊5,4(2012),21。谷歌学者谷歌学者数字图书馆数字图书馆
  31. Maziyar Hamdi、Vikram Krishnamurthy和George Yin。2014.跟踪动态随机图的Markov调制平稳度分布。IEEE信息理论汇刊60,10(2014),6609–6625。谷歌学者谷歌学者交叉引用交叉引用
  32. 德斯蒙德·海姆。2018.中心-友谊悖论:当我们的朋友比我们更重要时。《复杂网络杂志》7,4(2018年11月),515–528。谷歌学者谷歌学者
  33. Nathan O.Hodas、Farshad Kooti和Kristina Lerman。2013.友谊悖论:你的朋友比你有趣。第七届AAAI网络日志和社交媒体国际会议论文集。谷歌学者谷歌学者
  34. 伯纳多·A·胡伯曼和拉达·A·亚当。1999.互联网:全球互联网的发展动态。《自然》401,6749(1999),131。谷歌学者谷歌学者
  35. 马修·杰克逊。2019.友谊悖论和认知和社会规范中的系统偏见。《政治经济学杂志》127,2(2019),777-818。谷歌学者谷歌学者交叉引用交叉引用
  36. Hawoong Jeong、Sean P.Mason、A.-L.Barabási和Zoltan N.Oltvai。2001.蛋白质网络的致命性和中心性。《自然》4116833(2001),41。谷歌学者谷歌学者
  37. Farshad Kooti、Nathan O.Hodas和Kristina Lerman。2014.网络怪诞:探索网络悖论的起源。第八届AAAI网络日志和社交媒体国际会议论文集。谷歌学者谷歌学者
  38. Vikram Krishnamurthy、Sujay Bhatt和Tavis Pedersen。2017.跟踪社交网络中的感染扩散:过滤算法和阈值界限。IEEE网络信号和信息处理汇刊3,2(2017),298–315。谷歌学者谷歌学者交叉引用交叉引用
  39. 西尔维奥·拉坦齐和亚伦·辛格。2015年,社交网络中随机邻居的力量。第八届ACM网络搜索和数据挖掘国际会议论文集。美国医学会,77–86。谷歌学者谷歌学者数字图书馆数字图书馆
  40. Eun Lee、Sungmin Lee、Young Ho Eom、Petter Holme和Hang Hyun Jo.2019年。感知模型对友谊悖论和观点形成的影响。《物理评论》E 99,5(2019),052302。谷歌学者谷歌学者交叉引用交叉引用
  41. 克里斯蒂娜·勒曼(Kristina Lerman)、闫晓然(Xiaoran Yan)和吴新成(Xin-Zeng Wu)。2016年,社交网络中的“多数人幻觉”。《公共科学图书馆·综合》11,2(2016),e0147617。谷歌学者谷歌学者交叉引用交叉引用
  42. Leskovec和Christos Faloutsos陪审团。2006.从大图形中采样。第十二届ACM SIGKDD知识发现和数据挖掘国际会议论文集。美国医学会,631–636。谷歌学者谷歌学者数字图书馆数字图书馆
  43. 朱尔·莱斯科维奇(Jure Leskovec)、乔恩·克莱恩伯格(Jon Kleinberg)和克里斯托斯·法洛索斯(Christos Faloutsos)。2007.图形演变:致密化和收缩直径。ACM数据知识发现汇刊1,1(2007),2。谷歌学者谷歌学者数字图书馆数字图书馆
  44. 迈克尔·米岑马赫。2004年。幂律和对数正态分布生成模型简史。网络数学1,2(2004),226-251。谷歌学者谷歌学者交叉引用交叉引用
  45. Naghmeh Momeni和Michael Rabbat。2016.从广义友谊悖论的角度看在线社交网络中的质量和不平等。《公共科学图书馆·综合》11,2(2016),e0143633。谷歌学者谷歌学者交叉引用交叉引用
  46. A.N.M.穆尼鲁扎曼。1957.关于位置和分散的测量以及对人口的假设检验。加尔各答统计协会公报7,3(1957),115–123。谷歌学者谷歌学者交叉引用交叉引用
  47. Fabricio Murai、Bruno Ribeiro、Don Towsley和Pinghui Wang。2013年,通过抽样对大型网络进行现场规模分布估计和特征描述。IEEE通讯选定领域杂志31,6(2013),1017–1025。谷歌学者谷歌学者交叉引用交叉引用
  48. Buddhika Nettasinghe和Vikram Krishnamurthy。【未注明日期】。仿真代码库。检索自https://github.com/ComplexInfo/Powerlaw_Estimation。谷歌学者谷歌学者
  49. Buddhika Nettasinghe和Vikram Krishnamurthy。2021.“你的朋友怎么看?”:使用友谊悖论的网络高效投票方法。IEEE知识与数据工程汇刊33,03(2021),1291–1305。谷歌学者谷歌学者
  50. Buddhika Nettasinghe、Vikram Krishnamurthy和Kristina Lerman。2019.社交网络中的传播:单亲传染、友谊悖论和反应网络的影响。IEEE网络科学与工程汇刊7,3(2019),1121–1132。谷歌学者谷歌学者交叉引用交叉引用
  51. 马克·E·J·纽曼。2003年。复杂网络的结构和功能。SIAM评论45,2(2003),167–256。谷歌学者谷歌学者数字图书馆数字图书馆
  52. 马克·E·J·纽曼。2005年,幂律、帕累托分布和齐普夫定律。《当代物理学》46,5(2005),323–351。谷歌学者谷歌学者交叉引用交叉引用
  53. Romualdo Pastor Satorras、Claudio Castellano、Piet Van Mieghem和Alessandro Vespignani。2015年,复杂网络中的流行病过程。《现代物理学评论》87,3(2015),925。谷歌学者谷歌学者
  54. 罗穆尔多·帕斯托尔·萨托拉斯(Romualdo Pastor-Satorras)和亚历山德罗·维斯皮格纳尼(Alessandro Vespignani)。2001.无标度网络中的流行病传播。《物理评论快报》86、14(2001)、3200。谷歌学者谷歌学者交叉引用交叉引用
  55. 布鲁诺·里贝罗和唐·托斯利。2010.用多维随机游走估计和抽样图。第十届ACM SIGCOMM互联网测量会议论文集。美国医学会,390-403。谷歌学者谷歌学者数字图书馆数字图书馆
  56. 布鲁诺·里贝罗和唐·托斯利。2012年。关于图抽样度分布的估计准确性。2012年IEEE第51届IEEE决策与控制会议记录。IEEE,5240–5247。谷歌学者谷歌学者交叉引用交叉引用
  57. 约格什·维卡尔和亚伦·克劳塞特。2014年,装箱实证数据中的幂律分布。《应用统计学年鉴》8,1(2014),89–119。谷歌学者谷歌学者交叉引用交叉引用
  58. 邓伟兵、郭龙、李伟、蔡旭。2009年。全球海运网络:效率和集装箱吞吐量。《中国物理快报》第26、11期(2009年),第118901页。谷歌学者谷歌学者交叉引用交叉引用
  59. 奥利弗·威廉姆斯和查罗·德尔·杰尼奥。2014.定向无标度网络中的学位相关性。《公共科学图书馆·综合》9,10(2014),e110121。谷歌学者谷歌学者交叉引用交叉引用
  60. Viktor Witkovskỳ.2001.计算反向伽马变量的线性组合的分布。Kybernetika基贝内提卡37,1(2001),79–90。谷歌学者谷歌学者

索引术语

  1. 基于友谊悖论抽样的幂律度分布的最大似然估计

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限

    • 发布于

      从数据中发现知识的封面图像ACM事务
      ACM数据知识发现事务 第15卷第6期
      2021年6月
      474页
      国际标准编号:1556-4681
      EISSN公司:1556-472倍
      内政部:10.1145/3465438
      期刊目录

      版权所有©2021计算机协会。

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2021年5月19日
      • 认可的:2021年2月1日
      • 修订过的:2020年12月1日
      • 收到:2020年5月1日
      发布于tkdd公司第15卷第6期

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 研究论文
      • 参考

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器

    HTML格式

    以HTML格式查看本文。

    查看HTML格式