×
亚历山大·托皮凯努;乌德雷斯库，米哈伊

统计保真度：用于量化复杂网络中应用的多变量实体之间的相似性的工具。 （英语） Zbl 1391.05237号

国际期刊计算。数学。 第941787-1805号（2017）.
摘要：复杂网络通常以其底层的图度量为特征，但目前还没有统一的计算方法来比较网络。鉴于复杂网络是以一组已知属性为特征的实体，我们的问题简化为量化多变量实体之间的相似性。为了解决这个问题，我们引入了新的统计保真度度量，该度量可以比较任何类型的实体，以特定的单个度量为特征，以便在0到1之间的单个数字形式下衡量实体的相似性。为了测试统计保真度的效率，我们通过评估社会网络和城市道路网络的拓扑相似性和真实性，将我们的合成度量应用于复杂网络领域。与其他统计方法相比，如余弦相似性、皮尔逊相关性、马氏距离和分形维数，我们强调了统计保真度的卓越分析能力。

MSC公司：

05C82号 小世界图形、复杂网络（图形理论方面）
05C12号 图形中的距离
62H20个 关联度量（相关性、典型相关性等）

关键词：

复杂网络;网络比较;相似性度量;现实主义;网络模体

软件：

FANMOD公司;格菲
PDF格式BibTeX公司 XML格式引用
\textit{A.Topirceanu}和\textit{M.Udrescu}，国际计算机杂志。数学。94，第9号，1787--1805（2017；Zbl 1391.05237）
全文： 内政部

参考文献：

