×
卡莉·雅各布森。；Joseph H.Tien。

具有吸收的图的广义逆。 （英语） Zbl 1373.05079号

线性代数应用。 537, 118-147 (2018)。
摘要：我们考虑带顶点吸收概念的加权有向图，这与吸收图上的随机游动有关。我们定义了拉普拉斯图的广义逆，称为吸收逆，它反映了图的结构以及顶点上的吸收率。给出了该广义逆的性质，包括相关图的吸收逆与群逆之间的基本关系，解释吸收逆项的森林定理，以及吸收逆与吸收随机游动的基本矩阵之间的关系。给出了吸收逆在描述具有吸收的图的结构方面的应用，包括有向距离度量、谱划分算法和中心性度量。

引用于10文件

MSC公司：

05C22号 有符号图和加权图
05C20号 有向图（有向图），比赛
05C82号 小世界图、复杂网络（图论方面）
05摄氏90度 图论的应用
05C81号 图上的随机游动
15A09号 矩阵反演理论与广义逆
92B05型 普通生物学和生物数学

关键词：

网络；随机游走；群逆；拉普拉斯图

软件：

教科书
PDF格式BibTeX公司 XML格式引用
\textit{K.A.Jacobsen}和\textit{J.H.Tien}，线性代数应用。537118-147（2018年；Zbl 1373.05079）
全文： 内政部 arXiv公司

参考文献：

