×
米娜·杨·佩德森;玛丽亚·斯拉夫科维奇;斯梅茨，索尼娅

社会机器人检测是一个时态逻辑模型检查问题。 （英语） Zbl 07547767号

Ghosh，Sujata（编辑）等人，《逻辑、理性与互动》。第八届国际研讨会，LORI 2021，中国西安，2021年10月16-18日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13039, 158-173 (2021).
概述：软件控制的机器人，也称为社交机器人，是在社交媒体平台上扮演人类用户角色的计算机程序。最近关于社交机器人检测的工作主要是机器学习方法。在本文中，我们将机器人程序检测作为一个模型检查问题进行研究。我们引入了时态网络逻辑（TNL），我们使用它来指定代理可以发布和跟踪彼此的社交网络。在这个逻辑中，我们形式化了不同类型的社交机器人行为。这些是在带有机器人的网络模型中满足的公式。我们提供了一个简单的算法来从现实生活中的社交网络中提取逻辑模型。我们表明，我们可以将TNL简化为具有过去的线性时序逻辑片段，并使用它来建立用于社交机器人检测的模型检查的计算效率。
关于整个系列，请参见[Zbl 1489.68016号].

引用于1文件

MSC公司：

68T27型 人工智能中的逻辑

关键词：

机器人程序检测;模型检查;时序逻辑;社会网络逻辑

软件：

LTSmin公司;自旋蛋白;NuSMV公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Y.Pedersen}等人，Lect。注释计算。科学。13039，158--173（2021；Zbl 07547767）
全文： 内政部

参考文献：

