×
格拉纳塔，伊利亚;马里奥·罗萨里奥·瓜拉西诺;露西娅·马达莱纳;伊查·曼尼普尔

加权有向图的网络距离。 （英语） 兹比尔1458.90167

Kochetov，Yury（编辑）等人，《数学优化理论和运筹学》。第19届国际会议，2020年7月6日至10日，俄罗斯新西伯利亚，MOTOR 2020。修订了选定的论文。查姆：斯普林格。Commun公司。计算。信息科学。1275, 389-408 (2020).
摘要：通过系统生物学方法对生物机制的解释涉及到在一个集成系统中表示分子组分，即网络，其中它们之间的相互作用比单个组分更具信息性。复杂生物网络之间差异的定义对于理解条件、状态和治疗之间的差异至关重要。因此，为此类分析确定最合适的距离度量是一项挑战。在这项工作中，我们旨在测试几种测量方法，以确定样本和条件特异性代谢网络之间的距离。由于代谢反应的性质，网络被表示为有向加权图。我们使用了四个不同的案例研究，并利用支持向量机分类来定义每个度量的性能。
关于整个系列，请参见[Zbl 1454.90004号].

MSC公司：

90B10型 运筹学中的确定性网络模型
68M10个 计算机系统中的网络设计和通信
68兰特 计算机科学中的图论（包括图形绘制）
05C22号 有符号图和加权图
05C82号 小世界图形、复杂网络（图形理论方面）

关键词：

代谢网络;网络简化;网络距离

软件：

记录仪;KEGG公司;威卡;定向群集;普罗维斯;MetaboX公司;R工作室;网络距离;喜熵
PDF格式BibTeX公司 XML格式引用
\textit｛I.Granata｝等人，Commun。计算。信息科学。1275389--408（2020年；Zbl 1458.90167）
全文： 内政部

参考文献：

