迈克尔·布鲁斯科;帕特里克·多雷安;道格拉斯·斯坦利;辛西娅·萨托尼诺。 社交网络分析的多目标块建模。 （英语） Zbl 1284.62692号 心理测量学 78，第3期，498-525（2013）. 摘要：到目前为止，大多数对社交网络数据进行直接块建模的方法都集中在单个目标函数的优化上。然而，有多种社交网络应用程序，同时考虑两个或多个目标是有利的。这些应用可大致分为两类：（1）基于单个网络矩阵拟合块模型的多个准则的同时优化，（2）基于两个或多个网络矩阵拟合模块模型的多准则的同时最优化，其中，适合的矩阵可以采用基础关系的多个指标的形式，也可以采用在两个或多个不同时间点测量的一组对象的多个矩阵的形式。提出了一种多目标禁忌搜索方法来估计Pareto有效块模型集。该程序用于三个示例，展示了多目标块建模范式的可能应用。 引用于2文件 MSC公司： 第62页，共15页 统计学在心理学中的应用 关键词：社交网络;块建模;多目标规划;启发式;禁忌搜索算法 软件：嘲弄;禁忌搜索 PDF格式BibTeX公司 XML格式引用 \textit{M.Brusco}等人，《心理测量学》78，第3期，498--525（2013；Zbl 1284.62692） 全文： 内政部 参考文献： [1] Airoldi，E.M.、Blei，D.M.、Fienberg，S.E.和；Xing，E.P.（2008年）。混合成员随机块模型。机器学习研究杂志，1981-2014年9月·Zbl 1225.68143号 [2] Batagelj，V.、Ferligoj，A.和；Doreian，P.（1992年）。结构等效的直接和间接方法。社交网络，14，63–90·doi:10.1016/0378-8733（92）90014-X [3] 比克尔，P.J.，&；Chen，A.（2009）。网络模型和Newman–Girvan及其他模块的非参数视图。美国国家科学院院刊，106，21068–21073·Zbl 1359.62411号 ·doi:10.1073/pnas.0907096106 [4] Breiger，R.L.，Boorman，S.A.和；Arabie，P.（1975）。一种聚类关系数据的算法，用于社交网络分析和多维缩放比较。数学心理学杂志，12328-383·doi:10.1016/0022-2496（75）90028-0 [5] Brusco，M.J.，Cradit，J.D.和；Stahl，S.（2002）。市场分割中双准则问题的模拟退火启发式算法。《营销研究杂志》，39，99–109·doi:10.1509/jmkr.39.99.18932 [6] Brusco，M.J.，Cradit，J.D.和；Tashchian，A.（2003年）。联合细分设置的多准则聚类回归：客户价值应用。《营销研究杂志》，40225-234·doi:10.1509/jmkr.40.2.225.19227 [7] Brusco，M.、Doreian，P.、Mrvar，A.和；Steinley，D.（2011）。将理论、模型和数据联系起来，以理解社会网络现象：两种用于放松结构平衡划分的算法。社会学方法与；研究，40，57–87·doi:10.1177/0049124110384947 [8] Brusco，M.、Doreian，P.、Mrvar，A.和；斯坦利博士（正在出版中）。一种用于双模网络数据块建模的精确算法。数学社会学杂志·Zbl 1279.91137号 [9] M.J.布鲁斯科；Stahl，S.（2001）。组合数据分析的交互式多目标规划方法。《心理测量学》，66，5-24·Zbl 1293.62238号 ·doi:10.1007/BF02295729 [10] M.J.布鲁斯科；Stahl，S.（2005）。组合数据分析中的分枝定界应用。纽约：斯普林格·Zbl 1093.62006年 [11] 布鲁斯科，M.，&；Steinley，D.（2007）。一种用于双模二进制矩阵广义块建模的可变邻域搜索方法。数学心理学杂志，51，325–338·Zbl 1151.91731号 ·doi:10.1016/j.jmp.2007.07.001 [12] M.J.布鲁斯科；斯坦利博士（2009年a）。基于预先指定的结构和规则等价图像矩阵的单模和双模块建模整数程序。《数学心理学杂志》，53577-585·Zbl 1182.91145号 ·doi:10.1016/j.jmp.2009.08.003 [13] M.J.布鲁斯科；Steinley，D.（2009b）。多目标聚类中的交叉验证问题。英国数学杂志；统计心理学，62349-368·doi:10.1348/000711008X304385 [14] 布鲁斯科，M.，&；Steinley，D.（2010年）。K-平衡划分：一种应用于广义结构平衡和其他心理背景的精确方法。心理学方法，15，145–157·doi:10.1037/a0017738 [15] 布鲁斯科，M.，&；Steinley，D.（2011）。确定性双模块建模的禁忌搜索启发式算法。Psycholometrika，76612–633·Zbl 1231.62204号 ·doi:10.1007/s11336-011-9221-9 [16] Burt，R.S.（1976年）。网络中的位置。社会力量，55，93–122·doi:10.1093/sf/55.1.93 [17] Cartwright，D.，&；Harary，F.（1956年）。结构平衡：海德理论的概括。《心理评论》，63277-293·doi:10.1037/h0046049 [18] Davis，J.A.（1967年）。图中的聚类和结构平衡。《人际关系》，第20、181–187页·doi:10.1177/001872676702000206 [19] Delatter，M.和；Hansen，P.（1980）。双标准聚类分析。IEEE模式分析和机器智能汇刊，2277–291·兹比尔0458.62049 ·doi:10.1109/TPAMI.1980.4767027 [20] A.P.Dempster、N.M.Laird和；鲁宾，D.B.（1977）。通过E–M算法从不完整数据中获得最大似然。英国皇家统计学会期刊。B系列，39，1–38·Zbl 0364.62022号 [21] DeSarbo，W.S.，&；Grisaffe，D.（1998）。约束市场分割的组合优化方法：工业市场分割的应用。《营销快报》，9，115–134·doi:10.1023/A:1007997714444 [22] Doreian，P.（2008）。用于对签名网络进行块建模的多指标方法。社交网络，30247–258·doi:10.1016/j.socnet.2008.03.005 [23] Doreian，P.、Batagelj，V.和；Ferligoj，A.（1994）。基于广义等价概念的划分网络。《数学社会学杂志》，19，1-27·兹比尔0827.92030 ·doi:10.1080/0022250X.1994.9990133 [24] Doreian，P.、Batagelj，V.和；Ferligoj，A.（2004）。双模网络数据的广义块建模。社交网络，26，29–53·doi:10.1016/j.socnet.2004.01.002 [25] Doreian，P.、Batagelj，V.和；Ferligoj，A.（2005）。广义块建模。剑桥：剑桥大学出版社·Zbl 1181.68106号 [26] Doreian，P.和；Mrvar，A.（1996）。结构平衡的分区方法。社交网络，18，149–168·doi:10.1016/0378-8733（95）00259-6 [27] Doreian，P.和；Mrvar，A.（2009年）。分割签名社交网络。社交网络，31，1-11·兹比尔1168.91511 ·doi:10.1016/j.socnet.2008.08.001 [28] Erhgott，M.和；Gandibleaux，X.（2000年）。关于多目标组合优化的调查和注释书目。OR Spektrum，22、425–460·Zbl 1017.90096号 ·数字标识代码：10.1007/s002910000046 [29] 埃尔戈特，M.，&；Wiecek，M.M.（2005年）。多目标规划。J.Figueira、S.Greco和；M.Ehrgott（编辑），《多标准决策分析：最新调查》（第667-722页）。纽约：斯普林格·Zbl 1072.90031号 [30] Ferligoj，A.，&；Batagelj，V.（1992）。直接多准则聚类算法。分类期刊，9，43–61·兹比尔0756.92027 ·doi:10.1007/BF02618467 [31] Fienberg，S.E.，Meyer，M.M.和；Wasserman，S.S.（1985）。多重社会计量关系的统计分析。美国统计协会杂志，80，51–67·doi:10.1080/01621459.1985.10477129 [32] Gilks，W.R.，Richardson，S.和；Spieglhalter，D.J.（编辑）（1996年）。马尔可夫链蒙特卡罗法在实践中的应用。纽约：查普曼；霍尔·Zbl 0832.00018号 [33] Glover，F.（1989）。禁忌搜索——第一部分ORSA计算杂志，1190-206·Zbl 0753.90054号 ·doi:10.1287/ijoc.1.3.190 [34] Glover，F.（1990年）。禁忌搜索–第二部分。ORSA计算机杂志，2，4–32·兹比尔0771.90084 ·doi:10.1287/ijoc.2.1.4 [35] Glover，F.和；Laguna，M.（1993）。禁忌搜索。在C.Reeves（Ed.）中，组合问题的现代启发式技术（第70-141页）。牛津：布莱克威尔·Zbl 0774.90033号 [36] Goldenberg，A.、Zheng，A.、Fienberg，S.E.和；Airoldi，E.M.（2009）。统计网络模型调查。机器学习的基础和趋势，2，1–117·Zbl 1184.68030号 ·doi:10.1007/s10994-009-5107-9 [37] Govaert，G.和；Nadif，M.（2003年）。块混合模型聚类。模式识别，36463–473·doi:10.1016/S0031-3203（02）00074-2 [38] Handcock，M.S.，Raftery，A.E.，&；Tantrum，J.（2007）。社交网络的基于模型的聚类（带讨论）。英国皇家统计学会期刊。系列A，170，301–354·doi:10.1111/j.1467-985X.2007.00471.x [39] Handl，J.、Kell，D.B.和；Knowles，J.（2007）。生物信息学和计算生物学中的多目标优化。IEEE/ACM计算生物学和生物信息学汇刊，4279–292·doi:10.1109/TCBB.2007.070203 [40] Handl，J.和；Knowles，J.（2007）。多目标聚类的进化方法。IEEE进化计算汇刊，11，56–76·doi:10.1109/TEVC.2006.877146 [41] Hartigan，J.（1972年）。数据矩阵的直接聚类。美国统计协会杂志，67，123–129·网址：10.1080/01621459.1972.10481214 [42] Heider，F.（1946年）。态度和认知组织。《心理学杂志》，2107-112·doi:10.1080/00223980.1946.9917275 [43] Holland，P.W.，Laskey，K.B.和；Leinhardt，S.（1983年）。随机块模型：第一步。社交网络，5109–137·doi:10.1016/0378-8733（83）90021-7 [44] Karrer，B.和；Newman，M.E.J.（2011年）。网络中的随机块模型和社区结构。物理评论E，83，016107。doi:10.1103/PhysRevE.83.016107。 ·doi:10.1103/PhysRevE.83.016107 [45] Kulturel-Konak，S.、Coit，D.W.和；Baheranwala，F.（2008）。基于优先目标的系统冗余分配问题的删减帕累托最优集。启发式杂志，14，335–357·兹比尔1151.90044 ·doi:10.1007/s10732-007-9041-3 [46] Kulturel-Konak，S.、Smith，A.E.和；Norman，B.A.（2006年）。使用多项式概率质量函数的多目标禁忌搜索。欧洲运筹学杂志，169918-931·Zbl 1079.90121号 ·doi:10.1016/j.ejor.2004.08.026 [47] T.B.莱曼；Solomon，R.L.（1952年）。社会测量模式和个性评级中显示的群体特征。社会计量学，15，7-90·doi:10.2307/2785447 [48] Liu，Y.、Ram，S.、Lusch，R.和；Brusco，M.（2010）。多标准市场细分：一种新的模型、实施和评估。市场营销学，29880-894·doi:10.1287/mksc.1100.0565 [49] Lorrain，F.和；怀特，H.C.（1971）。社交网络中个人的结构对等。《数学社会学杂志》，1，49-80·doi:10.1080/0022250X.1971.9989788 [50] W.T.McCormick、P.J.Schweitzer和；怀特，T.W.（1972）。通过聚类技术进行问题分解和数据重组。运筹学，20993–1009·Zbl 0249.90046号 ·doi:10.1287/opre.20.5.993年 [51] 纽科姆，T.N.（1961）。熟人过程。纽约：霍尔特、莱茵哈特；温斯顿·兹伯利0103.25202 [52] Nowicki，K.，&；斯尼杰德斯，T.A.B.（2001）。随机块体结构的估计和预测。美国统计协会杂志，96，1077–1087·兹比尔1072.62542 ·doi:10.19198/0162114501753208735 [53] Ripon、K.S.N.、Tsang、C.-H.、Kwong、S.和；叶明康（2006）。基于可变长度实数跳跃基因遗传算法的多目标进化聚类。《第18届模式识别国际会议论文集》（第1200-1203页）。 [54] Saha，S.和；Bandyopadhyay，S.（2010年）。一种新的基于稳定性和对称性概念的多目标聚类技术。知识和信息系统，23，1–27·doi:10.1007/s10115-009-0204-4 [55] 桑普森，S.F.（1968）。变化时期的新手：关系的实验案例研究。纽约州伊萨卡市康奈尔大学社会学系未发表博士论文。 [56] Steinley，D.、Brusco，M.J.和；Wasserman，S.（2011）。社交网络分析的聚类p模型。统计分析和数据挖掘4487–496·doi:10.1002/sam.10139 [57] Ulungu，E.和；Teghem，J.（1994）。两阶段方法：一种解决双目标组合优化问题的有效方法。计算与决策科学基础，20149-165·Zbl 0853.90097号 [58] Wasserman，S.和；Faust，K.（1994）。社会网络分析：方法和应用。剑桥：剑桥大学出版社·Zbl 0926.91066号 [59] Wasserman，S.和；Pattison，P.（1996）。社交网络的逻辑模型和逻辑回归：I.马尔可夫图和p心理测量学导论，61401-425·Zbl 0866.92029号 ·doi:10.1007/BF02294547 [60] 怀特、H.C.、布尔曼、S.A；Brieger，R.L.（1976年）。来自多个网络的社会结构。角色和职位的模块模型。《美国社会学杂志》，81730-779·doi:10.1086/226141 [61] žnidaršič，A.、Ferligoj，A.和；Doreian，P.（2012）。社交网络中的无反应：不同无反应治疗对区块模型稳定性的影响。社交网络，34338–450·doi:10.1016/j.socnet.2012.02.002 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。