×
巴塔查里亚，马来;桑哈米特拉·班多帕提亚

用模拟叠加神经网络寻找准核。 （英语） Zbl 1360.05171号

信息科学。 294, 1-14 (2015).
摘要：研究网络对于不同的应用前景广阔。我们通常对探索不同类型的现实网络中的重要子结构感兴趣。寻找表示图的完整子图的团是网络分析中的一个重要问题。有趣的是，许多现实生活中的网络通常包含大量几乎（准）完全的子图，由于噪声的存在，这些子图并不完全完整。将这些网络视为加权网络会给问题带来更多挑战。在加权图中寻找拟完全子图从未被正式讨论过。本文提出了一种求加权图中最大拟完备模（核）的叠层神经网络模型。我们证明了该方法在DIMACS图上的有效性。我们还强调了它在分析科学合作网络、社会网络和生物网络方面的实用性。

引用于1文件

MSC公司：

05摄氏90度 图论的应用
05C22号 有符号图和加权图
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
92B20型 生物研究、人工生命和相关主题中的神经网络

关键词：

准核心;准液化;叠层神经网络;真实网络;生物信息学;优化

软件：

算法457;达奇;群集查找;DIMACS公司;高通公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Bhattacharyya}和\textit{S.Bandyopadhyay}，Inf.Sci。294，1-14（2015；Zbl 1360.05171）
全文： 内政部

参考文献：

