×
埃米尔·索坎;R.P.Sreejith。;维韦克·阿南特，R.P。;约斯特，尤根;阿雷吉特·萨马尔

有向网络的离散Ricci曲率。 （英语） Zbl 1479.53015号

混沌孤子分形 118, 347-360 (2019).
这是一篇关于离散Ricci曲率在有向网络研究中的应用的文章。使用了三种离散Ricci曲率的方法，即Forman-Ricci曲率、增广的Forman-Ricaci曲率和Ollivier-Ricci-曲率。这些是边缘中心度量，并针对两个理论模型（即Erdős-Renyi和无标度）和四个有向网络的真实世界模型进行了计算。根据计算进行了详细的比较研究和推断。利用上述曲率，还引入了有向网络顶点的各种曲率。此外，还使用顶点曲率进行比较和相关性研究。作者还研究了去除有向边对网络大规模连通性的影响。他们用这一点来表示所考虑的网络中的通信效率。
审核人：Ashish K.Upadhyay（巴特那）

引用于4文件

MSC公司：

53A70型 离散微分几何
05C20号 有向图（有向图），比赛
05C82号 小世界图形、复杂网络（图形理论方面）

关键词：

Ricci曲率的Forman离散化;复杂网络;有向图

软件：

科内克特
PDF格式BibTeX公司 XML格式引用
\textit｛E.Saucan｝等人，《混沌孤立子分形》118347--360（2019；Zbl 1479.53015）
全文： 内政部 arXiv公司

参考文献：

