×
弗朗西斯科·埃斯科拉诺;埃德温·汉考克。

无向和有向网络中的热力学深度。 （英语） Zbl 1328.05175号

Dehmer，Matthias（编辑）等人，《网络复杂性的进展》。奇切斯特：Wiley-Blackwell（ISBN 978-3-527-33291-5/hbk；978-3-537-67046-8）。《定量与网络生物学》4，229-247（2013）。
摘要：在本文中，我们探讨了如何使用热流的概念来计算无向图和有向图的热力学深度复杂性。我们从无向图的情况开始。在这里，我们根据Birkhoff-von-Neumann分解在网络复杂性和热流复杂性之间建立了形式上的联系。这一联系是指量化给定时间流经网络的热量。基于对网络中热流的分析，我们导出了一个重要的流动特征定理。此外，我们还展示了如何根据热力学深度定义热流复杂性，这为表征网络和量化其复杂性提供了一种新的方法。有了描述和分析无向网络中热流复杂性的设备，我们就可以探索如何将其扩展到有向网络。我们的方法包括（a）分析和表征有向图中的热扩散轨迹，以及（b）扩展热力学深度框架来捕获扩散轨迹的二阶变率，以测量有向网络的复杂性。我们提供了涉及三维形状分析和语言处理的真实世界问题的实验。
关于整个系列，请参见[Zbl 1269.00010号].

MSC公司：

05C82号 小世界图形、复杂网络（图形理论方面）
80A10号 经典热力学和相对论热力学

关键词：

蛋白质相互作用网络;Birkhoff-von-Neumann分解;最大熵;贝叶斯网络;统计复杂性;双重随机矩阵
PDF格式BibTeX公司 XML格式引用
\textit{F.Escolano}和\textit{E.R.Hancock}，Quant。Netw公司。生物学4，229--247（2013；Zbl 1328.05175）
全文： DOI程序

参考文献：

[1] Banerjee，A.和Jost，J.（2009）计算生物学中作为系统工具的图形光谱。离散应用程序。数学。，157 (10), 27-40.
[2] Estrada，E.（2006）复杂网络中的谱标度和良好扩展特性。欧罗普提斯。莱特。，73 (4), 649.
[3] Escolano，F.、Hancock，E.R.和Lozano，M.A.（2008年）《Birkhoff多面体、热核和图形复杂性》。程序。ICPR，1-5。
[4] Escolano，F.、Giorgi，D.、Hancock，E.R.、Lozano，M.A.和Falcidiano，B.（2009）流动复杂性：快速多蛋白石图复杂性和3D对象聚类。GbRPR，253-262·Zbl 1248.68433号
[5] Escolano，F.、Hancock，E.R.和Lozano，M.A.（2011）通过熵流形对齐进行图形匹配。程序。CVPR，2417-2424年。
[6] Escolano，F.、Hancock，E.R.和Lozano，M.A.（2012）《热扩散：网络的热力学深度复杂性》。物理学。版本E.，85（3），036206。
[7] Page，L.、Brin，S.、Motwani，R.和Winograd，T.（1998）《PageRank引文排名：给网络带来秩序》。（技术报告）。斯坦福大学。
[8] Lloyd，S.和Pagels，H.（1988）《热力学深度的复杂性》。安·物理。，188, 186-213.
[9] Dehmner，M.和Mowshowitz，A.图熵度量的历史。通知。科学。，181, 57-78. ·Zbl 1204.94050号
[10] Birkhoff，G.D.（1946）Tres Observaciones sobre el Algebra Lineal。图库曼修道院国立大学。意甲，5147-151·兹比尔0060.07906
[11] Agrawal，S.、Wang，Z.和Ye，Y.（2008）Parimutuel在排列上下注。程序。葡萄酒，126-137。
[12] Chung，F.（2005）有向图的拉普拉斯不等式和Cheeger不等式。年鉴。梳。，9, 119. ·Zbl 1059.05070号
[13] Johns，J.和Mahadevan，S.（2007）从有向图构造基本函数以进行值函数近似。程序。国际资本市场协会。
[14] Zhou，D.、Huang，J.和Schölkopf，B.（2005）从有向图上的标记和未标记数据中学习。程序。国际资本市场协会。
[15] Brasseur，C.E.，Grady，R.E.，and Prassidis，S.（2009）有向图的覆盖、拉普拉斯和热核。选举人。J.库姆。，16（1），R31·Zbl 1181.05059号
[16] Nock，R.和Nielsen，F.（2005）《拟合最小的包围Bregman球》，摘自《机器学习：ECML 2005》，《第16届欧洲机器学习会议论文集》，葡萄牙波尔图，2005年10月3-7日，《计算机科学讲义》，第3720卷（编辑J.Gama、R.Camacho、P.Braddil、A.Jorge和L.Torgo），斯普林格出版社，第649-656页。
[17] Cayton，L.（2008）带Bregman发散的快速最近邻检索，机器学习，第25届国际会议论文集（ICML 2008），芬兰赫尔辛基，2008年6月5-9日（编辑W.W.Cohen、A.McCallum和S.T.Roweis），ACM，第112-119页。
[18] Reeb，G.（1946）Surles points singuliers d'une forme de Pfaff completètement intégrable ou d'une function numérique。C.R.赫伯德。塞恩斯学院。科学。，222, 847-849 ·Zbl 0063.06453号
[19] Shinagawa，Y.和Kunii，T.L.（1991）从横截面自动构建Reeb图。IEEE计算。图表。，11 (6), 44-51.
[20] Biasotti，S.（2005）使用Reeb图对具有边界的曲面进行拓扑编码。计算。图表。地理。，7 (1), 31-45.
[21] Attene，M.和Biasotti，S.（2008）2008年形状检索竞赛：水密模型的稳定性。程序。IEEE Int.Conf.形状建模应用。，219-220.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。