寻找社会脆弱群体:最小K三角形断开组在在线社交网络中的应用
需积分: 9 72 浏览量
更新于2024-07-18
收藏 1.14MB PDF 举报
"这篇论文探讨了在线社交网络中寻找社会脆弱群体的问题,提出了新的概念——最小K三角形断开组(MKTG),并设计了相应的算法TARA和TRA-ADV来解决这个问题。"
在当前的在线社交网络环境中,如Facebook、LinkedIn等,社区检测和活动协调的研究日益受到重视。然而,尽管大多数工作都集中在发现社交网络中的紧密群体,即那些成员间存在强连接的子图,但社会脆弱群体(Socially Tenuous Groups, STGs)的识别同样具有重要的应用价值。STGs是指成员之间社会交互较少、关系较弱的子图,比如在心理教育团体的构建或审稿人选择等场景中,这样的群体能够避免内部形成强大的亚群体,从而保证活动的公平性和有效性。
论文中,作者引入了“K三角”这一概念,用于量化群组中的最小社会连接度。随后,他们提出了一个新的研究问题——最小K三角形断开组(Minimum K-Triangle Group, MKTG),目标是在在线社交网络中寻找这样的社会脆弱群体。他们证明了在任意图上,MKTG问题是NP难且无法近似求解的,但在阈值图中可以使用多项式时间算法解决。
为了应对一般图上的MKTG问题,作者设计了两种算法:TARA和TRA-ADV。这两种算法基于图论原理,能够在保持效率的同时提供高质量的解决方案。通过在七个真实数据集上的实验,结果显示提出的算法在效率和解决方案质量上均优于现有的方法。
以心理教育团体的建立为例,理想的STG应由相互之间关系不紧密的成员组成,以避免形成可能影响治疗过程的小圈子。传统的仅考虑边数减少的方法并不足够,因为即使没有直接的社会关系,成员之间可能存在间接联系,这可能会影响群体的动态平衡。论文中的例子展示了如何使用MKTG的概念来避免这种问题,确保形成适合心理治疗的STG。
这篇论文为理解和处理在线社交网络中的社会脆弱群体提供了新的理论基础和实用工具,对于社区分析和特定应用场景的优化具有重要意义。
2018-06-22 上传
2009-10-19 上传
2021-02-21 上传
2021-06-01 上传
2023-12-12 上传
2023-05-19 上传
2023-04-30 上传
2023-09-08 上传
2023-06-01 上传
甜甜圈SweetDonut
- 粉丝: 626
- 资源: 38
最新资源
- C++ Qt影院票务系统源码发布,代码稳定,高分毕业设计首选
- 纯CSS3实现逼真火焰手提灯动画效果
- Java编程基础课后练习答案解析
- typescript-atomizer: Atom 插件实现 TypeScript 语言与工具支持
- 51单片机项目源码分享:课程设计与毕设实践
- Qt画图程序实战:多文档与单文档示例解析
- 全屏H5圆圈缩放矩阵动画背景特效实现
- C#实现的手机触摸板服务端应用
- 数据结构与算法学习资源压缩包介绍
- stream-notifier: 简化Node.js流错误与成功通知方案
- 网页表格选择导出Excel的jQuery实例教程
- Prj19购物车系统项目压缩包解析
- 数据结构与算法学习实践指南
- Qt5实现A*寻路算法:结合C++和GUI
- terser-brunch:现代JavaScript文件压缩工具
- 掌握Power BI导出明细数据的操作指南