弗拉基米尔·巴塔格尔;扎弗什尼克，马蒂亚季 用于确定社交网络中（广义）核心组的快速算法。 （英语） Zbl 1284.05252号 高级数据分析。分类。，ADAC公司 5，第2期，129-145（2011）. 摘要：通过将大型网络（图）划分为更小、可能更密集、更易于处理的子网络，通常可以揭示其结构。其中一种分解是基于1983年塞德曼提出的“（k）-核心”。与连接性组件一起，核心是为数不多的能够有效分解大型图和网络的概念之一。本文提出了一种确定给定复杂网络的核分解的有效算法（mathcal O（m）），其中（m）是线（边或弧）的数目。在本文的第二部分中，通过使用顶点属性函数而不是顶点度数的方式推广了经典的“（k）-核”概念。对于局部单调顶点属性函数，相应的广义核可以在\（mathcal O（m\cdot\max（\Delta，\log n））\）时间内确定，其中\（n\）是顶点数，\（\Delta\）是最大度。最后，通过对计算几何领域的协作网络的分析，说明了所提出的算法。 引用于32文件 MSC公司： 05C82号 小世界图形、复杂网络（图形理论方面） 2018年1月5日 集合的分区 05立方厘米70 具有特殊性质的边子集（因子分解、匹配、划分、覆盖和打包等） 05C85号 图形算法（图形理论方面） 68兰特 计算机科学中的图论（包括图形绘制） 68瓦40 算法分析 91天30分 社交网络；意见动态 关键词：核心;大型网络;分解，分解;图形算法 软件：Pajek数据集;帕杰克;LaNet-vi公司 PDF格式BibTeX公司 XML格式引用 \textit{V.Batagelj}和\textit{M.Zaveršnik}，高级数据分析。分类。，ADAC 5，第2号，129--145（2011；Zbl 1284.05252） 全文： 内政部 参考文献： [1] Ahmed A、Batagelj V、Fu X、Hong S-H、Merrick D、Mrvar A（2007）互联网电影数据库的可视化和分析。摘自：2007年2月5日至7日在澳大利亚新南威尔士州悉尼举行的亚太可视化研讨会（APVIS2007）会议记录。IEEE，纽约，17-24 [2] Alvarez-Hamelin JI，Dall'asta L，Barrat A，Vespignani A（2008）网络图的K-core分解：层次结构、自相似性和度量偏差。Netw异质媒体3（2）：371–393·Zbl 1145.68470号 ·doi:10.3934/nhm.2008.3.371 [3] Batagelj V，Mrvar A（2003）Pajek–大型网络的分析和可视化。在：Jünger M，Mutzel P（eds）图形绘制软件。柏林施普林格，第77-103页。http://pajek.imfm.si ·Zbl 1054.68564号 [4] Batagelj V（2004）Pajek数据集：Geom。http://vlado.fmf.uni-lj.si/pub/networks/Data/Collab/Geom.htm [5] Batagelj V，Mrvar A（2000）《鄂尔多斯协作图的一些分析》。Soc净值22:173–186·doi:10.1016/S0378-8733（00）00023-X [6] Batagelj V，Mrvar A，Zaveršnik M（1999）大型图形可视化的分区方法。摘自：Kratochvíl J（ed）第七届图形绘制国际研讨会会议记录，1999年9月15日至19日，什蒂宁·卡斯尔，捷克共和国（计算机科学讲稿，第1731卷）。柏林施普林格，第90-97页 [7] Batagelj V、Brandenburg FJ、Didimo W、Liotta G、Palladino P、Patrignani M（2010），使用（X；Y）聚类和混合可视化对大型图形进行可视化分析。收录：IEEE Pacific visualization 2010（PacVis’10）。IEEE，纽约，第209-216页 [8] Beebe NHF（2002）Nelson H.F.Beebe的参考书目页。http://www.math.utah.edu/\（\sim\）beebe/书目.html [9] Beiro MG、Alvarez-Hamelin JI、Busch JR（2008）一种低复杂性可视化工具，有助于执行复杂系统分析。新物理杂志10:125003，1-18 [10] Cormen TH，Leiserson CE，Rivest RL，Stein C（2001）算法简介。麻省理工学院出版社，剑桥 [11] Dorogovtsev SN、Goltsev AV、Mendes JFF（2006）《复杂网络上的k核体系结构和k核渗流》。Phys D非线性现象224（1–2）：7–19·Zbl 1130.94024号 ·doi:10.1016/j.physd.2006.09.027 [12] Eisterehner F，Hotho A，Jäschke R（eds）（2009）《2009年ECML PKDD发现挑战会议录》（DC09）。http://www.kde.cs.uni-kassel.de/ws/dc09/papers/proceedings.pdf [13] Garey MR、Johnson DS（1979）《计算机与难处理性》。旧金山弗里曼 [14] Janson S，Luczak MJ（2008）随机图中k核的渐近正态性。Ann Appl Probab年鉴18（3）：1085–1137·Zbl 1157.05047号 ·doi:10.1214/07-AAP478 [15] Jäschke R、Marinho L、Hotho A、Schmidt-Thieme L、Stumme G（2007）《大众分类法中的标签建议》。计算机科学课堂讲稿，第4702卷。柏林施普林格，第506–514页 [16] Jones B（2002）计算几何数据库。http://compgeom.cs.uiuc.edu/\（\sim\）jeffe/compgeom/biblios.html，ftp://ftp.cs.usask.ca/pub/geometry公司/ [17] LaNet-vi（2009）大型网络可视化工具。http://xavier.informatics.indiana.edu/lanet-vi/ [18] 赛德曼SB（1983）《网络结构和最低程度》。Soc网络5:269–287·doi:10.1016/0378-8733（83）90028-X [19] Schwartz J-M，Nacher JC（2009）生物化学网络中药物作用的局部和全球模式。BMC化学生物9:4–114·doi:10.1186/1472-6769-9-4 [20] Wang J-C，Chiu C-C（2008）使用社交网络分析推荐可信的在线拍卖卖家。专家系统应用国际J Arch 34（3）：1666–1679·doi:10.1016/j.eswa.2007.01.045 [21] Wasserman S，Faust K（1994）《社会网络分析：方法和应用》。剑桥大学出版社·Zbl 0926.91066号 [22] 威尔士DJA，Powell MB（1967）图的色数的上界及其在时间表问题中的应用。计算J 10（1）：85–86·兹伯利0147.15206 ·doi:10.1093/comjnl/10.1.85 [23] Wuchty S，Almas E（2005）《酵母蛋白质网络的剥离》。蛋白质组学5:444–449·doi:10.1002/pmic.200400962 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。