×
毛福兵;马丽嘉;何强;肖高熙

复杂社交网络中的配对。 （英语） Zbl 1433.91116号

申请。数学。计算。 371，文章ID 124928，第11页（2020）.
摘要：配对在一些社会系统中具有重要意义。人们可能需要寻找浪漫的伴侣、队友、合作者等。在本文中，我们提出了一个复杂网络中配对的最低限度框架。特别是，我们采用了一个简单的模型，每个人都会贪婪地寻求与他/她的社交范围内最强的伴侣进行匹配。我们探索了几种不同网络上的匹配方案，包括贪婪模式、轮盘赌轮选择模式和完全随机模式。我们还调查了当社会系统变得更加紧密联系时，配对过程将如何受到影响。我们的观察结果表明，在一个联系更紧密的社交网络中，个人努力寻找与最强伴侣匹配的对象，最终更有可能与与自己相似的人匹配。与此同时，这种方法的成本可能会迅速增加。简要讨论了此类观测在现实系统和开放问题中的意义。

理学硕士：

91天30分 社交网络；意见动态
91B68型 匹配的模型

关键词：

复杂网络;配对;最强的合作伙伴;浪漫的伴侣;社会制度

软件：

畅通节能法;AlphaGo公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Mao}等人，应用。数学。计算。371，文章ID 124928，11 p.（2020；Zbl 1433.91116）
全文： 内政部

参考文献：

