{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,5,8]]，“日期-时间”：“2024-05-08T05:54:46Z”，“时间戳”：1715147686274}，“参考-计数”：35，“出版商”：“Springer Science and Business Media LLC”，“问题”：“9”，“许可证”：[{“开始”：{'日期-部件“：[2020,4,23]]，”日期-时间“：”2020-04-23T00:00:00Z“，“timestamp”：1587600000000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/creativecommons.org\/licenses\/by\/4.0”}，{“start”：{“date-parts”：[[2020,4,23]]，“date-time”：“2020-04-23T00:00:00Z”，“timetamp”：159760000000}，commons.org\/licenses\/by\/4.0“}]，“出资人”：[{“DOI”：“10.13039\/501100002341”，“name”：“芬兰科学院”，“doi-asserted-by”：“publisher”，“adward”：[“286211”，“313927”]}，{“doi”：“10.130.39\/50100000234l”，“name”：“Finland科学院”惯性时间“：[“知识信息系统”]，“published-print”：{“date-parts”：[[2020,9]]}，“abstract”：“摘要<\/jats:title>社交媒体在改善我们社会的信息传播方面有着巨大的潜力，但它们却被追究了一些不良影响的责任，如两极分化和过滤泡沫。因此，重要的是要理解这些消极现象，并制定打击它们的方法。在本文中，我们提出了一种新的方法来解决打破社交媒体中的过滤器泡沫的问题。我们这样做的目的是最大化社交媒体用户所接触信息的多样性。我们将最大化曝光多样性的问题表述为二次背包问题。我们证明了所提出的多样性最大化问题是不可逼近的，因此，受为二次背包问题开发的解决方案以及可扩展贪婪启发式的启发，我们采用多项式非近似算法。我们用实例特定的上界来补充我们的算法，这些上界用于为给定的问题实例提供经验近似保证。我们的实验评估表明，考虑到其质量与效率的权衡，所提出的贪婪算法以及随机化局部搜索是首选算法。<\/jats:p>“，”DOI“：”10.1007\/s10115-020-01456-1“，”type“：”journal-article“，”created“：{”date-parts“：[[2020,4,23]]，”date-time“：”2020-04-23T11:03:41Z“，”timestamp“：1587639821000}，”页面“：”3697-3726“，”更新策略“：”http://\/dx.doi.org\/10.1007\/springer_crossmark_policy“，”源“：”Crossref“，“is-referenced-by-count”：14，“title”：[“告诉我我的朋友们不知道的事情：社交网络中的多样性最大化”]，“前缀”：“10.1007”，“卷”：“62”，“作者”：[{“given”：“Antonis”，“family”：“Matakos”，“sequence”：“first”，“affiliation“：[]}，{”given“：”Sijing“，”family“：”Tu“，”sequence“：”additional“，”affiliance“：[]}，，{“given”：”Aristides“，”家庭“：”Gionis“，“sequence”：“additional”，“affiliaction”：[]{“member”：“297”，“published-online”：{“date-parts”：[2020,4,23]]}“reference”：[{“key”：“1456_CR1”，“doi-asserted-by”：“crossref””，“非结构化”：“Adamic LA，Glance N（2005）政治博客圈和2004年美国大选：他们的博客分裂了。在：链接发现国际研讨会，LinkKDD”，“DOI”：“10.1145\/1134271.113277”｝，｛“key”：“1456_CR2”，“DOI断言者”：“crossref”，“非结构化”：“Akoglu L（2014）基于两党意见网络量化政治极性。在：ICWSM”，“DOI”：“10.1609\/ICWSM.v8i1.14524”｝，｛“issue”：“1”，“key”：“1456_CR3”，“DOI断言者”：“publisher”首页“：”76“，”DOI“：”10.1093\/pan\/mpu011“，”volume“：”23“，”author“：”P Barber\u00e1“，”year“：”2014“，”unstructured“：”Barber\u 00e1 P（2014）同类鸟一起推特：使用推特数据的贝叶斯理想点估计。政治分析23（1）：76\u201391“，”新闻标题“：”政治分析“}，{“key”：“1456_CR4”，“doi-asserted-by”：“publisher”，“doi”：“10.1002\/0471787779”，“volume-title”：“非线性规划：理论和算法”，“author”：“MS Bazaraa”，“year”：“2006”，“unstructured”：“Bazaraa-MS，Sherali HD，Shetty CM（2006）非线性规划：理论和算法。Wiley，Hoboken OCLC:ocm61478842“}，{“key”：“1456_CR5”，“doi-asserted-by”：“crossref”，“unstructured”：“Bessi A，Zollo F，Vicario MD，Puliga M，Scala A，Caldarelli G，Uzzi B，Quattrociocchi W（2016）《Facebook和Youtube上的用户极化》。PLoS ONE 11（8）：e0159641”，“doi”：“10.1371”，journal.pone.0159641 6“，”doi-asserted-by“：”publisher“，”DOI“：”10.1017\/CBO9780511804441“，“volume-title”：“凸优化”，“author”：“SP Boyd”，“year”：“2004”，“unstructured”：“Boyd SP，Vandenberghe L（2004）凸优化。剑桥大学出版社，剑桥“}，{“key”：“1456_CR7”，“unstructured”：“Conover M，Ratkiewicz J，Francisco MR，Gon\u00e7alves B，Menczer F，Flammini A（2011）推特上的政治极化。In:ICWSM”}，}“issue”：“15”，“key“：”1456_CR18“，”doi-asserted-by“：”publisher“，”first page“：“5791”，“doi”：“10.1073\/pnas.1217220110”，“volume”：”110“，“作者”：“P Dandekar”，“年份”：“2013年”，“非结构化”：“Dandekar-P，Goel A，Lee DT（2013）偏见同化，同质性和极化动力学。PNAS 110（15）：5791\u20135796“，”journal-title“：”PNAS“}，{”key“：”1456_CR9“，”doi-asserted-by“：”publisher“，”first page“：“434”，”doi“：”10.1137“/050645506”，“volume”：“49”，“author”：“A d\u2019Aspremont”，“year”：“2007”，“unstructured”：“d_2019aspremont A，Ghaoui LE，Jordan MI，Lanckriet GR（2007）使用半定规划的稀疏PCA的直接公式。SIAM Rev 49:434\u2013448“，”journal-title“：”SIAM Rev.“}，{”key“：”1456_CR10“，”doi-asserted-by“：”crossref“，”unstructured“：”Gallo G，Hammer PL，Simeone B（1980）二次背包问题。In:Padberg MW（ed）组合优化。Springer，pp 132\u2013149“，“doi”：“10.1007\/BFb0120892”}，“key”：“1456_CR11”，“volume-title”：“计算机和棘手。NP-完备性理论指南”，“作者”：“MR Garey”，“年份”：“1979年”，“非结构化”：“Garey MR，Johnson DS（1979）计算机和难处理性。NP-完备性理论指南。WH Freeman and Co，New York“}，{”key“：”1456_CR12“，”unstructured“：”Garimella K，Gionis A，Parotsidis N，Tatti N（2017）《平衡社交网络中的信息暴露》。in:NIPS“}”，{“key”：“1456_CR13”，“doi-asserted-by”：“crossref”，“unstructure”：“GarimellaK，Morales GDF，GionisA，Mathioudakis M（2016）量化社交媒体中的争议。In:WSDM“，”DOI“：”10.1145\/2835776.2835792“}，{“key”：“1456_CR14”，“DOI-asserted-by”：“crossref”，“unstructured”：“Garimella VRK，Morales GDF，Gionis A，Mathioudakis M（2017）通过连接对立观点减少争议。In:WSDM““首页”：“265”，“DOI”：“10.1111\/j.1083-6101.2009.01440.x“，”volume“：”14“，”author“：”RK Garrett“，”year“：”2009“，”unstructured“：”Garrett RK（2009）Echo chambers online？网络新闻用户中出于政治动机的选择性曝光1。J Computer-Media Commun 14（2）：265\u2013285“，”journal-title“：”J Compute-Media Commun“}，{”issue“：”4“，”key“：”1456_CR16“，”doi-asserted-by“：”publisher“，”first-page“：”455“，“doi”：“10.1287\/mnsc.22.4.455”，“volume”：“22”，“author”：“F Glover”，“year”：“1975”，“unstructured”：“Glover F（1975）非线性整数问题的改进线性整数规划公式。《管理科学》22（4）：455\u2013460“，”journal-title“：”Manag Sci“}，{”issue“：”6“，”key“：”1456_CR17“，”doi-asserted-by“：”publisher“，“first page”：“1115”，”doi“：”10.1145\/227683.227684“，”volume“：“42”，”author“：”MX Goemans“，”year“：”1995“，”unstructured“：”Goemans MX，Williamson DP（1995）使用半定规划改进最大割和可满足性问题的近似算法。J ACM 42（6）：1115\u20131145“，”journal-title“：”J ACM“}，{“key”：“1456_CR18”，“volume-title”：“2016年社交媒体平台的新闻使用”，“author”：“J Gottfried”，“year”：“2016”，“unstructured”：“Gottfreed J，Shearer E（2016）2016年社交平台的新闻应用。皮尤研究中心，华盛顿“}，{”key“：”1456_CR19“，”unstructured“：”Guerra PHC，W M Jr，Cardie C，Kleinberg R（2013）《基于社区边界的社交媒体网络极化测量》。In:WSDM“}”，{“key”：“1456_CR20”，“doi-asserted-by”：“publisher”，“first page”：”197“，“doi”：“10.1023\/A:1009898604624”，“volume”:“4”，“author”：“C Helmberg”，”年：“1996”，“非结构化”：“Helmberg C，Rendl F，Weismantel R（1996）二次背包问题的半定规划方法。J Comb Optim 4:197\u2013215“，“journal-title”：“J Comb-Optim”}，{“key”：“1456_CR21”，“doi-asserted-by”：“crossref”，“unstructured”：“Keller H，Pferschy U，Pisinger D（2004）背包问题np复杂性导论。In:knapsack problems。Springer，pp 483\u2013493”，“doi”：“10.1007\/978-3-540-247777-7_16”}“doi-asserted-by”：“crossref”，“非结构化”：“Lahoti P，Garimella K，Gionis A（2018）推特上学习意识形态的联合非负矩阵分解。收录：WSDM，“DOI”：“10.1145\/3159652.3159669”}，{“key”：“1456_CR23”，“unstructured”：“Liao QV，Fu W-T（2014）你现在能听到吗？通过源位置指示器缓解回声室效应。收录：第17届ACM计算机支持的协同工作和社会计算会议论文集，CSCW\u201914。美国纽约州纽约市ACM，pp 184\u2013196“}，{”issue“：”1“，”key“：”1456_CR24“，”doi-asserted-by“：”publisher“，”first page“：“1”，”doi“：”10.1109\/TIT.1979.1055985“，”volume“：‘25’，”author“：”L Lovasz“，”year“：”2006“，”unstructured“：”Lovasz-L（2006）On the Shannon capacity of a graph.IEEE Trans-Inf Theory 25（1）：1\u20137“，“新闻标题”：“IEEE Trans-Inf理论”}，{“issue”：“3”，“key”：“1456_CR25”，“doi-asserted-by”：“publisher”，“first page”：：“20”，“doi”：“10.1109\/MSP.2010.936019”，“volume”：”27“，“author”：“Z-Q Luo”，“year”：“2010”，“unstructured”：“Luo Z-Q，Ma W-K，So AM-C，Ye，Zhang S（2010）二次优化问题的半定松弛。IEEE Signal Process Mag 27（3）：20\u201334”，“journal-title”：“IEEE Signal Process Mag”}，{“key”：“1456_CR26”，“doi-asserted-by”：“crossref”，“unstructured”：“Matakos A，Gionis A（2018）告诉我我的朋友们不知道的事情：社交网络中的多样性最大化。in:ICDM”，“doi”：“10.1109\/ICDM.2018.00048”}：“2017”，“非结构化”：“Matakos A，Terzi E，Tsaparas-P（2017）测量和调节社交网络中的意见极化。DMKD 31（5）：1480\u20131505”，“新闻标题”：“DMKD”}，{“key”：“1456_CR28”，“doi-asserted-by”：“crossref”，“unstructured”：“Munson SA，Resnick P（2010）发表不同的政治观点：如何和多少。in:CHI”，“doi”：“10.1145\/1753326.1753543”}，{“key”：“1456_CR29”，“doi-asserted-by”：“crossref”，“unstructured”：“Musco C，Musco C，Tsourakakis CE（2017）最小化社交网络中的极化和分歧。ArXiv e-prints”，“doi”：“10.145\/3178876.3186103”}：“10.1007\/BF01589101”，“volume”：“45”，“author”：“M Padberg”，“year”：“1989”，“unstructured”：“Padbeg M（1989）The boolean quadric polytope:some characteristics，facets and relates.Math Program 45（1）：139\u2013172”，《数学程序》标题：“数学程序”}，{“key”：”1456_CR31“volume-title”：“The filter bubble:what The internet's hidden from you”，”author“：“E Pariser”，“year”：“2011”，“unstructured”：“Pariser E（2011）The filter bubble:what The internet's hidden from you.企鹅出版社，纽约”}，{“issue”：“5”，“key”：“1456_CR32”，“doi-asserted-by”：“publisher”，“first page”:“623”，“doi”：“10.1016\/j.dam.2006.08.007”，“volume”：”155“author”：“D Pisinger”，“year”：”：“2007”，“非结构化”：“Pisinger D（2007年）二次背包问题\u2014a调查。离散应用数学155（5）：623\u2013648”，“日记标题”：“离散应用数学”}，{“key”：“1456_CR33”，“unstructured”：“Vicario MD，Scala A，Caldarelli G，Stanley HE，Quattrociocchi W（2016）建模确认偏倚和极化。CoRR.arXiv:1607.00022”}“2015年”非结构化”：“Vydiswaran V，Zhai C，Roth D，Pirolli P（2015）克服偏见，了解有争议的话题。JASIST 66:1655\u20131672“，“journal-title”：“JASIST”}，{“issue”：“2”，“key”：“1456_CR35”，“doi-asserted-by”：“publisher”，“first-page”：“219”，“doi”：“10.1007\/s10107980012a”，“volume”：”84“，“author”：“Y Ye”，”year：“1999”，“unstructured”：“Ye Y（1999）带界和二次约束的近似二次规划。数学程序84（2）：219\u2013 226英寸journal-title“：”数学程序“}]，”容器-标题“：[”知识和信息系统“]，”原始标题“：[]，”语言“：”en“，”链接“：[{”URL“：”https:\/\/link.springer.com/content\/pdf\/10.1007\/s10115-020-01456-1.pdf“，”内容类型“：”application\/pdf“、”内容-版本“：”vor“、”intended-application“：”text-mining“}，”{“URL”：“”https:\/\/link.springer.com/article\/10.1007\/s10115-020-01456-1\/fulltext.html“，“内容类型”：“文本\/html”，“内容版本”：“vor”，“intended-application”：“text-mining”}，{“URL”：“https:\//link.springer-com/content\/pdf\/10.10007\/s1015-020-01456-1.pdf”，“content-type”：“”相似性检查“}”，“存放”：{“日期部分”：[[2023,9,30]]，“日期时间”：“2023-09-30T07:39:27Z”，“时间戳”：1696059567000}，“分数”：1，“资源”：}“主要”:{“URL”：“https:\/\/link.springer.com\/10.1007\/s10115-020-01456-1”}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[2020,4,23]]}，“references-count”：35，“journal-issue”：{“issue”：“9”，“published-print“：{”date-parts“：[[2020,9]]}}，”alternative-id“：[”1456“]，”URL“：”http://\/dx.doi.org\/10.1007\/s10115-020-01456-1“，”relation“：{}，“ISSN”：[“0219-1377”，“0219-3116“}]，”主题“：[]，”发布“：{”日期部分“：[[2020,4,23]]}，”断言“：[{”值“：”2019年1月7日“，”订单“：1，”名称“：”收到“，”标签“：”接收“，”组“：组“：{”名称“：”ArticleHistory“，”label“：”Article History”}}，{“value”：“2020年4月23日”，“order”：4，“name”：“first_online”，“label”：“first online”，”group“：{“name”:“ArticleHistory”，“table”：“Article历史”}}]}}