[1] Watts，D.J。；Strogatz，S.H.，《小世界网络的集体动态》，《自然》，393，6684，440-442（1998）·Zbl 1368.05139号
[2] Barabási，A.L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286，5439，509-512（1999）·Zbl 1226.05223号
[3] 阿尔伯特·R。；Barabási，A.L.，《复杂网络的统计力学》，《现代物理学评论》，第74、1、47页（2002年）·Zbl 1205.82086号
[4] Newman，M.E.J.，《网络：简介》（2010），牛津大学出版社·Zbl 1195.94003号
[5] Fortunato，S.，《图形中的社区检测》，Phys Rep，486，3，75-174（2010）
[6] Dorogovtsev，S.N。；Mendes，J.F.F.，《网络的演变：从生物网络到互联网和WWW》（2013），牛津大学出版社·Zbl 1109.68537号
[7] Jeong，H。；Tombor，B。；阿尔伯特·R。；Oltvai，Z.N。；Barabási，A.L.，《代谢网络的大规模组织》，《自然》，4076804651-654（2000）
[8] Solé，R。；Montoya，M.，《生态网络的复杂性和脆弱性》，Proc R Soc Lond B Biol Sci，268，1480，2039-245（2001）
[9] 蒙托亚，J.M。；皮姆，S.L。；Solé，R.V.，《生态网络及其脆弱性》，《自然》，4427100259（2006）
[10] N.B.埃里森。；斯坦菲尔德，C。；Lampe，C.，《脸书好友的好处：社会资本和大学生使用在线社交网站》，J Compute Media Commun，12，4，1143-1168（2007）
[11] 麦考利，J。；Leskovec，J.，《学习发现自我网络中的社交圈》，《第二十五届神经信息处理系统国际会议论文集》，第1卷，NIPS’12，539-547（2012），Curran Associates Inc.：Curran associatess Inc.USA
[12] Šubelj，L。；Bajec，M.，使用平衡传播的鲁棒网络社区检测，《欧洲物理杂志》B，81，3，353-362（2011）
[13] 埃克曼，J。；Moses，E.，《联合链接的曲率揭示了万维网中隐藏的主题层》，美国国家科学院学报，99，9，5825-5829（2002）
[14] Ollivier，Y.，度量空间上马氏链的Ricci曲率，《函数分析杂志》，256,3810-864（2009）·Zbl 1181.53015号
[15] Lin，Y。；Yau，S.，局部有限图的Ricci曲率和特征值估计，Math Res Lett，17，2，343-356（2010）·Zbl 1232.31003号
[16] Lin，Y。；卢，L。；Yau，S.，图的Ricci曲率，东北数学杂志，63，4，605-627（2011）·Zbl 1237.05204号
[17] Bauer，F。；Jost，J。；Liu，S.，Ollivier-Ricci曲率与归一化图Laplace算子的谱，Math Res Lett，19，6，1185-1205（2012）·Zbl 1297.05143号
[18] 乔斯特，J。；Liu，S.，Ollivier的Ricci曲率，图上的局部聚类和曲率维数不等式，Discrete Comput Geom，51，2，300-322（2014）·兹比尔1294.05061
[19] 吴，Z。；梅尼切蒂，G。；Rahmede，C。；Bianconi，G.，《新兴复杂网络几何》，科学代表，510073（2015）
[20] 镍，碳。；Lin，Y。；高杰。；顾晓东。；Saucan，E.，互联网拓扑的Ricci曲率，计算机通信会议论文集（INFOCOM），2758-2766（2015），IEEE
[21] Sandhu，R。；乔治奥，T。；Reznik，E。；朱，L。；科勒索夫，I。；Senbabaoglu，Y。；Tannenbaum，A.，《区分癌症网络的图形曲率》，科学代表，512323（2015）
[22] Sreejith，R.P。；Mohanraj，K。；Jost，J。；沙特，E。；Samal，A.，复杂网络的Forman曲率，J Stat Mech Theory Exp，063206（2016）·Zbl 1457.90032号
[23] Bianconi，G。；Rahmede，C.，《涌现双曲线网络几何》，科学代表，741974（2017）
[24] 萨马尔，A。；Sreejith，R.P。；顾J。；刘，S。；沙特，E。；Jost，J.，复杂网络Ricci曲率两种离散化的比较分析，科学代表，88650（2018）
[25] 科特尼，O.T。；Bianconi，G.，《稠密幂律网络和简单复合体》，《物理评论E》，97，5，052303（2018）
[26] Jost，J.，黎曼几何和几何分析（2017），施普林格国际出版公司·Zbl 1380.53001号
[27] Lott，J。；Villani，C.，《通过最优传输实现度量空间的Ricci曲率》，《Ann Math》，169,3903-991（2009）·Zbl 1178.53038号
[28] 沙维特，Y。；Tankel，T.，《互联网的曲率及其在覆盖构造和距离估计中的应用》，IEEE计算机与通信协会（INFOCOM）第二十届年度联合会议论文集，第1卷（2004年），IEEE
[29] 沙特，E。；Applebim，E.，DNA微阵列数据分析中基于曲率的聚类，模式识别和图像分析，405-412（2005），Springer
[30] Ollivier，Y.，《度量空间和马尔可夫链的Ricci曲率调查》，（Kotani，M.；Hino，M.和Kumagai，T.，概率几何方法，第57卷（2010年），世界科学出版社），343-381·Zbl 1204.53035号
[31] O.纳拉扬。；Saniee，I.，网络的大规模曲率，Phys Rev E，84，6066108（2011）
[32] Ollivier，Y.，黎曼曲率和一些离散推广的视觉介绍，度量测度空间的分析和几何：第50届高级数学硕士（SMS）讲义，蒙特利尔，2011，561197-219（2013），美国数学学会·兹比尔1279.53013
[33] Forman，R.，Bochner的细胞复合体和组合Ricci曲率方法，离散计算几何，29，3，323-374（2003）·Zbl 1040.53040号
[34] Loisel，B。；Romon，P.，《通过最优传输实现多面体曲面上的Ricci曲率》，《公理》，3，1，119-139（2014）·Zbl 1311.05043号
[35] Sandhu，R.S。；Georgiou，T.T。；Tannenbaum，A.R.，《Ricci曲率：市场脆弱性和系统风险的经济指标》，《科学发展》，第2、5、e1501495页（2016年）
[36] Sreejith，R.P。；Jost，J。；沙特，E。；Samal，A.，复杂网络新组合曲率的系统评估，混沌孤子分形，101，50-67（2017）·Zbl 1373.05187号
[37] 萨马尔，A。；辛格，S。；Giri，V。；克里希纳，S。；Raghuram，N。；Jain，S.，《低度代谢物解释基本反应并增强生物网络的模块性》，BMC Bioninform，7，1，118（2006）
[38] 萨马尔，A。；Martin，O.，随机化基因组尺度代谢网络，PLOS One，6，7，e2295（2011）
[39] 米洛·R。；Shen-Orr，S。；伊兹科维茨，S。；北卡罗来纳州卡什坦。；Chklovskii，D。；阿隆，U。，《网络主题：复杂网络的简单构建块》，《科学》，2985594827（2002）
[40] Ma'ayan，A。；詹金斯，S。；Neves，S。；哈塞尔丁，A。；格雷斯·E。；Dubin-Thaler，B。；Eungdamrong，N。；翁·G。；公羊，P。；赖斯，J。；科尔申鲍姆，A。；斯托洛维茨基，G。；布利泽，R。；Iyengar，R.，哺乳动物细胞网络中信号传播过程中调节模式的形成，科学，309，5737，1078-1083（2005）
[41] 孢子，O。；Chialvo，D.R。；凯泽，M。；Hilgetag，C.C.，复杂大脑网络的组织、发展和功能，《认知科学趋势》（Regul Ed），8，9，418-425（2004）
[42] 布罗德，A。；库马尔，R。；马古尔，F。；Raghavan，P。；拉贾戈帕兰，S。；Stata，R。；A.汤姆金斯。；Wiener，J.，《网络中的图形结构》，计算网，33，1，309-320（2000）
[43] Opsahl，T。；阿格尼森斯，F。；Skvoretz，J.，加权网络中的节点中心性：广义度和最短路径，Soc Netw，32，3，245-251（2010）
[44] Sreejith RP、Jost J、Saucan E、Samal A.Forman有向网络曲率。2016.预印于https://arxiv.org/abs/1605.04662; Sreejith RP、Jost J、Saucan E、Samal A.Forman有向网络曲率。2016.预印于https://arxiv.org/abs/1605.04662
[45] 韦伯，M。；沙特，E。；Jost，J.，《演化网络的粗糙几何》，J Complex Netw，6，5，706-732（2018）·Zbl 1460.90052号
[46] Keller，M.，《图的内在度量：一项调查》（Mugnolo，D.，《网络数学技术》（2015），Springer International Publishing），81-119·Zbl 1335.05058号
[47] Newman，M.E.J.，《科学合作的合著网络和模式》，美国国家科学院学报，101，15200-5205（2004）
[48] Goh，K.-I。；M.E.库西克。；Valle，D。；Childs，B。；维达尔，M。；Barabási，A.-L.，《人类疾病网络》，美国国家科学院院刊，104，21，8685-8690（2007）
[49] 马苏利，P。；Villa，A.E.P.，作为网络不变量的定向集团复合体的拓扑，SpringerPlus，5，1，388（2016）
[52] 关于超图的谱。预打印时间https://arxiv.org/abs/1711.09356; 关于超图的谱。预打印时间https://arxiv.org/abs/1711.09356
[53] Asoodeh S，Gao T，Evans J.超图通过多边缘最优输运的曲率。预打印位置https://arxiv.org/abs/1803.08584; Asoodeh S，Gao T，Evans J.通过多边缘最优传输的超图曲率。预打印时间https://arxiv.org/abs/1803.08584
[54] Erdös，P。；Rényi，A.，《关于随机图的演化》，《公牛研究所实习生统计》，38，4，343-347（1961）·Zbl 0106.12006年
[55] Chung，F。；Lu，L.，具有给定期望度序列的随机图中的连通成分，Ann Comb，6，2，125-145（2002）·Zbl 1009.05124号
[56] Goh，K.I。；Kahng，B。；Kim，D.，无标度网络中负载分布的普遍行为，Phys Rev Lett，87，27，278701（2001）
[57] Kunegis，J.，Konect:the Koblenz network collection，《第二十届万维网伴侣国际会议论文集》，1343-1350（2013），ACM:美国纽约州纽约市ACM
[58] 萨尔加多，H。；佩拉塔·吉尔，M。；Gama-Castro，S。；Santos-Zavaleta，A。；拉斯卡多，L.M。；García-Sotelo，J.S。；韦斯，V。；索拉诺·利拉，H。；马丁内斯·弗洛雷斯，I。；Medina-Rivera，A。；萨尔加多·奥索里奥，G。；Alquicira-Hernández，S。；Alquicira-Hernández，K。；López-Fuentes，A。；Porrón-Sotelo，L。；韦尔塔，A.M。；Bonavides-Martínez，C。；Balderas-Martínez，Y.I。；Pannier，L。；Olvera，M。；拉巴斯蒂达。；吉梅内斯·哈辛托，V。；Vega-Alvarado，L。；del Moral-Chávez，V。；埃尔南德斯·阿尔瓦雷斯，A。；莫雷特，E。；Collado Vides，J.，RegulonDB 8.0：组学数据集、进化守恒、调控短语、交叉验证金标准等，核酸研究，41，D1，D203-D213（2013）
[59] 库马尔，S。；文德鲁斯科洛，M。；辛格，A。；库马尔，D。；Samal，A.，《分析枯草杆菌转录调控网络，Mol Biosyst，11，3，930-941（2015）
[60] 尤因·R·M。；楚，P。；Elisma，F。；李，H。；泰勒，P。；Climie，S。；McBroom-Cerajewski，L。；医学博士罗宾逊。；奥康纳，L。；李，M。；泰勒，R。；达西，M。；Ho，Y。；海尔布特，A。；摩尔，L。；张，S。；奥纳茨基。；Bukhman，Y.V。；Ethier，M。；Sheng，Y。；瓦西列斯库，J。；Abu-Farha，M。；Lambert，J.P。；杜维尔，H.S。；I.I.斯图尔特。；Kuehl，B。；霍格，K。；科尔威尔，K。；格拉德维什，K。；马斯卡特，B。；基纳赫，R。；亚当斯·S·L。；莫兰，M.F。；莫林，G.B。；Topalogou，T。；Figeys，D.，用质谱法对人类蛋白质相互作用进行大尺度绘图，分子系统生物学，3，1，89（2017）
[61] 胡，J。；Rho，H。；纽曼，R.H。；张杰。；朱，H。；Qian，J.，磷酸化网络：人类磷酸化网络数据库，生物信息学，30，141-142（2013）
[62] Berger，M.，《与几何学家的邂逅》，第二部分，非数学学会，47，3326-340（2000）·兹比尔1030.53003
[63] Freeman，L.C.，基于中间性的一组中心性度量，社会计量学，40，1，35-41（1977）
[65] Backstrom，L。；Kleinberg，J.，《浪漫的伙伴关系和社会关系的分散：脸书上关系状态的网络分析》，《第十七届ACM计算机支持的合作工作和社会计算会议论文集》，831-841（2014），ACM
[66] Girvan，M。；Newman，M.，《社会和生物网络中的社区结构》，美国国家科学院学报，99，12，7821-7826（2002）·Zbl 1032.91716号
[67] Page，L。；布林，S。；Motwani，R。；Winograd，T.，《Pagerank引文排名：给网络带来秩序》，《第七届国际万维网会议论文集》，161-172（1998），澳大利亚布里斯班
[68] A.Langville。；Meyer，C.，《网络信息检索特征向量方法的调查》，SIAM Rev，47，1，135-161（2005）·Zbl 1075.65053号
[69] 拉托拉，V。；Marchiori，M.，《小世界网络的有效行为》，Phys Rev Lett，87，19，198701（2001）
[70] Jeong，H。；梅森，S.P。；Barabási，A.L。；Oltvai，Z.N.，蛋白质网络中的致死性和中心性，《自然》，411，6833，41-42（2001）
[71] 乔伊，M.P。；布罗克，A。；Ingber，D.E。；黄，S.，酵母蛋白相互作用网络中的高tweeness蛋白质，生物技术杂志，2005，2，96-103（2005）
[72] Yu，H。；Kim，P.M。；Sprecher，E。；Trifonov，V。；Gerstein，M.，《蛋白质网络瓶颈的重要性：与基因重要性和表达动力学的相关性》，《PLOS计算生物学》，3，4，e59（2007）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。