[1] Belardinelli，F.，Grossi，D.：关于开放动态代理网络中扩散现象的形式验证。摘自：《2015年自主代理和多代理系统国际会议记录》，第237-245页（2015）
[2] van Benthem，J。；杰布兰迪。；Hoshi，T。；Pacuit，E.，《融合互动框架》，J.Philos。日志。，38, 5, 491-526 (2009) ·Zbl 1185.03019号 ·doi:10.1007/s10992-008-9099-x
[3] Cao，Q.，Sirivanos，M.，Yang，X.，Pregueiro，T.：帮助检测大规模社交在线服务中的虚假帐户。摘自：第九届USENIX网络系统设计与实现研讨会论文集（NSDI 2012），第197-210页（2012）
[4] Chang，HC公司；Iyer，H.，《推特标签应用趋势：未来图书馆目录增值维度的设计特征》，Libr。趋势，61，1248-258（2012）·doi:10.1353/lib.2012.0024
[5] 克里斯托夫，Z。；Hansen，JU，《社交网络中的扩散逻辑》，J.Appl。日志。，13, 1, 48-77 (2015) ·Zbl 1311.03037号 ·doi:10.1016/j.jal.2014.11.011
[6] 克里斯托夫，Z。；JU Hansen；Proietti，C.，《反思网络中的社会影响》，J.Log。语言信息，25，3，299-333（2016）·Zbl 1396.03082号 ·doi:10.1007/s10849-016-9242-y
[7] 朱，Z。；Gianvecchio，S。；Wang，H。；Jajodia，S.，《检测推特账户的自动化：你是人类、机器人还是电子人？》？，IEEE传输。可靠安全计算。，9, 6, 811-824 (2012) ·doi:10.1109/TDSC.2012.75
[8] Cimatti，A。；Brinksma，E。；Larsen，KG，NuSMV 2:用于符号模型检查的开源工具，计算机辅助验证，359-364（2002），海德堡：施普林格·兹比尔1010.68766 ·doi:10.1007/3-540-45657-0_29
[9] Cresci，S.，社交机器人检测十年，Commun。ACM，63、10、72-83（2020年）·数字对象标识代码：10.1145/3409116
[10] Curran，J.R.、Clark，S.、Bos，J.：语言激励的大规模自然语言处理，包括C&C和Boxer。摘自：《计算语言学协会第45届年会论文集》，第33-36页（2007年）
[11] 洛杉矶丹尼斯；斯拉夫科维奇，M。；北巴西利亚德斯。；Chalkiadakis，G。；de Jonge，D.，《利用PRISM在社交网络中进行模型检验信息传播》，《多代理系统和协议技术》，475-492（2020），查姆：斯普林格，查姆·doi:10.1007/978-3-030-66412-1_30
[12] 洛杉矶丹尼斯；斯拉夫科维奇，M。；费希尔，M。；克雷菲尔德，S。；马哈茂德，S。；Padget，J。；美联社罗查（Rocha），“他们是怎么知道的？”——Agent Systems XII中社交网络、协调、组织、机构和规范中信息泄漏分析的模型选择，42-59（2017），查姆：斯普林格，查姆·doi:10.1007/978-3-319-66595-53
[13] 加巴伊，D。；巴尼克巴尔，B。；巴林格，H。；普努利，A.，《陈述性过去和命令性未来》，《规范中的时间逻辑》，409-448（1989），海德堡：施普林格出版社·doi:10.1007/3-540-51803-7_36
[14] Gilani，Z.，Kochmar，E.，Crowcroft，J.：将推特账户分为自动代理和人工用户。在：2017年IEEE/ACM社会网络分析与挖掘进展国际会议论文集，第489-496页（2017）
[15] Gorodnichenko，Y.，Pham，T.，Talavera，O.：社交媒体、情绪和公众舆论：来自#脱欧和#使用选举的证据。国家经济研究局技术报告（2018）
[16] Hodkinson，I.，Reynolds，M.：分离——过去、现在和未来。收录：Artemov，S.、Barringer，H.、d'Avila Garcez，A.S.、Lamb，L.C.、Woods，J.（编辑）《我们将向他们展示：Dov Gabbay的荣誉论文》，第2卷，第117-142页。大学出版物（2005）·Zbl 1272.03091号
[17] Holzmann，G.，《模型检查器旋转》，IEEE Trans。柔和。工程师，23，5，279-295（1997）·doi:10.1109/32.588521
[18] 康德，G。；Laarman，A。；Meijer，J。；范德波尔，J。；布洛姆，S。；van Dijk，T。；拜尔，C。；Tinelli，C.，LTSmin：高性能独立于语言的模型检查，系统构建和分析的工具和算法，692-707（2015），海德堡：斯普林格·doi:10.1007/978-3-662-46681-061
[19] Khaund，T。；Al-Khateeb，S。；托克德米尔，S。；阿加瓦尔，N。；汤姆森，R。；丹西，C。；Hyder，A。；Bisgin，H.，《分析自然灾害期间的社交机器人及其协调》，《社会、文化和行为建模》，207-212（2018），查姆：斯普林格，查姆·doi:10.1007/978-3-319-93372-6_23
[20] 库杜贡塔，S。；Ferrara，E.，用于机器人检测的深层神经网络，《信息科学》。，467, 312-322 (2018) ·doi:10.1016/j.ins.2018.08.019
[21] Lee，K.，Eoff，B.D.，Caverley，J.等人：与魔鬼共度七个月：一项针对推特上内容污染者的长期研究。收录于：ICWSM，第185-192页（2011年）
[22] Lee，S。；Kim，J.，早期过滤推特上短暂的恶意帐户，计算。社区。，54, 48-57 (2014) ·doi:10.1016/j.comcom.2014.08.006
[23] Markey，N.，《过去是免费的：关于用过去验证线性时间属性的复杂性》，信息学学报，40，6341-458（2004）·Zbl 1084.68073号 ·doi:10.1007/s00236-003-0136-5
[24] O'Connor，C.，Weatherall，J.O.：错误信息时代：错误信念如何传播。耶鲁大学出版社（2019）
[25] Pardo，R.，Schneider，G.：模型检查社交网络模型。摘自：第八届游戏、自动化、逻辑和形式验证国际研讨会（GandALF）会议记录。EPTCS，第256卷，第238-252页（2017年）·Zbl 1483.68202号
[26] 佩德森，MY；Smets，S。；奥戈特内斯，T。；Dastani，M。；董，H。；van der Torre，L.，《社会网络中走向极化逻辑的进一步步骤，逻辑与论证》，324-345（2020），查姆：斯普林格，查姆·Zbl 07578376号 ·doi:10.1007/978-3-030-44638-3_20
[27] Pradella，M.，Pietro，P.S.，Spoletini，P.，Morzenti，A.：LTL与过去的实际模型检查。参加：第一届核查和分析自动化技术国际研讨会（ATVA 2003）（2003）
[28] Schnoebelen，P.，时序逻辑模型检查的复杂性，高级模态日志。，4, 35, 393-436 (2002) ·Zbl 1084.03013号
[29] 邵，C。；睫状体，GL；瓦罗尔，O。；杨，KC；弗拉米尼，A。；Menczer，F.，《社交机器人传播低可信度内容》，Nat.Commun。，9, 1, 4787 (2018) ·doi:10.1038/s41467-018-06930-7
[30] 西斯特拉，AP；EM Clarke，命题线性时序逻辑的复杂性，J.ACM，32，3，733-749（1985）·Zbl 0632.68034号 ·数字对象标识代码：10.1145/3828.3837
[31] Thorne，J.、Vlachos，A.：自动化事实检查：任务公式、方法和未来方向。摘自：《第27届国际计算语言学会议论文集》，第3346-3359页（2018）
[32] Vosoughi，S。；罗伊·D·。；Aral，S.，《网络真假新闻的传播》，《科学》，359，6380，1146-1151（2018）·doi:10.1126/science.aap9559
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。