[1] R.Albert和A.-L.Barabási，复杂网络的统计力学，修订版。物理。74（1）（2002），第47页。doi:10.1103/RevModPhys.74.47·Zbl 1205.82086号
[2] U.阿龙，网络主题：理论与实验方法《Nat.Rev.Genetics》8（6）（2007），第450-461页。doi:10.1038/nrg2102
[3] S.Bandyopadhyay、A.R.Rao、B.K.Sinha和B.K.Simha，社会网络模型与统计应用，第13卷，塞奇，千橡树，加利福尼亚州，2011年。
[4] A.-L.Barabási和R.Albert，随机网络中尺度的出现《科学》286（5439）（1999），第509-512页。doi:10.1126/science.286.5439.509·Zbl 1226.05223号
[5] M.Bastian、S.Heymann和M.Jacomy，Gephi：一个用于探索和操作网络的开源软件《AAAI网络日志和社交媒体国际会议》，第8卷，美国加利福尼亚州圣何塞，2009年，第361-362页。
[6] A.Bigdeli、A.Tizghadam和A.Leon-Garcia，网络临界性、代数连通性和其他图形度量的比较《简化从业者复杂网络第一届年度研讨会论文集》，ACM，意大利威尼斯，2009年，第4页。
[7] N.Caseiro和P.Trigo，比较复杂网络：应急管理者心理模型的应用2012年第三届巴西社会模拟研讨会（BWSS），IEEE，2012年，第128-131页。10.1109磅/磅2015年12月20日。
[8] Y.W.Chen、L.F.Zhang和J.P.Huang，包含度分布的Watts-Strogatz网络模型：理论与计算机模拟《物理学杂志》。A： 数学。西奥。40（29）（2007），第8237-8246页。doi:10.1088/1751-8113/40/29/003·Zbl 1189.91178号
[9] L.da F.Costa、F.A.Rodrigues、G.Travieso和P.R.V.Boas，复杂网络的表征：测量综述高级物理。56（1）（2007），第167-242页。网址：10.1080/00018730601170527
[10] L.大庆、K.Kosmidis、A.Bunde和S.Havlin，空间嵌入式网络的维度《自然物理学》。7（6）（2011），第481-484页。doi:10.1038/nphys1932
[11] D.Easley和J.Kleinberg，网络、人群和市场，剑桥大学出版社，纽约，2010年·Zbl 1205.91007号
[12] 方俊卿、王晓峰、郑振国、毕奇、狄振荣、项丽萍，新交叉学科：网络科学（1），程序。物理。南京27（3）（2007），第239页。
[13] G.福勒，脸书：10亿，还在继续《华尔街日报》（2012），第B1页。
[14] L.C.Freeman，社会网络分析的发展：科学社会学研究，第1卷《经验出版社》，温哥华，2004年。
[15] A.Hashmi、F.Zaidi、A.Sallaberry和T.Mehmood，所有社交网络的结构都相似吗？《2012年社会网络分析和挖掘进展国际会议论文集》（ASONAM 2012），IEEE计算机学会，土耳其伊斯坦布尔，2012年，第310-314页。
[16] M.O.杰克逊，社交网络和经济应用概述，《社会经济学手册》1（2010），第511-585页。doi:10.1016/B978-0-444-53187-2.00012-7
[17] B.Kantarci和V.Labatut，基于拓扑性质的复杂网络分类，《第三届社会计算及其应用国际会议论文集》，2013年。
[18] J.Kunegis、D.Fay和C.Bauckhage，网络增长与谱演化模型《第19届ACM信息和知识管理国际会议记录》，ACM，加拿大多伦多，2010年，第739-748页。
[19] D.Lazer、A.Pentland、L.Adamic、S.Aral、A.-L.Barabasi、D.Brewer、N.Christakis、N.Contractor、J.Fowler、M.Gutmann、T.Jebara、G.King、M.Macy、D.Roy和M.Van Alstyne，网络生活：即将到来的计算社会科学时代《科学》（纽约州纽约市）323（5915）（2009年），第721-723页。doi:10.1126/science.1167742
[20] E.A.Leicht、P.Holme和M.E.J.Newman，网络中的顶点相似性，物理。修订版E 73（2）（2006），第026120页。doi:10.1103/PhysRevE.73.026120
[21] J.Leskovec，斯坦福大学大型网络数据集收集，预印本（2011）。可在http://snap.stanford.edu/data/index.html
[22] W.Li和J.-Y.Yang，从数据分析角度比较网络，英寸复杂科学，Springer，J.Zhou主编，柏林Springer出版社，2009年，第1907-1916页。
[23] G.Long和C.Xu，复杂网络的分形维数，下巴。物理。莱特。26（8）（2009），第088901页。doi:10.1088/0256-307X/26/8/088901
[24] P.C.马哈拉诺比斯，关于统计学中的广义距离，程序。国家。科学研究所。（加尔各答）2（1936年），第49-55页·Zbl 0015.03302号
[25] B.B.Mandelbrot，自然的分形几何纽约麦克米伦出版社，1983年。
[26] A.Masoudi-Nejad、F.Schreiber和Z.R.M.Kashani，生物网络的构建块：主要网络基序发现算法综述IET系统。生物学6（5）（2012），第164-174页。doi:10.1049/iet-syb.2011年11月11日
[27] S.米尔格拉姆，小世界问题，心理医生。今天2（1）（1967），第60-67页。
[28] R.Milo、S.Shen-Orr、S.Itzkovitz、N.Kashtan、D.Chklovskii和U.Alon，网络主题：复杂网络的简单构建块《科学》298（5594）（2002），第824-827页。doi:10.1126/science.298.5594.824
[29] M.E.J.纽曼，网络中的模块化和社区结构，程序。国家。阿卡德。科学。103（23）（2006），第8577-8582页。doi:10.1073/pnas.0601602103
[30] P.Parigi和L.Sartori，作为分裂网络的政党：揭示七十年代意大利政党的内部结构Soc.Networks（2012年）。
[31] K.Park、Y.Han和Y.-K.Lee，一种计算频繁子图之间相似度的有效方法《第三届社会计算及其应用国际会议论文集》，德国卡尔斯鲁厄，2013年。
[32] C.Song、S.Havlin和H.A.Makse，复杂网络的自相似性《自然》433（7024）（2005），第392-395页。doi:10.1038/nature03248
[33] C.Song、L.K.Gallos、S.Havlin和H.A.Makse，如何计算复杂网络的分形维数：盒子覆盖算法，J.Statist。机械。理论实验2007（03）（2007），第P03006页。doi:10.1088/1742-5468/2007/03/P03006
[34] E.Spertus、M.Sahami和O.Buyukkokten，评估相似性度量：Orkut社交网络中的大规模研究《第十一届ACM SIGKDD数据挖掘知识发现国际会议论文集》，ACM，美国芝加哥，2005年，第678-684页。
[35] S.M.Stigler，弗朗西斯·高尔顿对相关性发明的描述，统计。科学。4（2）（1989），第73-79页。doi:10.1214/ss/1177012580·兹比尔0955.01506
[36] S.H.Strogatz，探索复杂的网络《自然》410（6825）（2001），第268-276页。doi:10.1038/35065725·兹比尔1370.90052
[37] P.-N.Tan、M.Steinbach和V.Kumar，数据挖掘简介，皮尔逊，德里，2007年。
[38] C.-Y.Teng、Y.-R.Lin和L.A.Adamic，使用成分网络推荐食谱《第三届ACM年度网络科学会议论文集》，美国伊利诺伊州埃文斯顿ACM，2012年，第298-307页。
[39] A.托皮西亚努（A.Topirceanu）、A.杜马（A.Duma）和M.乌德雷斯库（M.Udrescu），使用基于网络主题的方法发现在线社交网络的指纹，计算。Commun公司。73（2015），第167-175页。doi:10.1016/j.comcom.2015.07.002
[40] A.Topirceanu、A.Iovanovici、M.Udrescu和M.Vladutiu，社会城市：使用网络主题法对道路基础设施进行质量评估2014年第18届系统理论、控制和计算国际会议（ICSTCC），IEEE，罗马尼亚西尼亚，2014年，第803-808页。
[41] M.Tsvetovat和K.M.Carley，生成用于测试分析和模拟工具的真实社交网络数据集，技术代表，DTIC文件，2005年。
[42] M.Vidal、M.E.Cusick和A.-L.Barabasi，交互作用网络与人类疾病《细胞》144（6）（2011），第986-998页。doi:10.1016/j.cell.2011.02.016
[43] X.F.Wang和G.Chen，复杂网络：小世界、无标度和超越IEEE循环。系统。Mag.3（1）（2003），第6-20页。doi:10.1109/MCAS.2003.1228503
[44] J.Wang和L.Rong，基于改进BA模型的小世界网络演化《2008年计算机科学和信息技术国际会议》（ICCSIT'08），IEEE，新加坡，2008年，第143-146页。
[45] D.J.Watts和S.H.Strogatz，小世界网络的集体动态《自然》393（6684）（1998），第440-442页。doi:10.1038/30918·Zbl 1368.05139号
[46] S.Wernicke，网络基元的有效检测IEEE/ACM传输。计算。生物信息。3（4）（2006），第347-359页。doi:10.1109/TCBB.2006.51
[47] S.Wernicke和F.Rasche，FANMOD：一种快速网络基序检测工具《生物信息学》22（9）（2006），第1152-1153页。doi:10.1093/bioinformatics/btl038
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。