文件名称:
GLEAM:基于潜在游戏优化的大型社交网络图聚类框架
开发工具:
文件大小: 1mb
下载次数: 0
上传时间: 2021-03-14
详细说明:随着在线社交网络的爆炸式增长,大规模图聚类的研究引起了极大的兴趣。 大多数传统方法将图聚类问题视为基于给定目标函数的优化问题。 但是,关于通过现实生活网络出现集群的方法论理论很少。 在本文中,在线社交网络中的每个演员都被视为非合作游戏中的自私玩家。 与每个节点关联的策略被定义为集群成员向量,并且每个人的动机是通过采用最合适的策略来最大化自己的社会身份。 在我们的游戏模型中,效用函数的定义受到了顺应性心理学的启发,顺应性心理学被定义为一个人通过参与不同群体而获得的社会身份的加权平均值。 通过此设置,建议的游戏可以很好地匹配潜在的游戏。 这样,可以由那些在纳什均衡中采用相同策略的紧密交互用户的行为来塑造集群。 为此,我们提出了一种基于potEntial gAme优化(GLEAM)的新颖的图聚类框架,用于并行图聚类。 它首先利用余弦相似度对原始网络中的每个边进行加权。 然后,通过快速的启发式过程创建一个初始分区,包括一些由那些潜在的“领导者节点”主导的集群。 第三,潜在的基于游戏的加权模块化优化用于改善初始分区。 最后,我们介绍了潜在吸引聚类的概念,然后使用简单的双阈值过程发现图的重叠分区。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.