｛“状态”：“确定”，“消息类型”：“工作”，“消息版本”：“1.0.0”，“消息”：｛“索引”：｛“日期部分”：[[2022,3,31]，“日期时间”：“2022-03-31T07:37:12Z”，“时间戳”：1648712232460｝，“引用计数”：23，“出版商”：“剑桥大学出版社（CUP）”，“发行”：“2”，“许可证”：[｛“开始”：｛“日期部分”：[[2015,5,6]]，“日期时间”：“2015-05-06T00:00Z”，“时间戳”：143087040000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“https:\/\/www.cambridge.org\/core\/terms”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[”Math.Struct.Comp.Sci.“]，”published-print“：{”date-parts“：[2017,2]}我们考虑以下网络上的多层次意见传播模型。最初，每个节点从集合{0，.\u00a0.\u00a中获得一个权重。，k<\/jats:italic>\u2013 1}，衡量个人对新想法或产品的信念。然后，通过轮次进行，每个节点根据其相邻节点的权重更新其权重。我们学习k<\/jats:italic>-发电机，这是导致每个节点获得值的权重的初始分配k<\/jats:italic>\u2013 1\u2013例如，在给定的轮数内一致接受的最高水平\u2013；目标是最小化节点的初始权重之和。我们在不可逆简单多数规则下确定初始权重之和的下限，其中节点增加其权重的前提是且仅当其大多数邻居的权重高于其自身的权重。我们研究了2-dynamos和k<\/jats:italic>-dynamos，对达到所需全部所需的轮数有限制或没有限制-(k<\/jats:italic>\u2013 1）配置。此外，我们还为一些正则拓扑类：环、环面和团提供了构造性紧上界<\/jats:p>“，”DOI“：”10.1017\/s09601295150000080“，”type“：”journal-article“，”created“：{”date-parts“：[[2015,5,6]]，”date-time“：”2015-05-06T09:17:29Z“，”timestamp“：1430903849000}，”page“：“234-256”，“source”：“Crossref”，“is-referenced-by-count”：1，“title”：[“多级发电机和舆论传播”]，“前缀”：“10.1017”，“卷”：“27”，“作者”：[{“给定”：“SARA”，“family“：”BRUNETTI“，”sequence“：”first“，”affiliation“：[]}，”{“given”：“GENNARO”，”family”：“CORDASCO”，”segment“：”additional“，”abfiliation”：[]{“给定”：“ELENA”，”家庭“：”LODI“，”序列“：“additional”，“affiliance”：[]}，TER“，”family“：”QUATTROCIOCCHI“，”sequence“：”additional“，”affiliation“：[]}]，”member“：”56“，”published-online“：{”date-parts“：[[2015,5,6]]}，”reference“：[{”key“：”S0960129515000080_ref3“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/S0166-218X（02）00241-X“}，{”key“：“S0901295150000080_ref21”，”doi-asserted-by“：“publisher”，”doi:“10.1016 \/S0304-3975（01）00055-X“}，{”键“：”S0960129515000080_ref11“，”doi-asserted-by“：”publisher“，”doi“：”10.1017\/CBO9780511761942“}，{“key”：“S096019515000080_ref13”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/S0166-218X（03）00261-0”}，“key“：”S090129515000080_ref10“，”doi-asseted-by“：”crossref“，“unstructured”：“Domingos P.and Richardson M.（2001）挖掘客户的网络价值。收录于：KDD'01:第七届ACM SIGKDD知识发现和数据挖掘国际会议论文集57\u201366，美国纽约州纽约市“，“DOI”：“10.1145\/502512.502525”}，{“key”：“S0960129515000080_ref20”，“DOI-asserted-by”：“publisher”，“DOI:“10.1016\/S0166-218X（98）00043-2”}：“10.1126\/science.1185231“}，{“key”：“S0960129515000080_ref8”，“doi-asserted-by”：“publisher”，“doi”：“10.1137\/08073617X”}，}“key:”S09K1295150000080_ref14“，”doi-assert-by“：”publisher“，”doi“：”10.1086\/228311”}“，{”key“：”S090129515000080 _ref7“，”doi-asserted-by“，”unstructured“：”Linial N.、Peleg D.、Rabinovich Y.和Saks M.（1993）.图中的球面填充和局部多数。In：ISTCS IEEE Computer Soc.Press 141\u2013149.“，”DOI“：”10.1109\/ISTCS.1993.253475“}，{“key”：“S096019515000080_ref4”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1137\/S0097539795283619”}，“key“：”S090129515000080_ref22“，”DOI-assert-by“：”crossref“，”非结构化“：”Ugander J.，Lars B.，Cameron M.和Kleinberg J.（2012）社会传染的结构多样性。摘自：《美国国家科学院院刊》。“，”DOI“：”10.1073\/pnas.1116502109“}，{”key“：”S096019515000080_ref23“，”volume-title“：”创新扩散的网络模型“，”author“：”Valente“，”year“：”1995“}”，{“key”：“S0960129515000080_ref5”，”DOI-asserted-by“：”crossref“，”unstructured“：”Brunetti S.、Cordasco G.、Gargano L.、Lodi E.和Quattrociocchi W.（2012）最小重量的发电机和快速的舆论传播。摘自：第38届计算机科学图论概念国际研讨会论文集（WG2012）。“，”DOI“：”10.1007\/978-3-642-34611-8_26“}，{”key“：”S0960129515000080_ref15“，”DOI-asserted-by“：”crossref“，”unstructured“：”Kempe D.，Kleinberg J.和Tardos E.（2003）。通过社交网络最大化影响传播。收录于：KDD’03：第九届ACM SIGKDD知识发现和数据挖掘国际会议论文集137\u2013146，美国纽约州纽约市ACM。“，”DOI“：”10.1145\/956750.956769“}，{”key“：”S096019515000080_ref9“，”DOI-asserted-by“：”publisher“，”DOI“：“10.1016\/j.tcs.2014.0227”}，“{”key“：“S0960129515000080_ref2”，“非结构化”：“Bermond j.C.，Bond j.，Peleg D.和Perennes S.（1996）二级垄断的规模受到严格限制。In：程序。第三集团。关于结构信息和通信复杂性（SIROCCO）170\u2013179.“}，{”key“：”S096019515000080_ref16“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.tcs.2011.08.004“}”，{“key”：“S0960129515000080_ref1”，“volume-title”：“消费者行为手册”，“author”：“Alba”，“year”：“1991”}，}由“：”插入publisher“，”DOI“：”10.1016\/S1571-0653（04）00555-4“}，{“key”：“S096019515000080_ref19”，“DOI-asserted-by”：“crossref”，“unstructured”：“Nayak A.，Pagli L.和Santoro N.（1992）。高效构建具有双向链接的vlsi可重构阵列的灾难模式。In:ICCI 79\u201383.”，“DOI”：“10.1109\/ICCI.1992.227700”}，}“key:”S0960129515000080_ref6“，“非结构化”：“Brunetti S.、Lodi E.和Quattrociocchi W.（2011）。彩色tori中的动态垄断。in：IPDPS Workshop 626\u2013631.“｝，｛”key“：”S0960129515000080_ref12“，”doi断言“：”publisher“，”doi“：”10.1016/S1570-8667（03）00022-4“｝]，”容器标题“：[”计算机科学中的数学结构“]，”原始标题“：[]，”语言“：”en“，”链接“：[｛”URL“：”https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0960129515000080“，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[[2019,4,18]]，“date-time”：”2019-04-18T00:08:44Z“timestamp”：1555546124000}，“score”：1，“resource”：{“primary”：{“URL”：“https:\/\/www.cambridge.org\/core\/product\/identifier\/S0960129515000080\/type\/journal_article“}}，“副标题”：[]，“短标题”：[]，“已发布”：{“日期部分”：[[2015,5,6]]}，”references-count“：23，”journal-issue“：{”issue“：”2“，”published-print“：{”date-parts“：[[2017,2]}}”，“alternative-id”：[“S090129515000080“]，”URL“：”http:\/\/dx.doi.org\/10.1017\/s0960129515000080“，”关系“：{}，”ISSN“：[”0960-1295“，”1469-8072“]，”ISSN-type“：[{”值“：”09601295“，”类型“：”打印“}，{”价值“：”1469-80 72“，”类别“：”电子“}]，”主题“：[]，”发布“：{”日期部分“：[2015,5,6]]}}}}