×
杜海峰;何晓晨;王珊凤;龚茂国;马库斯·费尔德曼。

优化具有潜在关系的签名网络中的结构平衡转换。 （英语） Zbl 1400.91458号

物理A 465414-424（2017）.
摘要：有符号网络包括正边、负边和“0”边，最后一个边表示潜在的关系。然而，在非平衡网络的变换中，“0”边通常被忽略。在本文中，我们考虑了“0”边，并以更全面的方式解决了优化问题。我们不仅通过改变边的符号来变换不平衡网络，还通过将边转化为势来变换不均衡网络。实验结果表明，我们的方法可以有效地解决这个问题，并且我们的解决方案节省了成本。

引用于2文件

MSC公司：

91天30分 社交网络；意见动态
90B10型 运筹学中的确定性网络模型

关键词：

结构平衡;签名网络;转型;优化
PDF格式BibTeX公司 XML格式引用
\textit｛H.Du｝等人，Physica A 465、414——424（2017；兹比尔1400.91458）
全文： 内政部

参考文献：

[1] Doreian，P。；Mrvar，A.，《划分签名社交网络》，Soc.Netw。，31, 1, 1-11 (2009)
[2] Heider，F.，《态度与认知组织》，J.Psychol。，21, 1, 107-112 (1946)
[3] 卡特赖特，D。；Harary，F.，《结构平衡：海德理论的概括》，《心理学》。修订版，63、5、277-292（1956年）
[4] Easley，D。；Kleinberg，J.M.，《网络、人群和市场：高度互联世界的推理》（2010），剑桥大学出版社·Zbl 1205.91007号
[5] Nishi，R。；Masuda，N.，《时间互动下的社会平衡动力学》，欧罗皮斯。莱特。，107, 4, 1-6 (2014)
[6] Antal，T。；克拉皮夫斯基，P.L。；Redner，S.，《网络社会平衡的动力学》，《物理学》。E版，72，3，第036121条，pp.（2005）
[7] Kutakowski，K。；加伦斯基，P。；Gronek，P.，《海德平衡——持续方法》，国际出版社。现代物理学杂志。C、 16、5、707-716（2005）·Zbl 1103.91405号
[8] 漫威公司。；斯特罗加茨，S.H。；Kleinberg，J.M.，社会平衡的能源景观，Phys。修订稿。，第103、19条，第198701条，pp.（2009）
[9] 特拉格，V.A。；范杜伦，P。；De Leenher，P.，《解释社会平衡和合作进化的动态模型》，《公共科学图书馆·综合》，8，4，e60063（2013）
[10] 萨默斯，T.H。；Shames，I.，《社交网络结构平衡动态模型的积极影响》，Europhys。莱特。，103, 1, 18001 (2013)
[11] 法切蒂，G。；伊亚科诺，G。；Altafini，C.，《计算大规模签名社交网络中的全球结构平衡》，Proc。国家。阿卡德。科学。，108, 52, 20953-20958 (2011)
[12] Figueiredo，R。；Frota，Y.，《有符号图的最大平衡子图：应用和求解方法》，欧洲期刊Oper。研究，236，2473-487（2014）·Zbl 1317.90305号
[13] 布鲁斯科，M。；Steinley，D.，二进制网络矩阵确定性双模块建模的禁忌搜索启发式，《心理测量学》，76，4，612-633（2011）·Zbl 1231.62204号
[14] B.J.罗斯。；Zuviria，E.，用多目标遗传算法进化动态贝叶斯网络，应用。智力。，26, 1, 13-23 (2007)
[15] Barahona，F.，《关于伊辛自旋玻璃模型的计算复杂性》，J.Phys。A： 数学。Gen.，15，10，3241（1982）
[16] 龚德伟。；秦，N.N。；Sun，X.Y.，《不确定性和混合指数优化问题的进化算法》，Inform。科学。，181, 19, 4124-4138 (2011)
[17] Xuan，J.F。；姜浩。；任，Z.L。；Luo，Z.X.，使用基于主干的多级算法解决大规模下一版本问题，IEEE Trans。柔和。工程师，38，5，1195-1212（2012）
[18] Berretta，R。；科塔，C。；Moscato，P.，《使用基于匹配的重组算法提高模因算法的性能》，（元启发式：计算机决策（2004），Kluwer学术出版社），65-90
[19] 马，L。；龚，M。；刘杰。；蔡，Q。；Jiao，L.，基于多级学习的社区检测模因算法，应用。软计算。，19, 121-133 (2014)
[20] 孙，Y。；杜，H。；龚，M.，基于模因算法的符号网络全局结构平衡快速计算，Physica A，415261-272（2014）·Zbl 1395.90051号
[21] Ferligoj，A。；Kramberger，A.，对斯洛文尼亚议会政党网络的分析，（《统计与方法的发展》（1996）），105-144
[22] 杨，B。；Cheung，W.K。；Liu，J.，来自签名社交网络的社区挖掘，IEEE Trans。知道。数据工程，19，10，1333-1348（2007）
[23] Oda，K。；松冈，Y。；Funahashi，A。；Kitano，H.，表皮生长因子受体信号通路综合图，分子系统。生物学，1，1（2005）
[24] Oda，K。；木村，T。；松冈，Y。；Funahashi，A。；Muramatsu先生。；Kitano，H.，巨噬细胞的分子相互作用图，AfCS Res.Rep.，2，14，1-12（2004）
[25] 伊亚科诺，G。；拉梅扎尼，F。；Soranzo，N。；Altani，C.，《确定生物网络单调性的距离：图形理论方法》，IET系统。生物，4，3，223-235（2010）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。