[1] Abello，J。；帕尔达洛斯，P.M。；Resende，M.G.C.，《关于超大图中的最大团问题》（External Memory Algorithms，vol.50（1999），美国数学学会：美国数学学会，马萨诸塞州波士顿），119-130·Zbl 0947.68119号
[2] Abello，J。；重发，M.G.C。；Sudarsky，S.，《大规模准液态检测》，（拉丁美洲理论信息学，拉丁美洲理论信息化，计算机科学讲稿，第2286卷（2002年），Springer），598-612·Zbl 1059.68597号
[3] Akkoyunlu，E.A.，大型图的最大团计数，SIAM J.Compute。，2, 1-6 (1973) ·Zbl 0239.05125号
[4] Bandyopadhyay，S。；Bhattacharyya，M.，在加权无标度图中挖掘最大稠密顶点集，Fundam。通知。，96, 1-25 (2009)
[5] 巴拉奥纳，F。；Junger，M。；Reinelt，G.，二次0-1编程实验，数学。程序。，44, 2, 127-137 (1989) ·Zbl 0677.90046号
[6] 巴拉奥纳，F。；Junger，M。；Reinelt，G.，《表征学习：回顾与新视角》，IEEE Trans。模式分析。机器。智力。，1798-1828年8月35日（2013年）
[7] 巴塔查里亚，M。；Bandyopadhyay，S.，《分析蛋白质相互作用网络的拓扑特性：对系统生物学的展望》，（Maulik，U.；Bandyopaddhyay，S；Wang，J.T.L.，《生物信息学中的计算智能和模式分析》（2010），John Wiley&Sons，Inc.：John Willey&Sons公司，Hoboken，新泽西州），349-368·Zbl 1373.92055号
[8] 巴塔查里亚，M。；Bandyopadhyay，S.，《准完备的界限》，（组合算法，组合算法，LNCS，第7643卷（2012），施普林格：施普林格-海德堡），1-5·Zbl 1293.05186号
[9] Bomze，I.M。；Budinich，M。；帕尔达洛斯，P.M。；Pellillo，M.，最大团问题，（Du，D.Z.；Pardalos，P.M.，《组合优化手册：补充卷A》（1999），Kluwer学术：Kluwer-Academic Dordrecht），1-74·Zbl 1253.90188号
[10] 布拉克斯基，Z。；Patt-Shamir，B.，大型近团的分布式发现，（第23届分布式计算国际会议论文集（2009），Elche:Elche西班牙），206-220·Zbl 1261.68163号
[11] 布隆，C。；Kerbosch，J.，《寻找无向图的所有团》，Commun。ACM，16，9，575-577（1973）·Zbl 0261.68018号
[12] 布伦，C。；Chevenet，F。；马丁·D·。；Wojcik，J。；Guenoche，A。；Jacq，B.，从蛋白质相互作用网络预测细胞功能的蛋白质功能分类，基因组生物学。，5、1、R6（2003）
[13] Busygin，S.，最大权重团问题的新信赖域技术，离散应用。数学。，154, 2080-2096 (2006) ·Zbl 1111.90020号
[14] 科尔曼，T.H。；Leiserson，C.E。；Rivest，R.L.，《算法导论》（1990），麻省理工学院出版社：麻萨诸塞州剑桥·Zbl 1158.68538号
[15] 杜，D.Z。；Ko，K.I.，《计算复杂性理论》（2000），John Wiley&Sons，Inc.：纽约John Willey&Sons公司·Zbl 1001.68050号
[16] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP完全性理论指南》（1979），弗里曼公司：纽约弗里曼公司·Zbl 0411.68039号
[17] 耿，X。；徐，J。；肖，J。；Pan，L.，最大团问题的简单模拟退火算法，Inform。科学。，1775064-5071（2007年）·Zbl 1121.90412号
[18] Gutin，G。；Karapetyan，D.，《优化启发式设计和分析的有用理论工具选择》，J.Memetic Compute。，1, 1, 25-34 (2009)
[19] Han，J。；Kamber，M.，《数据挖掘：概念和技术》（2001），学术出版社：旧金山学术出版社
[20] Hástad，J.，《数学学报》。，182, 1, 105-142 (1999) ·Zbl 0989.68060号
[21] 辛顿，G.E。；Salakhutdinov，R.R.，《用神经网络降低数据的维数》，《科学》，313504-507（2006）·Zbl 1226.68083号
[22] 霍普菲尔德，J.J。；Tank，D.W.，优化问题中决策的神经计算，生物。网络。，52, 141-152 (1985) ·兹比尔0572.68041
[23] 江，D。；Pei，J.，挖掘频繁交叉图准流体，ACM Trans。知识。光盘。数据，2，4，16（2009年）
[24] 约翰逊，D.S。；Trick，M.A.，Cliques，coloring，and satisfiability，DIMACS series in discrete mathematics and theory computer science，Second DIMACS Implementation Challenge，vol.26（1996），美国数学学会：美国数学学会普罗维登斯，RI
[25] 考夫曼，L。；Rousseeuw，P.J.，《在数据中发现群体：聚类分析导论》（1990），约翰·威利：约翰·威利纽约·Zbl 1345.62009号
[26] 柯克帕特里克，S。；Gelatt，C.D.，《模拟退火优化》，《科学》，220，4598，671-680（1983）·Zbl 1225.90162号
[27] 库恩，D。；韦斯卡姆，N。；Hüllermier，E。；Klebe，G.，使用Cavbase对蛋白激酶结合位点的功能分类，ChemMedChem，2，10，1432-1447（2007）
[28] 李，I。；日期，S.V。；Adai，A.T。；Marcotte，E.M.，酵母基因的概率功能网络，《科学》，3061555-1558（2004）
[30] Lee，K.C。；Funabiki，N。；Takefuji，Y.，二部子图问题的并行改进算法，IEEE Trans。神经网络，3，1，139-145（1992）
[31] 莱斯科韦茨，J。；Kleinberg，J。；Faloutsos，C.，图表演变：致密化和收缩直径，ACM Trans。知识。光盘。数据，1,1（2007）
[32] Marchiori，E.，《最大团问题的遗传、迭代和多部分局部搜索》，（进化计算的应用，进化计算应用，LNCS，第2279卷（2002），施普林格：施普林格柏林），112-121·Zbl 1044.68780号
[33] 松下，T。；Yonemori，C。；Tomita，E。；Muramatsu，M.，生物医学数据库中基于Clique的相关基因数据挖掘，BMC Bioninform。，10, 205 (2009)
[35] Mujahid，S.N。；Pardalos，P.M.，组合优化中的神经网络模型，（组合优化手册（2013），Springer），2027-2093
[36] Østegard，P.R.J.，最大团问题的快速算法，离散应用。数学。，120, 197-207 (2002) ·Zbl 1019.05054号
[37] 帕拉，G。；Barabási，A.L。；Vicsek，T.，《量化社会群体进化》，《自然》，44664-667（2007）
[38] 帕尔达洛斯，P.M。；Rodgers，G.P.，最大团问题的分支定界算法，计算。操作。决议，19，5，363-375（1992）·Zbl 0757.90082号
[39] 裴，J。；江，D。；Zhang，A.，《关于挖掘交叉图拟流体》（第十一届ACM SIGKDD数据挖掘知识发现国际会议论文集（2005），ACM：美国伊利诺伊州芝加哥ACM），228-238
[40] Prasad，T.S.K。；Goel，R。；Kandasamy，K。；Keerthikumar，S。；库马尔，S。；Mathivanan，S。；Telikicherla，D。；Raju，R。；Shafreen，B。；Venugopal，A。；Balakrishnan，L。；Marimuthu，A。；班纳吉，S。；Somanathan，D.S。；塞巴斯蒂安，A。；拉尼，S。；Ray，S。；基肖尔，C.J.H。；康德，S。；艾哈迈德，M。；Kashyap，M.K。；Mohmood，R。；Ramachandra，Y.L。；克里希纳，V。；Rahiman，B.A。；莫汉，S。；兰加纳坦，P。；拉马巴德兰，S。；查尔卡迪，R。；Pandey，A.，人类蛋白质参考数据库-2009年更新，Nucl。《酸类研究》，37，D767-D772（2009）
[42] Wang，J。；唐，Z。；Wang，R.，最大团问题的非线性自反馈最大神经网络，神经计算，57485-492（2004）
[43] 温，X。；Fuhrman，S。；迈克尔斯，G.S。；卡尔·D·B。；史密斯，S。；Barker，J.L。；Somogyi，R.，《中枢神经系统发育的大尺度时间基因表达图谱》，Proc。国家。阿卡德。科学。美国，95334-339（1998）
[44] Wood，D.，图中最大团的算法，Oper。Res.Lett.公司。，21, 211-217 (1997) ·Zbl 0908.90264号
[45] Xu，R.，聚类算法综述，IEEE Trans。神经网络，16，645-678（2005）
[47] 严，X。；Mehan，M.R。；黄，Y。；Waterman，M.S。；余，P.S。；周晓杰，《系统重建人类转录调控模块的基于图形的方法》，生物信息学，23，i577-i586（2007）
[48] Yang，G。；唐，Z。；Yi，J.，用于最大团问题的改进混沌最大值神经网络，国际计算杂志。科学。网络安全。，7, 2, 1-7 (2007)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。