[1] 维基百科，配对，2017年，https://en.wikipedia.org/wiki/Matchmaking。
[2] Ariely，D.，《非理性的好处：在工作和家庭中挑战逻辑的意外好处》（2010），Harper
[3] Nayak，R。；张，M。；Chen，L.，《在线约会网络的社会匹配系统：初步研究》，《2010年IEEE国际数据挖掘研讨会论文集》，352-357（2010）
[4] Wagner，S.M.，《企业对企业服务创新合作伙伴》，IEEE Trans。工程管理。，60, 1, 113-123 (2013)
[5] 睡眠，C.E。；Lavner，J.A。；Miller，J.D.，“个性特征不适应的人是否会发现这些相同的特征也适合潜在的浪漫伴侣？”？，个人。Dif.，迪夫。，119, 317-322 (2017)
[6] 塞德曼，G。；罗伯茨。；Zeigler Hill，V.，社交媒体上的自恋和浪漫关系展示：动机和伴侣吸引力的作用，Pers.Individ。Dif.，迪夫。，149, 21-30 (2019)
[7] Ouytsel，J.V.公司。；古尔，E.V。；Walrave，M。；Ponnet，K。；Peeters，E.，《探索社交网站在青少年浪漫关系和约会经历中的作用》，计算机。嗯，行为。，55, 76-86 (2016)
[8] Zytko，D.，《加强对潜在浪漫伴侣的在线评估》，第19届支持团队工作国际会议论文集，第16组，517-520（2016）
[9] 25
[10] 奥尔德姆，N。；Verma，K。；Sheth，A。；Hakinpur，F.，语义WS-协议合作伙伴选择，第15届万维网国际会议论文集，WWW’06，697-706（2006）
[11] Yoshitsubaki，K。；Masui，T。；Yasumura，M.，Ding-dong:一个具有社会支持的婚姻伴侣融资系统，《2013年计算机支持的合作工作伴侣会议论文集》，CSCW’13，287-290（2013）
[12] 雅各布森，I。；斯彭斯，I。；Ng、P.W.、Agile和SEMAT：完美合作伙伴，Commun。ACM，56，11，53-59（2013）
[13] Coviello，L。；Franceschetti，M。；医学博士McCubins。；帕图里，R。；Vattani，A.，《社交网络中的人类匹配行为：算法视角》，PLoS ONE，7，8，1-9（2012）
[14] Bae，Y.-J。；Cha，J。；Lee，H。；Lee，B。；Baek，S。；Choi，S。；Jang，D.，《社交网络与未知事件推断：谷歌的Alphago和Sedol Lee之间的匹配案例》，《公共科学图书馆·综合》，第12、2、1-25页（2017年）
[15] 何，Q。；王，X。；雷，Z。；黄，M。；蔡，Y。；Ma，L.，TiFim：社交网络中影响最大化的两阶段迭代框架，应用。数学。计算。，354, 338-352 (2019) ·Zbl 1429.91262号
[16] 臧，X。；山崎，T。；Aizawa，K。；Nakamoto，T。；库瓦巴拉，E。；Egami，S。；Fuchida，Y.，你会成功吗？婚姻咨询服务中的匹配预测，2017年IEEE第三届多媒体大数据国际会议论文集，109-116（2017）
[17] Guner，N。；库利科娃，Y。；《婚姻与健康：选择、保护和分类交配》，《欧洲经济学》。版本：104、138-166（2018）
[18] 阿塔纳西奥，O.P。；Kaufmann，K.M.，《劳动力和婚姻市场上的教育选择和回报：来自主观期望数据的证据》，J.Econ。行为。器官。，140, 35-55 (2017)
[19] 家庭经济专题。
[20] 霍尔兹曼，R。；Samet，D.，《婚姻问题中相似等级与核心大小的匹配》，《游戏经济学》。行为。，88, 277-285 (2014) ·Zbl 1311.91155号
[21] De Oliveira Da Silva，F.E。；莫塔，C.L.R。；桑托罗，F.M。；De Oliveira，C.E.T.，《支持团队配置的社会匹配方法》，《第十五届群件国际会议论文集：设计、实现和使用》，CRIWG’09，49-64（2009）
[22] 苏加瓦拉，K。；Yu，Y。；拉格斯代尔，B。；哈拉，H。；Kinoshita，T.，远程工作社区中基于代理的工作匹配中间件的设计，第二届自治代理和多代理系统国际联合会议论文集，AAMAS’03，1128-1129（2003）
[23] 7-7
[24] 张，N。；Lee，Y。；Balan，R.K.，《公共交通工具上的配对游戏玩家》，第二届移动游戏研讨会论文集，MobiGames’15，31-36（2015）
[25] 诺亚·T·D。；Sciascio，E.D。；多尼尼，F.M。；Mongiello，M.，《电子市场中的原则性配对系统》，第十二届万维网国际会议论文集，WWW’03，321-330（2003）
[26] 库斯特，美国。；König-Ries，B。；斯特恩，M。；Klein，M.，DIANE:自动化服务发现、配对和组合的综合方法，第16届万维网国际会议论文集，WWW’07，1033-1042（2007）
[27] S.S.R.阿比迪。；Daniyal，A。；Mehdi，S.F.，使用签名和规范匹配方法的混合进行Web服务匹配，2014年IEEE/WIC/ACM网络智能（WI）和智能代理技术（IAT）国际联合会议论文集，第2卷，266-273（2014）
[28] Dong，Q。；Huang，D.，地理社会网络与不可信服务器的隐私保护匹配，2017年IEEE第37届分布式计算系统国际会议论文集，2591-2592（2017）
[29] Tanimoto，J.，《在2×2游戏中通过网络和策略的共同进化解决困境》，Phys。版本E，76，21126，1-20（2007）
[30] Tanimoto，J.，对各种囚犯困境游戏的四重协同进化模型及其互惠阶段的研究，Int.J.Mod。物理学。C、 22、04、401-417（2011）
[31] Tanimoto，J。；Sagara，H.，《2×2囚犯困境博弈的共同进化规范和策略的间接互惠如何促进新兴合作》，Physica A，438595-602（2015）·Zbl 1400.91078号
[32] Tanimoto，J.，《在2×2游戏中通过网络和策略的共同进化促进合作》，Physica a，388，6953-960（2009）
[33] 维基百科，Erdos-Renyi模型，2017年，https://en.wikipedia.org/wiki/Erdos-Renyi_model。
[34] Xu，X。；Liu，F.，Erdös-Rényi网络上的连续时间量子行走，物理学。莱特。A、 372、45、6727-6732（2008）·Zbl 1227.81106号
[35] Barabási，A.L.，《无标度网络：十年及其后》，《科学》，3255939412-413（2009）·Zbl 1226.91052号
[36] 刘，X。；马，G。；P.R.帕吉拉。；Ge，S.S.，网络马尔可夫跳跃系统的动态输出反馈异步控制，IEEE Trans。系统。人类网络。系统。，1-11 (2018)
[37] Yu，Y。；Xiao，G.，《复杂网络中意见形成的比特串模型初步研究》，1-5（2017），arXiv:1703.02222
[38] J.Leskovec，A.Krevl，斯坦福大学大型网络数据集收集，2014年，https://snap.stanford.edu/data/。
[39] Yu，Y。；肖·G。；周，J。；Wang，Y。；王，Z。；Kurths，J。；Schellnhuber，H.J.，《作为复杂网络动力学的系统崩溃》，Proc。国家。阿卡德。科学。，113, 42, 11726-11731 (2016) ·Zbl 1355.92101号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。