[1] 科克兰，S.J。；Neumann，M。；Shader，B.L.，加权树中的距离和拉普拉斯矩阵的群逆，SIAM J.矩阵分析。申请。，1827-841（1997年）·Zbl 0889.15004号
[2] Boley，D。；兰詹，G。；Zhang，使用非对称拉普拉斯算子的有向图的通勤时间，线性代数应用。，435, 2, 224-242 (2011) ·Zbl 1226.05125号
[3] Ranjan，G。；Zhang，Z.-L.，《复杂网络中鲁棒性的几何方法》，（2011年第31届分布式计算系统国际会议论文集。2011年第三十一届国际分布式计算系统会议论文集，ICDCSW（2011），IEEE），146-153
[4] 拉蒙德，B.F。；Puterman，M.L.，离散时间Markov决策过程中的广义逆，SIAM J.矩阵分析。申请。，10, 1, 118-134 (1989) ·Zbl 0662.60076号
[5] Meyer，C.D.，群广义逆在有限马尔可夫链理论中的作用，SIAM Rev.，17，3，443-464（1975）·Zbl 0313.60044号
[6] Tien，J.H。；Shuai，Z。；艾森伯格，M.C。；van den Driessche，P.，《环境病原体运动对社区网络的疾病入侵》，J.Math。生物学，70，5，1065-1092（2015）·Zbl 1309.05088号
[7] Langenhop，C.，几乎奇异矩阵的Laurent展开，线性代数应用。，4, 4, 329-340 (1971) ·Zbl 0224.15005号
[8] Avrachenkov，K.E。；Lasserre，J.B.，奇摄动马尔可夫链的基本矩阵，应用进展。概率。，31, 679-697 (1999) ·Zbl 0947.60073号
[9] Avrachenkov，K.E。；Filar，J.A。；Haviv，M.，马尔可夫链和决策过程的奇异摄动，（Feinberg，E.A.；Shwartz，A.，《马尔可夫决策过程手册：方法和应用》（2002），Kluwer:Kluwer-Boston），113-150·Zbl 1014.90108号
[10] Avrachenkov，K。；博卡尔，V。；Nemirovsky，D.，《作为可约图的巨强连通分量的中心性度量的准静态分布》，J.Compute。申请。数学。，234, 3075-3090 (2010) ·Zbl 1215.05153号
[11] Schweitzer，P.J.，几乎完全可分解马尔可夫链的扰动级数展开，（Boxma，O.J.；Cohen，J.W.；Tijms，H.C.，《电信业务分析和计算机性能评估》（1986），爱思唯尔：爱思唯尔阿姆斯特丹），319-328
[12] 页码，L。；布林，S。；Motwani，R。；Winograd，T.，PageRank引文排名：为网络带来秩序（1998），斯坦福数字图书馆技术项目技术代表
[13] Horn，F.，《开放反应系统的动力学》，（化学和生物化学问题的数学方面和量子化学。化学和生物化工问题的数学部分和量子化学，SIAM-AMS学报，第8卷（1974年），美国数学学会），125-137
[14] Chung，F.，Laplacians和有向图的Cheeger不等式，Ann.Comb。，9, 1, 1-19 (2005) ·Zbl 1059.05070号
[15] Chaiken，S.，所有子矩阵树定理的组合证明，SIAM J.Algebr。离散方法，3，3，319-329（1982）·Zbl 0495.05018号
[16] Chebotarev，P。；Agaev，R.，拉普拉斯矩阵周围的森林矩阵，线性代数应用。，356, 1, 253-274 (2002) ·Zbl 1017.05073号
[17] Ben-Israel，A。；Greville，T.，《广义逆：理论与应用》，第15卷（2003年），施普林格科学与商业媒体·Zbl 1026.15004号
[18] Ben-Israel，A.，关于索引为零或一的矩阵，SIAM J.Appl。数学。，17, 1118-1121 (1969) ·Zbl 0186.34002号
[19] Dobrow，R.P.，《R随机过程导论》（2016），John Wiley&Sons·Zbl 1360.60001号
[20] Tavaré，S.，关于有限齐次连续时间马尔可夫链的注记，生物统计学，831-834（1979）·Zbl 0418.60076号
[21] Lovász，L.，《图上的随机漫步：一项调查》，（Keszthely，组合数学，Paul Erdös Is八十，第2卷（1993），János Bolyai Math。Soc.），1-46
[22] Kemeny，J.G。；Snell，J.L.，《有限马尔可夫链》（1960），van Nostrand·Zbl 0089.13704号
[23] 伯曼，A。；Plemmons，R.J.，《数学科学中的非负矩阵》，《应用数学经典》，第9卷（1979年）·Zbl 0484.15016号
[24] 霍恩，R.A。；Johnson，C.R.，矩阵分析（1985），剑桥大学出版社·Zbl 0576.15001号
[25] Chebotarev，P。；Shamis，E.，图顶点的森林度量，Electron。注释离散数学。，1998年8月11日至107日（2002年）·Zbl 1075.05522号
[26] Charikar，M。；马卡里切夫，K。；Makarychev，Y.，有向度量和有向图划分问题，（第十七届ACM-SIAM离散算法年会论文集（2006），工业和应用数学学会），51-60·Zbl 1192.90219号
[27] Seda，A.K。；Hitzler，P.，计算理论中的广义距离函数，计算。J.，53，4，443-464（2010）
[28] Hirai，H。；Koichi，S.，《定向距离的小跨度》，Ann.Comb。，16, 3, 543-569 (2012) ·Zbl 1271.54064号
[29] 卡特拉尔，M。；Neumann，M。；Xu，J.，M-矩阵群逆与对角占优M-矩阵逆的邻近性，线性代数应用。，409, 32-50 (2005) ·兹比尔1085.15022
[30] Newman，M.，《网络：导论》（2010），牛津大学出版社·Zbl 1195.94003号
[31] A.N.兰维尔。；Meyer，C.D.，《网络信息检索特征向量方法的调查》，SIAM Rev.，47，1，135-161（2005）·Zbl 1075.65053号
[32] 刘，X。；Bollen，J。；Nelson，M.L。；Van de Sompel，H.，《数字图书馆研究社区中的合著网络》，Inf.Process。管理。，41, 1462-1480 (2005)
[33] 罗曼，G。；Margulies，D.S。；霍斯特曼，A。；Pleger，B。；Lepsien，J。；Goldhahn，D。；Schloegl，H。；Stumvoll，M。；维林格，A。；Turner，R.，用于分析人脑fMRI数据中连接模式的特征向量中心映射，PLoS ONE，5，4，1-8（2010）
[34] 温特，C。；克里斯蒂安森，G。；Kersting，S.公司。；罗伊·J。；奥斯特·D。；克诺塞尔，T。；Rümmele，P。；扬克，B。；亨特里克，V。；吕克特，F。；尼德格特曼，M。；Weichert，W。；巴赫拉，M。；施利特，H.J。；美国Settmacher。；弗里斯·H。；Büchler，M。；塞格，H.-D。；施罗德，M。；Pilarsky，C。；Grützmann，R.，《谷歌癌症：通过基于网络的标记基因排名改善癌症患者的预后预测》，《公共科学图书馆·计算》。生物，8，5，1-16（2012）
[35] Chung，F。；Zhao，W.，PageRank和图上的随机行走，（Katona，G.O.H.；Schrijver，A.；Szönyi，T.；Sági，G.，《组合数学与计算机科学的盛会》（2010），Springer），43-62·Zbl 1208.05137号
[36] Von Luxburg，U.，《光谱聚类教程》，统计计算。，17, 4, 395-416 (2007)
[37] Hagen，L。；Kahng，A.，比率分割和聚类的新谱方法，IEEE Trans。计算-辅助设计。，11, 9, 1074-1085 (1992)
[38] Newman，M.E.J.，《社区检测和图形分割的光谱方法》，《物理学》。E版，88，第042822条pp.（2013）
[39] 波特，医学硕士。；Onnela，J.-P。；Mucha，P.J.，《网络社区》，《美国通告》。数学。Soc.，56，9，1082-1097（2009），1164-1166·Zbl 1188.05142号
[40] Lerman，K。；Ghosh，R.，同步广义模型中的网络结构、拓扑和动力学，Phys。E版，86，2，第026108条，pp.（2012）
[41] 史密斯，L.M。；Lerman，K。；加西亚-卡多纳，C。；打击乐，A.G。；Ghosh，R.，流行病扩散的谱聚类，物理学。E版，88，4，第042813条pp.（2013）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。