[1] Bartlett，J.等人：比较OPTIMA初步试验中的乳腺癌多参数测试：没有任何测试比其他测试更平等。JNCI J.国家。癌症研究所108（9），djw050（2016）·doi:10.1093/jnci/djw050
[2] Carpi，L.等人：评估多重网络中的多样性。科学。报告9（1），1-12（2019）
[3] Cha，S.H.：概率密度函数之间距离/相似性度量的综合调查。国际数学杂志。模型方法应用。科学。1(4), 300-307 (2007)
[4] Chang，W.，Luraschi，J.，Mastny，T.：教授：分析R代码的交互式可视化（2019）。https://CRAN.R-project.org/package=provvis。r包版本0.3.6
[5] Clemente，G.P.，Grassi，R.：定向聚类：定向加权聚类系数（2018）。https://CRAN.R-project.org/package=DirectedClustering。r包版本0.1.1
[6] Clemente，G.，Grassi，R.：加权网络中的定向聚类：一个新的视角。混沌孤子分形107，26-38（2018）·doi:10.1016/j.chaos.2017.12.007
[7] Cormen，T.H.，Stein，C.，Rivest，R.L.，Leiserson，C.E.：算法导论，第二版。McGraw-Hill高等教育，纽约（2001）·兹比尔1047.68161
[8] Csardi，G.，Nepusz，T.：复杂网络研究的图表软件包。期刊间复杂系统。1695 (2006). http://igraph.org
[9] Dehmer，M.，Mowshowitz，A.：图熵度量的历史。信息科学。181(1), 57-78 (2011) ·Zbl 1204.94050号 ·doi:10.1016/j.ins.2010.08.041
[10] 德扎·E、德扎·M·M（编辑）：距离词典。Elsevier，阿姆斯特丹（2006）·Zbl 1351.51001号
[11] Donnat，C.，Holmes，S.：跟踪网络动态：使用图形距离的调查。附录申请。Stat.12（2），971-1012（2018）·Zbl 1405.62171号 ·doi:10.1214/18-AOAS1176
[12] Emmert-Streib，F.，Dehmer，M.，Shi，Y.：五十年的图形匹配、网络对齐和网络比较。信息科学。346（C），180-197（2016）·兹比尔1398.68393 ·doi:10.1016/j.ins.2016.01.074
[13] Endres，D.M.，Schindelin，J.E.：概率分布的新度量。IEEE传输。《信息论》49（7），1858-1860（2003）·Zbl 1294.62003年 ·doi:10.1109/TIT.2003.813506
[14] Costa，L.d.F.、Rodrigues，F.A.、Travieso，G.、Boas，P.R.V.：复杂网络的表征：测量调查。高级物理。56, 167-242 (2007)
[15] Fagiolo，G.：复杂定向网络中的聚类。物理学。版本E 76026107（2007）·doi:10.1103/PhysRevE.76.026107
[16] Granata，I.、Guarracino，M.、Kalyagin，V.、Maddalena，L.、Manipur，I.和Pardalos，P.：代谢网络的监督分类。摘自：IEEE生物信息学和生物医学国际会议，2018年BIBM，2018年12月3-6日，西班牙马德里，第2688-2693页（2018）·Zbl 1436.62254号
[17] Granata，I.、Guarracino，M.R.、Kalyagin，V.A.、Maddalena，L.、Manipur，I.和Pardalos，P.M.：代谢网络监督分类的模型简化。安。数学。Artif公司。智力。88(1), 91-104 (2019). https://doi.org/10.1007/s10472-019-09640-y ·Zbl 1436.62254号 ·doi:10.1007/s10472-019-09640-y
[18] Granata，I.、Guarracino，M.R.、Maddalena，L.、Manipur，I.和Pardalos，P.M.：关于网络相似性及其应用。收录于：Mondaini，R.P.（编辑）《2019年生物材料》，第23-41页。施普林格，查姆（2020）。https://doi.org/10.1007/978-3-030-46306-9_3 ·Zbl 1480.92087号 ·doi:10.1007/978-3-030-46306-93
[19] Granata，I.，Troiano，E.，Sangiovanni，M.，Guarracino，M.：在基因组尺度代谢模型中整合转录组数据，以研究肥胖与乳腺癌之间的联系。BMC生物信息学20（4），162（2019）·doi:10.1186/s12859-019-2685-9
[20] Guzzi，P.，Milenković，T.：地方和全球生物网络对齐调查：需要调和同一硬币的两面。简介。生物信息。19(3), 472-481 (2017)
[21] Hall，M.、Frank，E.、Holmes，G.、Pfahringer，B.、Reutemann，P.、Witten，I.H.：WEKA数据挖掘软件：更新。SIGKDD探索。11(1), 10-18 (2009) ·数字对象标识代码：10.1145/1656274.1656278
[22] Hammond，D.K.，Gur，Y.，Johnson，C.R.：图扩散距离：基于图拉普拉斯指数核的加权图的差异度量。摘自：2013年IEEE信号和信息处理全球会议，第419-422页，2013年12月
[23] Dorst，H.G.：Philentropy:信息理论和R.J.开源软件的距离量化。3(26), 765 (2018). http://joss.theoj.org/papers/10.21105/joss.00765 ·doi:10.21105/joss.00765
[24] Jaccard，P.：《阿尔卑斯山和侏罗纪植物区系分布比较》。《自然科学协会公报》37、547-579（1901）
[25] Jurman，G.、Visintainer，R.、Filosi，M.、Riccadonna，S.、Furlanello，C.：网络比较和分类的HIM全球度量和核心。2015年IEEE数据科学和高级分析国际会议（DSAA），第1-10页（2015）
[26] Kalyagin，V.A.，Pardalos，P.M.，Rassias，T.M.（编辑）：《经济和金融中的网络模型》。SOIA，第100卷。查姆施普林格（2014）。https://doi.org/10.1007/978-3-319-09683-4 ·Zbl 1302.91003号 ·数字对象标识代码：10.1007/978-3-319-09683-4
[27] Konstantinos，G.等人：《智慧城市的网络设计与优化》，第8卷。新加坡世界科学（2017）
[28] Latora，V.，Marchiori，M.：小世界网络的有效行为。物理学。修订稿。87, 198701 (2001) ·兹比尔1060.91520 ·doi:10.1103/PhysRevLett.87.198701
[29] Liu，Q.，Dong，Z.，Wang，E.：基于割的复杂网络比较方法。科学。报告8（1），1-11（2018）
[30] Maiorano，F.、Ambrosino，L.、Guarracino，M.R.：MetaboX库：从KEGG数据库构建代谢网络。In：Ortuño，F.，Rojas，I.（编辑）IWBBIO 2015。LNCS，第9043卷，第565-576页。施普林格，查姆（2015）。https://doi.org/10.1007/978-3-319-16483-0_55 ·doi:10.1007/978-3-319-16483-0_55
[31] Mueller，L.A.J.，Dehmer，M.，Emmert-Streib，F.：《比较生物网络：图形分类技术的调查》。摘自：Prokop，A.，Csukás，B.（编辑）《系统生物学》，第43-63页。施普林格，多德雷赫特（2013）。https://doi.org/10.1007/978-94-007-6803-1_2 ·doi:10.1007/978-94-007-6803-12
[32] Opsahl，T.，Panzarasa，P.：加权网络中的聚类。Soc.网络。31(2), 155-163 (2009) ·doi:10.1016/j.socnet.2009.02.002
[33] Parker，J.S.等：基于内在亚型的乳腺癌风险预测因子监测。临床杂志。昂科尔。27(8), 1160 (2009) ·doi:10.1200/JCO.2008.1370
[34] Pavlopoulos，G.A.等人：使用图论分析生物网络。生物数据最小值4（1），10（2011）·doi:10.1186/1756-0381-4-10
[35] Platt，J.：使用序列最小优化快速训练支持向量机。收录：Schoelkopf，B.，Burges，C.，Smola，A.（编辑）《内核方法的进展——支持向量学习》。麻省理工学院出版社，剑桥（1998）
[36] R工作室团队：R工作室：R工作室公司的集成开发环境，波士顿（2019）。网址：http://www.rstudio.com/
[37] Ruan，D.，Young，A.，Montana，G.：生物网络的差异分析。BMC生物信息学16，1-13（2015）·doi:10.1186/s12859-015-0735-5
[38] Saramäki，J.，Kivelä，M.，Onnela，J.P.，Kaski，K.，Kertész，J.：加权复杂网络聚类系数的推广。物理学。版本E 75，027105（2007）·doi:10.1103/PhysRevE.75.027105
[39] Schieber，T.、Carpi，L.、Díaz-Guilera，A.、Pardalos，P.、Masoller，C.、Ravetti，M.：网络结构差异的量化。国家公社。8(1), 1-10 (2017)
[40] Tsuda，K.，Saigo，H.：图形分类。In:Aggarwal，C.，Wang，H.（编辑）管理和挖掘图形数据。《数据库系统进展》，第40卷，第337-363页。斯普林格，波士顿（2010）。https://doi.org/10.1007/978-1-4419-6045-0_11 ·Zbl 1185.68458号 ·doi:10.1007/978-1-4419-6045-0_11
[41] You，K.：《网络距离：网络距离测量》（2019年）。https://CRAN.R-project.org/package=NetworkDistance（网络距离）。r包版本0.3.2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。