迈克尔·鲍尔；布兰德斯，乌尔里克；尤尔根·勒纳；多萝西娅·瓦格纳 社交网络的群体级分析和可视化。 （英语） Zbl 1248.91083号 Lerner，Jürgen（编辑）等人，《大型复杂网络的算法》。设计、分析和仿真。柏林：施普林格出版社（ISBN 978-3-642-02093-3/pbk）。计算机科学课堂讲稿5515，330-358（2009）。 摘要：社会网络分析调查社会行动者之间的关系结构。检测交互模式和过滤不规则性的一般方法是将参与者分类为组，并分析不同类之间和内部的关系结构。本文的第一部分介绍了定义和计算结构网络位置的方法，即依赖于网络结构的参与者类。在第二部分中，我们介绍了将网络可视化的技术，以及将参与者指定为组的技术，其中特别强调了微观和宏观结构的同时可视化。关于整个系列，请参见[Zbl 1165.68015号]. MSC公司： 91天30分 社交网络；意见动态 软件：地形布局；遮阳板 PDF格式BibTeX公司 XML格式引用 \textit{M.Baur}等人，Lect。注释计算。科学。5515、330-358（2009年；Zbl 1248.91083） 全文： DOI程序 链接 参考文献： [1] Achlioptas，D.、Fiat，A.、Karlin，A.、McSherry，F.：通过枢纽合成进行网络搜索。摘自：第42届IEEE计算机科学基础年会论文集（FOCS 2001），第500–509页（2001）·doi:10.1109/SFCS.2001.959926 [2] Alon，N.，Kahale，N.：着色随机3-可着色图的光谱技术。SIAM计算杂志26，1733–1748（1997）·Zbl 0884.05042号 ·doi:10.1137/S0097539794270248 [3] Archambault，D.，Munzner，T.，Auber，D.：拓扑布局：基于拓扑特征的多级图形布局。IEEE可视化和计算机图形学报13（2），305-317（2007）·兹伯利05339835 ·doi:10.1109/TVCG.2007.46 [4] Azar，Y.，Fiat，A.，Karlin，A.，McSherry，F.，Saia，J.：数据光谱分析。收录于：第33届ACM计算机理论研讨会（STOC）论文集，第619-626页（2001）·Zbl 1323.68426号 ·数字对象标识代码：10.1145/380752.380859 [5] Bachmaier，C.：Sugiyama框架的径向改编，用于可视化层次信息。IEEE可视化和计算机图形汇刊13（3），585–594（2007）·Zbl 05339877号 ·doi:10.1109/TVCG.2007.1000 [6] Balzer，M.，Deussen，O.：聚类图布局的层次细节可视化。参加：2007年亚太可视化研讨会，APVIS 2007（2007）·doi:10.10109/APVIS.2007.329288 [7] Batagelj，V.，Doreian，P.，Ferligoj，A.：正则等价的优化方法。社交网络14，121–135（1992）·doi:10.1016/0378-8733（92）90016-Z [8] Baur，M.，Brandes，U.：圆形布局中的交叉减少。收录人：Hromković，J.，Nagl，M.，Westfechtel，B.（编辑）WG 2004。LNCS，第3353卷，第332-343页。斯普林格，海德堡（2004）·Zbl 1112.68408号 ·doi:10.1007/978-3-540-30559-0_28 [9] Borgatti，S.P.，Everett，M.G.：社会网络分析中的位置概念。社会学方法22，1-35（1992）·doi:10.2307/270991 [10] Brandes，U.：关于中心性和通用计算之间最短路径的变体。社交网络30（2），136–145（2008）·doi:10.1016/j.socnet.2007.11.001 [11] Brandes，U.，Erlebach，T.（编辑）：网络分析：方法论基础。施普林格，海德堡（2005）·Zbl 1069.68001号 [12] Brandes，U.，Fleischer，D.，Lerner，J.：《动态两极冲突结构概述》。IEEE可视化和计算机图形汇刊，可视化分析专刊12（6），1486–1499（2006）·Zbl 05340068号 ·doi:10.1109/TVCG.2006.105 [13] Brandes，U.，Lerner，J.：图的结构相似性。摘自：Fleischer，R.，Trippen，G.（编辑）ISAAC 2004。LNCS，第3341卷，第184-195页。斯普林格，海德堡（2004）·Zbl 1116.05313号 ·doi:10.1007/978-3-540-30551-4_18 [14] Brandes，U.，Lerner，J.：用非均匀边概率着色随机3-可着色图。收录于：Králović，R.，Urzyczyn，P.（编辑）MFCS 2006。LNCS，第4162卷，第202-213页。斯普林格，海德堡（2006）·Zbl 1132.05325号 ·doi:10.1007/11821069_18 [15] Brandes，U.，Lerner，J.：冲突网络的可视化。收录：Kauffmann，M.（编辑）《武装冲突数据集的构建和使用》。北约和平与安全科学系列E：人类和社会动态，第36卷。IOS出版社，阿姆斯特丹（2008） [16] Coja-Oghlan，A.：二分随机图的谱启发式。摘自：第16届ACM-SIAM离散算法研讨会论文集，第850-859页（2005）·Zbl 1297.05213号 [17] Cox，T.F.，Cox，M.A.A.：多维标度，第2版。统计学和应用概率专著。Chapman&Hall/CRC，博卡拉顿（2001） [18] Cvetković，D.M.，Doob，M.，Sachs，H.：图的谱。约翰·安布罗修斯·巴斯·弗拉格（1995）·Zbl 0824.05046号 [19] Doreian，P.，Batagelj，V.，Ferligoj，A.：广义块建模。《社会科学中的结构分析》，第25卷。剑桥大学出版社，剑桥（2005） [20] Duncan，C.A.，Efrat，A.，Kobourov，S.G.，Wenk，C.：胖边绘画。收录：Mutzel，P.，Jünger，M.，Leipert，S.（编辑）GD 2001。LNCS，第2265卷，第162-177页。斯普林格，海德堡（2002）·Zbl 1054.68577号 ·doi:10.1007/3-540-45848-4_14 [21] Eades，P.，Kelly，D.：减少双层网络交叉的启发式方法。阿尔斯组合文学21（A），89–98（1986）·Zbl 0598.05032号 [22] Everett，M.G.，Borgatti，S.P.：正则等价：一般理论。《数学社会学杂志》18（1），29-52（1994）·Zbl 0829.92027号 ·doi:10.1080/0022250X.1994.9990134 [23] Fiala，J.，Paulusma，D.：角色分配问题的计算复杂性。收录人：Baeten，J.C.M.，Lenstra，J.K.，Parrow，J.，Woeginger，G.J.（编辑）ICALP 2003。LNCS，第2719卷，第817-828页。斯普林格，海德堡（2003）·Zbl 1039.68094号 ·doi:10.1007/3-540-45061-064 [24] Fleischer，D.：拉普拉斯理论和应用。博士论文（2007） [25] Freeman，L.C.：可视化社交网络。《社会结构杂志》1（1）（2000） [26] Fruchterman，T.M.J.，Reingold，E.M.：通过强制定向放置绘制图形。软件-实践与经验21（11），1129–1164（1991）·doi:10.1002/spe.4380211102 [27] Gaertler，M.：聚类的算法方面——网络分析和可视化的理论、实验评估和应用。卡尔斯鲁厄大学（TH）博士论文，Fakultät für Informatik（2007） [28] Gansner，E.R.，Koren，Y.：改进的圆形布局。收录：Kaufmann，M.，Wagner，D.（编辑）GD 2006。LNCS，第4372卷，第386–398页。斯普林格，海德堡（2007）·Zbl 1185.68479号 ·doi:10.1007/978-3-540-70904-6_37 [29] 甘斯纳，E.R.，北，南卡罗来纳州：改进的力量导向布局。在：Whitesides，S.H.（编辑）GD 1998。LNCS，第1547卷，第364-373页。斯普林格，海德堡（1999）·doi:10.1007/3-540-37623-228 [30] Gkantsidis，C.，Mihail，M.，Zegura，E.W.：互联网拓扑的谱分析。摘自：IEEE计算机与通信协会（Infocom）第22届年度联合会议记录，第1卷，第364-374页。IEEE计算机学会出版社，洛斯·阿拉米托斯（2003） [31] Godsil，C.，Royle，G.：代数图论。数学研究生课文。斯普林格，海德堡（2001）·Zbl 0968.05002号 ·doi:10.1007/978-1-4613-0163-9 [32] Golub，G.H.，van Loan，C.F.：矩阵计算。约翰·霍普金斯大学出版社，巴尔的摩（1996） [33] Harel，D.，Koren，Y.：用非均匀顶点绘制图形。摘自：《第六届高级视觉界面工作会议记录》（AVI 2002），第157-166页。ACM出版社，纽约（2002）·数字对象标识代码：10.1145/1556262.1556288 [34] Holten，D.：层次边束：层次数据中相邻关系的可视化。IEEE可视化与计算机图形学汇刊12（5），741–748（2006）·Zbl 05339946号 ·doi:10.1109/TVCG.2006.147 [35] Kannan，R.、Vempala，S.、Vetta，A.：关于聚类：好、坏和光谱。ACM杂志51（3），497–515（2004）·Zbl 1192.05160号 ·数字对象标识代码：10.1145/990308.990313 [36] Kaufmann，M.，Wiese，R.：维护圆形图纸的思维导图。收录：Goodrich，M.T.，Kobourov，S.G.（编辑）GD 2002。LNCS，第2528卷，第12-22页。斯普林格，海德堡（2002）·Zbl 1037.68591号 ·doi:10.1007/3-540-36151-02 [37] Krebs，V.E.：可视化人类网络。第1.0版，第1-25页（1996年） [38] Krempel，L.：结构图的可视化。Grundlagen der Darstellung mehrdimensionaller Netzwerke校区（2005） [39] Lerner，J.：角色分配。收录：Brandes，U.，Erlebach，T.（编辑）《网络分析》。LNCS，第3418卷，第216-252页。施普林格，海德堡（2005）·Zbl 1118.68336号 ·doi:10.1007/978-3-540-31955-99 [40] Lerner，J.：网络中顶点的结构相似性。博士论文（2007） [41] Lorrain，F.，White，H.C.：社会网络中个体的结构等效性。《数学社会学杂志》1，49–80（1971）·doi:10.1080/0022250X.1971.9989788 [42] Luczkovich，J.J.，Borgatti，S.P.，Johnson，J.C.，Everett，M.G.：使用正则等价定义和测量食物网络中的营养角色相似性。理论生物学杂志220（3），303–321（2003）·doi:10.1006/jtbi.2003.3147 [43] Masuda，S.，Kashiwabara，T.，Nakajima，K.，Fujisawa，T.：关于计算机网络布局问题的完备性。摘自：1987年IEEE第20届电路与系统国际研讨会论文集，第292-295页。IEEE计算机学会，Los Alamitos（1987） [44] Matuszewski，C.，Schönfeld，R.，Molitor，P.：使用筛分最小化k层直线交叉。收录：Kratochvíl，J.（编辑）GD 1999。LNCS，第1731卷，第217-224页。斯普林格，海德堡（1999）·doi:10.1007/3-540-46648-7_22 [45] McSherry，F.：随机图的谱划分。摘自：第42届IEEE计算机科学基础年会（FOCS 2001）会议记录，第529-537页（2001）·doi:10.1109/SFCS.2001.959929 [46] Papadimitriou，C.，Raghavan，P.，Tamaki，H.，Vempala，S.：潜在语义索引：概率分析。《计算机与系统科学杂志》61（2），217–235（2000）·Zbl 0963.68063号 ·doi:10.1006/jcss.2000.1711 [47] Rudell，R.：有序二元决策图的动态变量排序。1993年IEEE/ACM计算机辅助设计国际会议论文集，第42-47页。IEEE计算机学会出版社，洛斯·阿拉米托斯（1993） [48] Sailer，L.D.：结构等效：含义和定义，计算和应用。社交网络1，73–90（1978）·doi:10.1016/0378-8733（78）90014-X [49] Schrodt，P.A.，Davis，S.G.，Weddle，J.L.：政治科学：KEDS-事件数据机器编码程序。《社会科学计算机评论》12（3），561-588（1994）·doi:10.1177/089443939401200408 [50] Six，J.M.，Tollis，I.G.：用户组圆形图纸框架。在：Liotta，G.（编辑）GD 2003。LNCS，第2912卷，第135–146页。斯普林格，海德堡（2004）·Zbl 1215.68189号 ·doi:10.1007/978-3-540-24595-7_13 [51] Stewart，G.W.，Sun，J.-G.：矩阵扰动理论。伦敦学术出版社（1990）·Zbl 0706.65013号 [52] Vempala，S.，Wang，G.：学习分布混合的谱算法。摘自：2002年（2002）第43届IEEE计算机科学基础年会论文集·doi:10.1109/SFCS.2002.1181888 [53] Wang，X.，Miyamoto，I.：生成自定义布局。收录：Brandenburg，F.J.（编辑）GD 1995。LNCS，第1027卷，第504–515页。斯普林格，海德堡（1996）·doi:10.1007/BFb0021835 [54] Wasserman，S.，Faust，K.：《社会网络分析：方法与应用》。剑桥大学出版社，剑桥（1994）·兹伯利0926.91066 ·doi:10.1017/CBO9780511815478 [55] White，D.R.，Reitz，K.P.：关系网络上的图和半群同态。社交网络5，193–234（1983）·doi:10.1016/0378-8733（83）90025-4 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。