×
本·D·麦克阿瑟。；Sánchez-García，Rubén J。；詹姆斯·安德森。

复杂网络中的对称性。 （英语） Zbl 1168.05058号

离散应用程序。数学。 156，第18号，3525-3531（2008）.
摘要：我们考虑了各种经验“真实世界”网络的自同构群的大小和结构，发现与经典随机图模型相比，许多真实世界的网络都是高度对称的。我们构造了一个实用的网络自同构群分解，将自同构组结构与网络拓扑联系起来，并讨论了真实网络中对称的一般形式及其起源。我们还评论了对称性如何影响网络冗余和鲁棒性。

引用于28文件

MSC公司：

05C90年 图论的应用
05C25号 图和抽象代数（群、环、域等）
20年2月25日 代数、几何或组合结构的有限自同构群

关键词：

复杂网络；对称；自同构群；冗余

软件：

帕杰克；间隙；生物网格
PDF格式BibTeX公司 XML格式引用
\textit{B.D.MacArthur}等人，《离散应用》。数学。156，第18号，3525-3531（2008；Zbl 1168.05058）
全文： 内政部 arXiv公司 链接

参考文献：

[1] L.A.Adamic，N.Glance，《政治博客圈与2004年美国大选：分裂的博客》，载于《第三届发现链接国际研讨会论文集》，2005年，第36-43页；L.A.Adamic，N.Glance，《政治博客圈与2004年美国大选：分裂的博客》，载于《第三届发现链接国际研讨会论文集》，2005年，第36-43页
[2] 阿尔伯特·R。；Barabási，A.-L.，《复杂网络的统计力学》，现代物理学评论。，74, 1, 47-97 (2002) ·Zbl 1205.82086号
[3] 阿尔伯特·R。；Jeong，H。；Barabási，A.-L.，复杂网络的错误和攻击容忍，《自然》，4066794378-382（2000）
[4] Barabási，A.-L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286，5439，509-512（1999）·Zbl 1226.05223号
[5] Basso，K。；Margolin，A.A。；斯托洛维茨基，G。；克莱因，美国。；Dalla-Favera，R。；Califano，A.，《人类b细胞调控网络的逆向工程》，《自然遗传学》。，37, 4, 382-390 (2005)
[6] 巴塔格尔，V。；Mrvar，A.，Pajek-大型网络分析程序，Connections，21，2，47-57（1998）
[7] 巴塔格尔，V。；Mrvar，A.，《Erdös协作图的一些分析》，《社交网络》，22，2，173-186（2000）
[8] V.Batagelj，M.Zaveršnik，《计算几何中的协作网络》。http://vlado.fmf.uni-lj.si/pub/networks/data/collab/geom.htm; V.Batagelj，M.Zaveršnik，计算几何中的协作网络。http://vlado.fmf.uni-lj.si/pub/networks/data/collab/geom.htm
[9] Biggs，N.，代数图论（1974），剑桥大学出版社：剑桥大学出版社伦敦·Zbl 0284.05101号
[10] 波哥尼亚，M。；Pastor-Satorras，R。；Díaz-Guilera，A。；阿里纳斯，A.，《基于社交距离依恋的社交网络模型》，Phys。版本E，70，5，056122（2004）
[11] Bollobás，B.，（《现代图论》，现代图论，数学研究生教材，第184卷（1998年），Springer-Verlag:Springer-Verlag纽约）·Zbl 0902.05016号
[12] Bollobás，B.，（随机图，随机图，剑桥高等数学研究，第73卷（2001），剑桥大学出版社：剑桥大学出版社）·Zbl 0979.05003号
[13] Cameron，P.J.，（置换群。置换群，伦敦数学学会学生文本，第45卷（1999），剑桥大学出版社：剑桥大学出版社）·Zbl 0922.20003号
[14] Chung，F。；卢，L。；杜威，T.G。；Galas，D.J.，《生物网络的复制模型》，J.Compute。生物，10，5，677-687（2003）
[15] 德努伊，W。；Mrvar，A。；Batagelj，V.，《用Pajek探索性社会网络分析》（2005），剑桥大学出版社
[16] 杜赫，J。；Arenas，A.，《使用极值优化在复杂网络中进行社区检测》，Phys。E版，72，027104（2005）
[17] 冯永清，生成换位集的对称群上Cayley图的自同构群，J.Combin.Theor。B、 96、1、67-72（2006）·Zbl 1079.05037号
[18] P.Foggia，C.Sansone，M.Vento，图同构五种算法的性能比较，见：Proc。第三届IAPR TC-15模式识别中基于图形的表示研讨会，2001年，第188-199页；P.Foggia，C.Sansone，M.Vento，图同构五种算法的性能比较，见：Proc。第三届IAPR TC-15模式识别中基于图形的表示研讨会，2001年，第188-199页
[19] GAP Group，GAP-groups，算法和编程，4.4版。http://www.gap-system.org, 2006; GAP Group，GAP-groups，算法和编程，4.4版。http://www.gap-system.org, 2006
[20] 戈卢比茨基，M。；Stewart，I.，《网络的非线性动力学：群元形式主义》，Bull。阿默尔。数学。Soc.，43，3，305-364（2006）·Zbl 1119.37036号
[21] CAIDA集团，CAIDA AS关系数据集，2006年6月19日。http://www.caida.org/data/active/as-relationships; CAIDA集团，CAIDA AS关系数据集，2006年6月19日。http://www.caida.org/data/active/as-relationships
[22] 吉米拉，R。；达农，L。；Díaz-Guilera，A。；Giralt，F。；Arenas，A.，《人类互动网络中的自相似社区结构》，Phys。E版，68、6、065103（2003）
[23] Harary，F。；Palmer，E.M.，一棵树的一个点是固定的概率，数学。程序。剑桥菲洛斯。《社会学杂志》，85，3，407-415（1979）·Zbl 0445.05056号
[24] Holme，P.，《检测网络中的度对称性》，《物理学》。版本E，74，3，036107（2006）
[25] Jeong，H。；梅森，S.P。；Barabási，A.-L。；Oltvai，Z.N.，蛋白质网络中的致死性和中心性，《自然》，411，41-42（2001）
[26] Jeong，H。；Tombor，B。；阿尔伯特·R。；Oltvai，Z.N。；Barabási，A.L.，《代谢网络的大规模组织》，《自然》，407651-654（2000）
[27] J.M.Kleinberg，链接到epa.gov的页面。http://www.cs.cornell.edu/curses/cs685/2002fa; J.M.Kleinberg，链接到epa.gov的页面。http://www.cs.cornell.edu/courses/cs685/2002fa
[28] J.M.Kleinberg，与查询“California”匹配的页面。http://www.cs.cornell.edu/courses/cs685/2002fa; J.M.Kleinberg，与查询“California”匹配的页面。http://www.cs.cornell.edu/courses/cs685/2002fa
[29] Lakshmivarahan，S。；Jwo，J.S。；Dhall，S.K.，基于置换群Cayley图的互连网络中的对称性：综述，并行计算。，19, 4, 361-407 (1993) ·Zbl 0777.05064号
[30] Lauri，J。；Scapellato，R.，（图的自同构和重构专题。图的自构和重构课题，伦敦数学学会学生文本，第54卷（2003），剑桥大学出版社：剑桥大学出版社）·Zbl 1038.05025号
[31] McKay，B.D.，实用图同构，Congr。数字。，30, 45-87 (1981) ·Zbl 0521.05061号
[32] 米洛，R。；Shen-Orr，S。；伊兹科维茨，S。；北卡罗来纳州卡什坦。；Chklovskii，D。；阿隆，U。，《网络主题：复杂网络的简单构建块》，《科学》，2985594827（2002）
[33] Newman，M.E.J.，《科学协作网络I：网络构建和基本结果》，《物理学》。版本E，64，1，016131（2001）
[34] Newman，M.E.J.，《科学合作网络》。二： 最短路径、加权网络和中心性，Phys。版本E，64，1，016132（2001）
[35] Newman，M.E.J.，《复杂网络的结构和功能》，SIAM Rev.，45，2，167-256（2003）·Zbl 1029.68010号
[36] K.Norlen，G.Lucas，M.Gebbie，J.Chuang，EVA:电信和媒体所有权网络的提取、可视化和分析，摘自：国际电信协会第14届两年期会议论文集，ITS2002，2002；K.Norlen，G.Lucas，M.Gebbie，J.Chuang，EVA:电信和媒体所有权网络的提取、可视化和分析，摘自：国际电信协会第14届两年期会议论文集，ITS2002，2002
[37] 运输统计局，北美运输地图集数据。网址：http://www.bts.gov, 1997; 运输统计局，北美运输地图集数据。网址：http://www.bts.gov, 1997
[38] Rotman，J.J.，（群论导论。群论导言，数学研究生教材，第148卷（1994年），Springer-Verlag:Springer-Verlag New York）·兹比尔0810.20001
[39] SIGACT，理论计算机科学系谱。http://sigact.acm.org/genealogy; SIGACT，理论计算机科学系谱。http://sigact.acm.org/genealogy
[40] 西格诺斯，G。；法洛索斯，M。；Faloutsos，P。；Faloutsos，C.，《电力定律和as级互联网拓扑》，IEEE/ACM Trans。净值。，11, 4, 514-524 (2003)
[41] 斯塔克，C。；Breitkreutz，B.-J。；Reguly，T。；Boucher，L。；Breitkreutz，A。；Tyers，M.，《生物网格：交互数据集的通用存储库》，《核酸研究》，34，D535-D539（2006）
[42] Stewart，I.，《社交机会》，《自然》，427601-604（2004）
[43] I.斯图尔特。；Martin Golubitsky，M。；Pivato，M.，耦合细胞网络中的对称群和同步模式，SIAM J.Appl。发电机。系统。，2, 4, 609-646 (2003) ·Zbl 1089.34032号
[44] Strogatz，S.H.，《探索复杂网络》，《自然》，410，268-276（2001）·Zbl 1370.90052号
[45] 托诺尼，G。；孢子，O。；Edelman，G.M.，《生物网络中简并度和冗余度的测量》，Proc。国家。阿卡德。科学。美国，96，6，3257-3262（1999）
[46] Watts，D.J。；Strogatz，S.H.，“小世界”网络的集体动态，《自然》，393，6684，440-442（1998）·Zbl 1368.05139号
[47] 钟伟。；Sternberg，P.W.，《线虫遗传相互作用的全基因组预测》，《科学》，311，5766，1481-1484（2006）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。