Community detection and Social Network analysis based on the Italian wars of the 15th century
Public University of Navarra（纳瓦拉公立大学）；Institute of Smart Cities（智慧城市研究所）；University of A Coruña（拉科鲁尼亚大学）；University of Granada（格拉纳达大学）；King Abdulaziz University（阿卜杜勒阿齐兹国王大学）；Slovak University of Technology in Bratislava（布拉迪斯拉发斯洛伐克理工大学）
在这方面的贡献，我们研究社会网络建模使用人类的互动为基础。为此，我们提出了一组新的功能，亲和力，旨在捕捉网络中的每对演员之间的局部相互作用的性质。通过使用这些功能，我们开发了一个新的社区发现算法，波吉亚聚类，社区自然产生的多代理网络中的相互作用。我们还讨论了社区的规模和规模对这种情况的影响，以及我们如何应对大社区出现时出现的额外复杂性。最后，我们比较了我们的社区发现解决方案与其他代表性的算法，发现有利的结果。
2020-07-07 cs.AI cs.SI
Stable Community Structures and Social Exclusion
本文运用博弈论的方法研究了社会（信息）网络中的社会排斥现象，并研究了作为纳什均衡的一类社区结构的稳定性。我们的分析的主要结果表明，所有稳定的社区结构（纳什均衡）在这个类的社区结构下，一些代理人被社会排斥，不属于任何社区。这一结果相当惊人，因为它表明，社会排斥可能是社交网络中的“规范”（预期结果），而不是异常现象。
2020-07-28 cs.SI math.OC
Fake News Detection with Heterogeneous Transformer
The Hong Kong University of Science and Technology（香港科技大学）
假新闻在社交网络上的传播引起了公众对有效和高效的假新闻检测方法的需求。一般来说，社交网络上的假新闻是多模态的，与用户和帖子等其他实体有各种联系。社交网络中新闻内容的异质性以及与其他实体的关系给设计一个模型带来了挑战，该模型可以全面捕获社交网络中实体的局部多模态语义和传播模式的全局结构表示，从而有效准确地分类假新闻。本文提出了一种新的基于Transformer的模型：HetTransformer，利用Transformer的编码器-解码器结构捕获新闻传播模式的结构信息，解决了社交网络上的假新闻检测问题。我们首先捕获本地异构语义的新闻，帖子，和用户实体在社交网络。然后，我们应用Transformer来捕获社交网络中传播模式的全局结构表示，以用于假新闻检测。在三个真实世界数据集上的实验表明，我们的模型能够在假新闻检测中超越最先进的基线。
2022-05-06 cs.AI cs.SI
Community Detection Across Multiple Social Networks based on Overlapping Users
随着互联网技术的飞速发展，在线社交网络（OSNs）得到了快速发展，并日益流行。同时，跨多个社交网络的研究也越来越受到研究者的关注，而社区发现是跨OSN的网络安全问题的重要研究内容，主要用于分析用户行为和发现异常社区。提出了一种基于用户重叠的多社交网络社区发现方法。首先定义了重叠用户的概念，然后设计了一种基于社会相关性的重叠用户存根社区发现算法CMN NMF。在此基础上，通过添加具有较强相似性的用户，扩展不同社交网络中的存根社区，最终挖掘出不同的社区。在真实数据集上的实验结果表明了该方法的有效性。
2019-10-08 cs.SI
Combinations of Affinity Functions for Different Community Detection Algorithms in Social Networks
社会网络分析是社会科学和行为科学中的一门流行学科，其中不同社会实体之间的关系被建模为网络。在社会网络分析中，最常见的问题之一是在网络结构中发现社区。通常，社交网络中的社区是图的功能子分区。然而，由于社区的定义有些不精确，已经提出了许多算法来解决这个任务，每一个都专注于不同的社会特征的演员和社区。在这项工作中，我们建议使用新的亲和度函数的组合，旨在捕捉网络交互中不同的社会机制。我们使用它们来扩展已经存在的社区发现算法，以结合亲和力函数的能力来模拟不同的社会互动比那些利用原始算法。
2022-08-26 cs.SI
Social Centrality using Network Hierarchy and Community Structure
已经制定了几个中心性措施，以量化社交网络中的行为者的“重要性”的概念。目前的措施审查本地或全球的节点连接，并已被发现是不够的社交网络。忽视等级制度和社区结构，这是所有人类社交网络固有的，是这种不足的主要原因。一个行动者在社区中的地位等级和嵌入性是他重要性的直观决定因素。社会资本理论认为，一个行动者的重要性来自于他在网络等级中的地位，以及通过社区内（结合）和社区间（桥接）联系调动资源的潜力。受此启发，我们提出了一个新的中心性措施SC（社会中心性）的演员在社交网络。我们的措施占- i）一个人的社会化倾向，和ii）他在社区内外的联系。这两个因素被适当地聚合以产生社会中心性分数。SC措施与经典和最近的中心性措施，使用大型公共网络的比较分析表明，它始终产生一个更现实的节点排名。推理基于每个测试网络的可用地面实况。广泛的分析排名提供的SC措施和映射与已知的事实在研究网络证明其有效性在不同的社交网络。SC措施的可扩展性评估证明其有效性，为现实世界的大型网络。
2018-06-23 cs.SI
Hybrid Social Networking Application for a University Community
提出了一种用于构建大学社区社会社区的混合社会网络。该系统采用了离线/在线社交网站（SNS）的语义本体。它捕捉了SNS的核心功能，包括个人资料创建，朋友邀请/搜索，群组形成，聊天/消息传递，博客和投票。在实施阶段考虑了三个核心框架-peer 2 me框架，SMSN语义移动社交网络和PeoplePods框架。结果表明，具有相似兴趣的产消者具有显着的匹配性能，相关性接近统一。社交网络能够捕捉到大学生的需求，作为一个方便的方向，以热门地点在校园内。
2015-03-19 cs.SI
Comparing Community-aware Centrality Measures in Online Social Networks
识别关键节点对于加速或阻止网络中的动态传播至关重要。社区感知的中心性措施通过利用网络的社区结构来解决这个问题。虽然设计新的社区意识中心措施的趋势日益明显，但对拟议措施的有效性没有进行系统的调查。本研究进行了广泛的比较评估突出的社区意识的中心性措施，使用易感-感染-传播（SIR）模型在现实世界的在线社交网络。总体而言，结果表明，K壳与社区和社区为基础的中心性措施是最准确的识别有影响力的节点下，一个单一的传播问题。此外，流行病传播率对社区感知中心性指标的行为没有显著影响。
2022-01-30 cs.SI
Community-Aware Social Community Recommendation
本文提出 CASO 模型用于社会社区推荐，通过三个编码器提取社区全局与局部结构及用户偏好，引入互斥机制消除特征冗余，并加入社区检测损失，在六个真实网络上显著优于九个基线。
2025-08-08 cs.IR cs.SI
Fast Detection of Community Structures using Graph Traversal in Social Networks
Heritage Institute of Technology（遗产理工学院）；University of Notre Dame（圣母大学）
在社交网络中寻找社区结构被认为是一项具有挑战性的任务，因为许多所提出的算法在计算上是昂贵的，并且对于大型图来说不能很好地扩展。迄今为止提出的大多数社区发现算法不适合于需要实时社区检测的应用，尤其是对于大规模网络。Louvain方法使用模块度最大化来检测簇，通常被认为是最快的社区发现算法之一，即使其运行时间没有任何可证明的限制。我们提出了一种新的基于图的社区发现框架，它不仅运行速度比鲁汶方法，但也产生更好的质量为大多数基准数据集的集群。我们表明，我们的算法运行在O（|V| + |E|）时间来创建初始覆盖，然后使用模块化最大化来获得最终覆盖。关键词-社区发现;影响邻居得分;代理;社区节点;社区
2018-05-25 cs.AI cs.SI physics.soc-ph
Social Network Community Detection Based on Textual Content Similarity and Sentimental Tendency
共享出行逐渐成为微博等社交平台上讨论的热点话题之一。及时对社交网络中共享出行的评价内容进行更深层次的网络社区发现，可以有效地对共享出行相关的舆论导向进行研究分析，具有很大的应用前景。现有的社区发现算法一般从空间距离的角度来度量网络中节点的相似性。提出了一种基于文本内容相似度和情感倾向的社区发现算法（CTST），同时考虑了网络结构和节点属性。将网络社区用户的内容相似度和情感倾向作为节点属性，在此基础上构建无向加权网络进行社区发现。本文用实际数据进行了实验，并对实验结果进行了分析。实验结果表明，社区发现结果模块化程度高，效果较好。
2022-06-22 cs.SI
Keyword-based Community Search in Bipartite Spatial-Social Networks (Technical Report)
Kent State University（肯特州立大学）；University of Zakho（扎赫奥大学）
本文提出了一种新的双分空间-社交网络社区搜索方法，通过引入(ω, π)-关键词核心，有效过滤无关用户和兴趣点，提升查询效率。
2026-04-08 cs.SI
Continuous Influence-based Community Partition for Social Networks
随着网络规模、数据量和应用的快速增长，社区划分在社交网络中显得尤为重要。研究了社交网络中LT模型下的社区划分问题，这是一个将社会网络划分为互不相交的$m$社区的组合优化问题.我们的目标是通过在每个社区内最大化影响力传播的总和。由于LT模型下社区划分问题的影响力传播函数是超模的，我们使用Lov{ $\acute{a}$ }sz扩展的方法对目标影响力函数进行松弛，并将目标转移到拟阵多胞形上最大化松弛后的函数.接下来，我们提出了一个连续的贪心算法，利用松弛函数的性质来解决我们的问题，这需要在具体实现离散化。然后，利用随机舍入技术将分数阶解转化为整数阶解。我们提出了一个理论分析与$1-1/e$逼近比所提出的算法。在真实的在线社交网络数据集上进行了大量的实验，结果表明连续贪心算法能够有效地提高社区划分的影响力和准确性.
2021-02-05 cs.SI
Community-based fact-checking reduces the spread of misleading posts on social media
该研究通过双重差分法分析X平台社区笔记的大规模数据，发现社区笔记能有效减少误导帖传播并提升删帖率，但存在干预滞后的问题，为优化社区事实核查提供参考。
2024-09-13 cs.SI
Investigating Centrality Measures in Social Networks with Community Structure
中心性度量对于量化社交网络成员的影响力至关重要。虽然已经有大量的工作来处理这个问题，绝大多数经典的中心性措施是不可知的社区结构的特点，许多社交网络。最近的作品开发了社区意识的中心性措施，利用社区结构的信息在大多数现实世界中遇到的复杂网络的功能。在本文中，我们使用8个真实世界的在线网络调查5流行的经典中心性措施和5社区意识的中心性措施之间的相互作用。计算两种类型的中心性度量之间的相关性和相似性度量。结果表明，社区意识的中心性措施可以分为两组。第一组，其中包括桥接中心性，社区枢纽桥和参与系数，提供了独特的节点信息相比，经典的中心性。这种行为在整个网络中是一致的。第二组包括基于社区的调解人和邻近社区的数量，其特点是在不同网络之间有不同的结果。
2022-01-30 cs.SI
CACL: Community-Aware Heterogeneous Graph Contrastive Learning for Social Media Bot Detection
提出社区感知异构图对比学习框架CACL，通过动态挖掘难样本与自适应图增强进行有监督对比学习，克服了GNN泛化差与过平滑问题，在三个基准上表现优于基线。
2024-06-03 cs.SI
Towards a new social laboratory: An experimental study of search through community participation at Burning Man
斯坦利·米尔格拉姆（Stanley Milgram）提出的“小世界现象”（small world phenomenon）表明，社交网络中的个人通过一条短路径相互联系，可以利用他们的本地社交信息有效地遍历该网络。现有的社会搜索实验受到高损耗率的困扰，这阻碍了对社会搜索的全面研究。我们通过在美国内华达州黑岩沙漠的“火人节”上进行一个小世界实验来调查这一点，该活动以其独特的社会制度和社区参与而闻名。我们设计了位置跟踪船，我们通过燃烧的人走向目标，找到一个特定的人。一路上，这些船只记录了个人信息和GPS数据。十五艘船只中有两艘到达了指定的人，但在燃烧人一个月后。我们的研究结果表明，通过社区参与和强调文化习俗以帮助社会实验的设计方法，可能会有所改进，以限制自然减员率。
2019-03-11 cs.SI
Matching Community Structure Across Online Social Networks
网络中社团结构的发现是近年来引起人们极大兴趣的一个问题。在在线社交网络中，用户经常同时参与多个社交媒体站点，其中一些共享共同的社交关系。在这些网络中发现一个共享的社区结构是非常有趣的。然而，在现实中，用户通常在社交媒体网站上使用不同的用户名来标识自己。这就给探测群落结构带来了很大的困难。在本文中，我们探讨了几种方法，社区发现在线社交网络与有限的知识，跨网络的用户名对齐。我们将已知的用户名对齐称为种子。我们研究了种子选择策略及其对具有不同重叠顶点比例的网络的影响。我们的目标是研究网络拓扑结构和种子选择策略之间的相互作用，并了解它如何影响检测到的社区结构。我们还提出了几种措施来评估社区发现的性能，并使用它们来衡量Twitter-Twitter网络和Twitter-Instagram网络中检测到的社区的质量。
2016-08-03 cs.SI physics.soc-ph
The Effect of Social Feedback in a Reddit Weight Loss Community
人们普遍认为，接受社会反馈有助于（i）保持个人与社区的互动，以及（ii）促进个人积极的行为改变。然而，关于社会反馈对持续参与在线健康社区的影响的定量数据很少。在这项工作中，我们应用Mahalanobis距离匹配（MDM）来证明在Reddit上的“loseit”减肥社区中接收反馈的重要性。具体地说，我们表明，（i）即使在纠正单词选择的差异时，用户在最初的帖子中获得更多积极反馈的可能性更大，并且（ii）有收益递减，后期帖子的社会反馈不如第一个帖子重要。我们还描述了更有可能吸引这种有价值的社会反馈的初始帖子的类型。虽然我们还不能争论最终减肥成功或失败，但我们相信，了解在线健康社区背后的社会动态是设计更有效干预措施的重要一步。
2016-02-25 cs.SI
A method for assessing the success and failure of community-level interventions in the presence of network diffusion, social reinforcement, and related social effects
在社区环境中进行的预防和干预工作往往面临严格评价的独特分析挑战。由于社区预防工作（通常在地理上是孤立的）不能像其他预防方案那样得到控制，而且这些社区的人际互动水平有所提高，因此需要进行严格的评估。即使在社区干预工作中实施“黄金标准”随机对照试验，鉴于信息在封闭网络环境中的非正式社会传播，对内部有效性的威胁也可能受到质疑。本文提出了一种新的防治效果评价方法，将影响防治效果的社会因素从社区内部分离出来。我们正式介绍的方法和它的实用程序在几个阿拉斯加土著村庄实施的自杀预防计划。研究结果表明，有希望探索八个社会学措施的干预效果，面对社会扩散，社会强化和直接治疗。政策和研究意义进行了讨论。
2018-01-25 cs.SI physics.soc-ph
An Empirical Study of Community Detection Algorithms on Social and Road Networks
社交网络中的社区发现是一个非常有趣的问题，因为社区发现揭示了网络中隐藏的信息。已有许多算法来检测固有的社区结构，但最近很少有人在社交网络上进行研究。然而，这是不平凡的，以决定最好的方法，在存在不同的性质的图，在密度和稀疏性，以及不充分的分析结果。因此，在这项研究中，我们分析和比较各种算法来检测社区在两个网络，即社会和道路网络，具有不同的结构特性。正在考虑的算法进行评估，内部和外部连接的社区，包括内部密度，平均度，切割比，电导，归一化切割，平均Jaccard指数的独特指标。评估结果揭示了关于所选算法和底层社区结构的关键见解。
2019-09-16 cs.SI
Social significance of community structure: Statistical view
社区结构分析是研究社交网络的有力工具，它可以大大简化网络的拓扑和功能分析。然而，由于社团发现方法具有随机性，而从复杂系统中得到的真实社交网络往往含有错误边，因此评价社团结构划分的意义是一个迫切而重要的问题。本文结合现实社会的具体特点，提出了一个专门分析社会共同体意义的新框架。社会互动的动力学建模识别社会领袖和相应的层次结构。我们不是直接与随机模型的平均结果进行比较，而是通过公共邻居的数量来计算给定节点与领导者的相似性。为了确定社区成员向量，提出了一种基于节点位置及其领导者的社区发现算法。然后，使用对数似然得分，社区的紧密度可以得到。基于群落紧密度的分布，建立了$p$ -值理论与网络分析的新联系，并得到了一种新的统计形式的显著性测度。最后，该框架被应用到基准网络和真实的社交网络。实验结果表明，本文的工作可用于确定最优社区数目、分析给定社区的社会意义、比较各种算法的性能等领域。
2015-05-08 cs.SI physics.soc-ph
Sentiment-driven Community Profiling and Detection on Social Media
Web 2.0有助于扩大许多问题的对话范围和深度，并促进在线社区的形成。在线社区根据不同的人对一系列核心问题的共同意见将他们聚集在一起。大多数现有的社区发现方法仅仅关注于发现社区，而没有提供关于社区成员的集体意见和社区形成背后的动机的任何见解。已经做出了一些努力来解决这个问题，提出了一套关键字作为社区概况。然而，他们忽视了社区成员对关键词的立场，这对于在社交媒体高度两极分化的氛围中理解社区起着重要作用。为此，我们提出了一个情绪驱动的社区分析和检测框架，其目的是提供社区配置文件，分别呈现社区成员的积极和消极的集体意见。在这方面，我们的框架首先提取用户的消息中的关键表达作为问题的代表，然后确定用户对这些关键表达的积极/消极态度。接下来，它揭示了一个低维的潜在空间，以便根据用户的意见和社交互动对用户进行聚类（即，转推）。我们通过定量和定性评估来证明我们的框架的有效性。
2018-05-10 cs.SI
Assessing Individual and Community Vulnerability to Fake News in Social Networks
自社交媒体盛行以来，虚假信息的瘟疫，俗称假新闻，一直影响着新闻消费者的生活。因此，理解虚假信息在社交网络中的传播在文献中获得了大量关注。虽然大多数提出的模型进行内容分析的信息，没有太多的工作已经做了探索的社区结构，也发挥了重要作用，在决定人们如何接触it.In本文中，我们的想法的基础上计算信任社交网络，提出了一种新的社区健康评估模型对假新闻。基于社区的邻居、边界和核心节点的概念，提出了新的评估指标来量化节点（个体级）和社区（群体级）对虚假信息传播的脆弱性。我们的模型假设，如果边界节点信任社区的邻居节点谁是传播者，社区的密集连接的核心节点很可能成为传播者。我们测试我们的模型与社区使用三种流行的社区发现算法的基础上，从Twitter收集的信息传播网络的两个新的数据集。我们的实验结果表明，所提出的指标表现明显优于网络传播虚假信息比那些传播真实的，表明我们的社区健康评估模型是有效的。
2021-02-04 cs.SI
An Introduction to Community Detection in Multi-layered Social Network
社会社区的提取及其动态变化是当今社会网络分析的重要问题之一。近年来，许多研究者提出了自己的社交网络群体发现方法。但是，几乎没有人注意到，现代社交网络比几年前复杂得多。由于IT系统中存在大量关于各种用户活动的不同数据，因此可以区分称为多层社交网络的新类别的社交网络。为此，本文提出了一种利用多层边聚类系数的多层社会网络社区发现新方法。
2012-09-26 cs.SI physics.soc-ph
SocialBERT -- Transformers for Online SocialNetwork Language Modelling
National Research University Higher School of Economics（俄罗斯国家研究型高等经济大学）
当代语言理解任务的普遍性使得开发利用数据源提供的所有知识的通用但高效的模型具有相关性。在这项工作中，我们提出了SocialBERT -第一个模型，使用知识的作者在网络中的位置在文本分析。我们研究了可能的模型学习社会网络信息，并成功地将其注入到基线BERT模型。评估表明，嵌入这些信息保持了良好的泛化能力，给定作者的概率模型质量提高了7.5%。所提出的模型已经在所选社交网络的大多数群体上进行了训练，并且仍然能够与以前未知的群体一起工作。所获得的模型，以及我们的实验代码，可供下载和应用任务中使用。
2021-11-13 cs.AI cs.CL cs.SI
Estimating Community Feedback Effect on Topic Choice in Social Media with Predictive Modeling
社交媒体用户发布各种主题的内容。社交媒体的一个定义性特征是其他用户可以以评论、回复和转发的形式对其内容提供反馈（称为社区反馈）。我们假设收到的反馈量会影响社交媒体用户发布的主题的选择。然而，这是具有挑战性的，以测试这一假设的用户异质性和外部混杂因素复杂的测量反馈效果。在这里，我们用一种预测方法来研究这个假设，这种方法基于作者决定继续他们以前文章的主题的可解释模型。通过优化预测准确率，我们探索了混杂因素，包括作者的主题偏好和未观察到的外部因素，如新闻和社会事件。这种方法使我们能够识别哪些用户容易受到社区反馈的影响。总体而言，我们发现Reddit和Twitter上分别有33%和14%的活跃用户受到社区反馈的影响。该模型表明，这种反馈改变主题继续的概率高达14%，这取决于用户和反馈量。
2021-03-08 cs.SI
How Cohesive Are Community Search Results on Online Social Networks?: An Experimental Evaluation
本文在在线社交网络背景下，基于社会心理学群体内聚概念引入五种心理学内聚性度量，并提出CHASE框架评估八种社区搜索算法，发现结构内聚与心理内聚无显著相关性，为未来社区搜索方法提供新见解。
2025-05-01 cs.IR cs.SI
Influence-based Community Partition with Sandwich Method for Social Networks
社区划分是生物网络、社会网络等领域的一个重要问题。这个问题的目标是通过网络拓扑分析数据之间的关系。本文研究了社交网络中IC模型下的社区划分问题。我们制定的问题作为一个组合优化问题，其目的是在一个给定的社会网络划分为不相交的M社区。目标是通过在每个社区内最大化社交网络的影响力传播来最大化社交网络的影响力传播的总和。现有的工作表明社区划分问题的影响力最大化是NP困难的。我们首先证明了IC模型下IMCPP的目标函数既不是次模也不是超模。然后构造并证明了三明治框架的上模上界和下模下界。对上界和下界问题分别设计了连续贪心算法和离散实现，算法对这两个问题的逼近比均为1-1/e。我们还设计了一个简单的贪婪来解决原始的目标函数，并应用三明治近似框架，以保证数据依赖的近似因子。最后，在两个真实数据集上对算法进行了测试，验证了算法在社区划分问题上的有效性，以及算法相对于其他算法的优势.
2020-07-06 cs.SI
Governing Together: Toward Infrastructure for Community-Run Social Media
Princeton University（普林斯顿大学）；Northwestern University（西北大学）；Georgia Tech（佐治亚理工学院）
本文提出跨社区治理的设计挑战，通过工作坊提出六个挑战，强调模块化、可分叉性和多中心性三大原则，旨在推动社区自主治理的基础设施发展。
2026-01-15 cs.HC cs.SI
Noise in Naming Games, partial synchronization and community detection in social networks
网络博弈（NG）是一种基于代理的模型，用于研究社交网络中的协议动态、节点压力和羊群行为以及自治自组织传感器网络中的协议选择。通过在NG中引入一个小的噪声项，得到的马尔可夫链模型称为噪声博弈（NNG）是遍历的，其中所有部分一致状态都是递归的。通过使用吉布斯-马尔可夫等价，我们展示了如何得到NNG的平稳分布的相关马尔可夫随机场（MRF）的局部规格。通过根据其吉布斯能量对部分同步状态进行排序，在这里被认为是社会紧张度的一个很好的度量，该方法为社会交互数据中的社区检测提供了一种增强的方法。我们展示了如何最低吉布斯能量多名国家分离和显示隐藏的社会网络内的社区结构。
2010-08-24 cs.MA cs.SI
Mutual Community Detection across Multiple Partially Aligned Social Networks
在线社交网络中的社区发现是近年来的研究热点。同时，为了享受更多的社交网络服务，现在的用户通常同时参与多个在线社交网络，其中一些可以共享共同的信息和结构。涉及一些共同用户的网络被称为多个“部分对齐网络”。在本文中，我们希望同时检测多个部分对齐网络的社区，这被正式定义为“相互聚类”问题。互聚类问题是一个非常具有挑战性的问题，因为它有两个重要的问题要解决：（1）如何保持网络的特点，在相互社区发现？以及（2）如何利用其他联盟网络中的信息来细化和消除共享用户的社区结构？针对这两个问题，提出了一种新的社区发现方法MCD（Mutual Community Detector）。MCD可以同时检测多个部分对齐网络中用户的社会社区结构，充分考虑（1）每个网络的特性，（2）对齐网络中共享用户的信息。在两个真实的部分对齐的异构社交网络上进行的大量实验表明，MCD可以很好地解决“互聚类”问题。
2015-06-18 cs.SI physics.soc-ph
Assessment of Effectiveness of Content Models for Approximating Twitter Social Connection Structures
本文探讨了社会质量（善良）的Twitter用户，在结构内的社会联系的基础上，用户生成的内容（语料库）的语义属性估计形成的社区结构。我们研究了构建图的社区结构的重叠，以及基于追随的社会社区，以找到构建的链接的社会善。根据经验研究了Unigram、bigram和LDA内容模型作为基本社交图的近似器的有效性评估，使得它们保持{ \it社区}社交属性。在不同的粒度的内容的影响，预测链接，同时保留社会社区结构的目的，进行了调查。100个讨论主题，跨越10个Twitter事件，用于实验。单字语言模型表现最好，这表明在紧密联系的社会社区中，单词使用具有很强的相似性。这一观察结果与Danescu et al.（2013）提出的词使用行为的演变现象一致，即改变属于同一社区的个体倾向于选择相同的词，并对文献提出了一个问题，该文献在没有验证的情况下使用LDA进行基于内容的社交链接预测，而不是其他内容模型。此外，观察到语义上更细粒度的内容比更粗粒度的内容更有效。
2016-05-31 cs.SI
Joint Inference of User Community and Interest Patterns in Social Interaction Networks
在线社交媒体已经成为我们社交生活中不可或缺的一部分。分析社交媒体平台中的对话可以产生复杂的概率模型来理解社交互动网络。在本文中，我们提出了一种建模方法，通过共同推断用户社区和兴趣的基础上，社会媒体的互动网络特征。我们提出了几种模式推理模型：i）兴趣模式模型（IPM）捕捉人口水平的交互主题，ii）用户兴趣模式模型（UIPM）捕捉用户特定的交互主题，iii）社区兴趣模式模型（CIPM）捕捉社区结构和用户兴趣。我们在从普渡大学社区收集的Twitter数据上测试我们的方法。从我们的模型结果中，我们观察到与普渡大学社区内的两个大事件相关的互动主题和社区，即普渡大学捐赠日和参议员伯尼·桑德斯访问普渡大学作为2016年印第安纳州初选的一部分。基于用户交互构建社会交互网络说明了用户在各种感兴趣的主题上的交互的相似性，并指示了他们的社区归属感。我们观察到，这种网络的度分布遵循幂律，这表明网络中存在较少的节点，具有较高的交互水平，以及许多其他节点具有较少的交互。我们还讨论了这种网络作为一种有用的工具，有效地传播特定的信息，以目标受众对规划任何大型活动的应用，并演示了如何挑选出特定的节点在一个给定的社区运行网络算法。
2017-04-06 cs.SI physics.soc-ph
Exploring the social influence of Kaggle virtual community on the M5 competition
The University of Manchester（曼彻斯特大学）；Beihang University（北京航空航天大学）
M5与以往预测竞赛最显著的不同之一是，它是在数据科学家和机器学习从业者的在线平台Kaggle上举行的。Kaggle为对M5竞赛感兴趣的网络用户提供了一个聚会场所或虚拟社区。用户可以通过在线笔记本和论坛分享代码、模型、功能、损失函数等。本文旨在研究虚拟社区对M5竞赛中用户行为的社会影响。本文首先通过主题建模和趋势分析对M5虚拟社区的内容进行研究。此外，我们进行社会媒体分析，以确定潜在的关系网络的虚拟社区。我们研究的角色和一些关键参与者的特点，促进信息在M5虚拟社区内的扩散。总体而言，本研究提供了深入的见解，虚拟社区对参与者的影响机制，并对未来的在线竞争具有潜在的意义。
2021-10-01 cs.LG cs.SI
Community Analysis of Social Virtual Reality Based on Large-Scale Log Data of a Commercial Metaverse Platform
该研究利用商业元宇宙平台的大规模日志数据分析 Social VR 用户社区，发现其呈现数量多、规模小、内部凝聚强而跨社区连接弱的结构，并识别出承担社区间中介作用的 community hoppers。
2025-09-28 cs.HC cs.SI
Detecting Community Structure in Dynamic Social Networks Using the Concept of Leadership
在社交网络中检测社区结构是一个基本问题，使我们能够识别具有相似兴趣的行为者群体。在静态网络中寻找社区已经有了大量的工作，然而，在现实中，由于社交网络的动态性质，它们是不断发展的。忽略社交网络的动态方面，既不能让我们捕捉网络的进化行为，也不能预测个人的未来状态。除了是动态的，现实世界的社交网络的另一个重要特征是领导者的存在，即具有高度中心性的节点具有高吸引力来吸收其他成员，从而形成一个本地社区。在本文中，我们设计了一种有效的方法来增量检测社区在高度动态的社交网络使用的重要性和持久性的社区领导人随着时间的推移直观的想法。我们提出的方法能够根据网络的先前结构找到新的社区，而无需从头开始重新计算它们。这个独特的功能使我们能够随着时间的推移快速有效地检测和跟踪社区。在合成和真实社交网络上的实验结果表明，该方法在动态社交网络中发现社区是有效的。
2017-11-06 cs.SI physics.soc-ph
Detecting Antagonistic and Allied Communities on Social Media
多年来，社交媒体上的社区发现引起了相当大的关注。然而，现有的方法没有揭示社区之间的关系。由于各种因素，社区可以形成联盟或进行对抗，例如，共同或冲突的目标和价值观。揭示这种关系可以提供更好的见解，以了解社区和社交媒体的结构。根据社会科学的研究结果，来自不同社区的成员对彼此的态度在很大程度上取决于他们的社区成员身份。因此，我们假设，在社交媒体中的用户之间表达的社区间的态度有可能反映他们的社区间的关系。因此，我们首先在社交媒体的背景下验证这一假设。然后，受假设的启发，我们开发了一个框架，通过联合建模用户的态度和社会互动来检测社区及其关系。我们使用三个真实世界的社交媒体数据集来展示我们框架的有效性。
2018-07-10 cs.SI
Improving Community Detection by Mining Social Interactions
社会关系可以根据它们发生的规律性和它们之间的相似性分为不同的类别。因此，罕见的，有点类似的关系是随机的，并在社会网络中造成噪音，从而隐藏了网络的实际结构，并防止准确的分析it.In这种情况下，在本文中，我们提出了一个过程来处理社会网络数据，利用时间特征，以提高现有的算法检测社区。通过去除随机交互，我们观察到，社交网络收敛到一个拓扑结构，更纯粹的社会关系和更多的模块化社区。
2018-10-05 cs.SI physics.soc-ph
Terminal-Set-Enhanced Community Detection in Social Networks
社区发现旨在揭示社会网络中的社区结构，是社会网络研究的基本问题之一。本文基于终端集的概念研究了社区发现问题。终端集是一组用户，其中任何两个用户属于不同的社区。虽然社区发现一般来说是困难的，但终端集可以非常有助于设计有效的社区发现算法。我们首先提出了一个2-近似算法运行在多项式时间的原始社区发现问题。在另一个问题中，为了更好地支持实际应用，我们进一步考虑了对可行分区施加额外限制的情况。对于这种定制的社区发现问题，我们提供了两个随机算法，这是能够找到一个高概率的最佳分区。在基准网络上的实验表明，所提出的算法能够产生高质量的社区。
2016-07-01 cs.SI physics.soc-ph
Improving Data Forwarding in Mobile Social Networks with Infrastructure Support: A Space-Crossing Community Approach
在本文中，我们研究了两个紧密耦合的问题：空间交叉社区发现及其对数据转发在移动社交网络（MSNs）的影响，考虑到基础设施支持的混合底层网络。混合底层网络由大量的移动用户和一小部分接入点（AP）组成。由于AP可以促进长距离节点之间的通信，因此物理邻近社区的概念可以扩展为跨地理空间的社区。在这项工作中，我们首先研究了一个跨空间的社区发现方法的MSN。基于检测结果，设计了一种新的数据转发算法SAAS（Social Attraction and AP Spreading），并提出了如何利用空间交叉社区来提高数据转发效率。我们评估我们的SAAS算法的现实生活中的数据从麻省理工学院现实挖掘和UIM。结果表明，空间交叉社区在MSN数据转发的投递率和延迟方面起到了积极的作用。基于这种新型的社区，SAAS实现了更好的性能比现有的基于社会社区的数据转发算法，在实践中，包括泡泡说唱和阮的路由算法。
2013-07-28 cs.SI physics.soc-ph
Reverse Influential Community Search Over Social Networks (Technical Report)
针对现有影响力社区搜索未考虑特定目标群体的不足，提出TopM-RICS问题及其变体TopM-R2ICS，通过设计剪枝策略与索引机制，高效检索满足结构与关键词约束且对目标社区影响力最大的种子社区。
2024-07-30 cs.DB cs.SI
STEC-Net: A Spatiotemporal Graph Neural Framework for Community Discovery in Dynamic Social Networks
Southern Methodist University（南方卫理公会大学）；Qilu Bank（齐鲁银行）
提出STEC-Net，一种集成图卷积网络、门控循环单元和自组织映射的时空图神经框架，用于动态社交网络中的社区发现，在多种动态网络上优于传统方法。
2026-05-22 cs.SI
Node Dominance: Revealing Community and Core-Periphery Structure in Social Networks
本研究将节点优势的局部性质与网络的局部和全局性质联系起来。迭代去除支配节点产生用于计算社交网络的核心-外围分解的分布式算法，其中网络核心中的节点在网络流和全局结构方面被认为是必不可少的。此外，外围的连接组件提供了有关网络社区结构的信息，有助于社区发现。一些明确的结果，得出有关的核心和外围网络流，社区结构和全球网络结构，这是由观测结果证实。该方法说明了使用现实世界的网络（DBLP合著网络），与地面真理社区。
2015-09-24 cs.SI physics.soc-ph
Community Specific Temporal Topic Discovery from Social Media
研究社交媒体中话题的时间动态对理解在线用户行为非常有用。关于这一主题的现有工作大多数通常监测全球趋势，而忽略了社区之间的差异。由于来自不同社区的用户往往具有不同的品味和兴趣，因此捕获社区级别的时间变化可以改善对社交内容的理解和管理。此外，它还可以进一步促进社区发现，时间预测和在线营销等应用。然而，由于社区和主题之间复杂的相互作用以及难以处理的计算复杂性，这种抽取变得具有挑战性。本文针对社区级主题动态抽取问题，提出了一种统一的解决方案。提出了一个概率模型CosTot（Community Specific Topics-over-Time），用于发现隐藏的主题和社区，并捕捉社区特定的时间动态。具体而言，CosTot同时考虑文本，时间和网络信息，并很好地发现社区和主题之间的互动随着时间的推移。然后，我们讨论了近似推理实现，使模型参数的可扩展计算，特别是对于大型社会数据。在此基础上，研究了应用层对多尺度时态分析和社区探索的支持。在一个真实的微博数据集上进行了大量的实验研究，验证了该模型在时间戳预测、链接预测和主题混淆等任务上的优越性。
2013-12-03 cs.SI physics.soc-ph
Scalable Community Detection over Geo-Social Network
我们考虑一个社区发现问题，称为共址社区发现（CCD）的地理社会网络，检索社区，满足高结构紧密度和空间紧密度的限制。为了提供一个解决方案，受益于现有的研究社区发现，我们解耦的空间约束图结构约束，并提出了一个统一的CCD框架，使用户可以自由选择定制的测量社会凝聚力（例如，$k$ -核心或$k$ -桁架）。对于空间封闭性约束，我们采用有界半径的空间约束，并开发了一个精确的算法与有效的修剪规则。为了进一步提高效率，使我们的框架规模非常大的数据规模，我们提出了一个近似比恒定的近线性时间近似算法（$\sqrt{2}$）。我们在合成和真实世界的数据集上进行了大量的实验，以证明我们的算法的效率和有效性。
2019-08-30 cs.DB cs.SI
Enhancing Social Media Personalization: Dynamic User Profile Embeddings and Multimodal Contextual Analysis Using Transformer Models
Indian Institute of Management, Indore（印度管理学院印多尔分校）
本研究针对社交媒体个性化需求，提出基于Transformer的动态用户画像嵌入方法，在超2000万数据点的数据集上验证其能更精准追踪用户偏好、提升推荐效果与用户参与度，为社交平台优化体验提供支撑。
2024-07-09 cs.AI cs.IR cs.SI
Permanence based Hidden Community and Graph Recovery in Social Networks
针对 NEURAL 基于 permanence 隐藏社区带来的恢复问题，本文提出 R-NEURAL 算法，同时恢复被隐藏社区和经边修改的原始图结构，并在真实图上验证其有效性。
2023-04-25 cs.SI
Lightweight Social Computing Tools for Undergraduate Research Community Building
本研究探索了利用自发在线社交网络形式的轻量级社交计算工具（如Wizard-of-Oz照片分享机器人）在计算机研究实验室中促进本科生社区建设，实验表明该方法能增强成员团结感、社区感并减少疏离感。
2025-04-23 cs.SI
Publishing Community-Preserving Attributed Social Graphs with a Differential Privacy Guarantee
我们提出了一种新的方法发布差异私人合成属性图。与以前的方法不同，我们的方法能够保留原始图的社区结构，而不牺牲捕获全局结构属性的能力。我们的建议依赖于C-AGM，一个新的社区保持属性图的生成模型。我们配备C-AGM与有效的方法，属性图采样和参数估计。对于后者，我们引入差分私有计算方法，这使我们能够发布具有强大的正式隐私保证的社区保护合成属性社交图。通过全面的实验，我们表明，我们的新模型优于其最相关的同行在合成差异私人属性的社会图，保留社区结构的原始图，以及度序列和聚类系数。
2019-08-31 cs.CR cs.SI physics.soc-ph
Social Status and Communication Behavior in an Evolving Social Network
个人在多大程度上可以对在线社区中的信息传播和意见动态施加影响，这在很大程度上取决于他们的社会地位。因此，通过预测社区中有影响力的用户的社会地位来识别该社区中有影响力的用户的需求很高。此外，了解不同社会地位的人的行为，可以揭示社交网络中的互动动态。在本文中，我研究了一个不断发展的在线社交网络起源于一个在线社区的大学生和我解决的问题，预测用户的社会地位，表示为他们的PageRank，根据观察到的行为，即行为图案的重复出现的时间序列的频率。我表明，具有不同值的PageRank的个人表现出不同的行为，即使在最初的几周，因为在线社区的成立，它是可以预测未来的PageRank值的行为图案的频率与高精度。
2018-10-23 cs.SI physics.soc-ph
MCD: A Modified Community Diversity Approach for Detecting Influential Nodes in Social Networks
在过去的几十年里，社交网络已经将全球各地的人们联系在一起，并已成为我们日常生活中至关重要的一部分。这些网络也迅速发展成为面向更广泛受众传播产品、想法和意见的平台。由于各种原因，这就需要在网络中找到有影响力的节点，包括遏制错误信息在网络中传播，有效地广告产品，在生物网络中找到突出的蛋白质结构等。一种通过利用社区发现和改进的社区多样性方法来发现网络中有影响力的节点的新方法。我们将社区多样性的概念扩展到两跳场景。这有助于我们更准确地评估节点对网络的可能影响，并避免选择具有重叠影响范围的种子节点。实验结果表明，MCD优于其他各种国家的最先进的方法上的八个数据集累积在三个性能指标。
2022-11-22 cs.SI
Survey-Based Calibration of the One-Community and Two-Community Social Network Models Used for Testing Singapore's Resilience to Pandemic Lockdown
本研究通过调查2,057名新加坡居民校准动态社交网络模型，模拟疫情封锁下的社会恢复，发现新加坡可在1-2个月内恢复，为量化社会韧性提供方法。
2025-03-26 cs.SI physics.soc-ph
Learning Mixed Membership Community Models in Social Tagging Networks through Tensor Methods
University of California, Irvine（加州大学欧文分校）；University of Southern California（南加州大学）
图中的社区发现在理论和应用上都得到了广泛的研究。然而，在超图中检测社区更具挑战性。在本文中，我们提出了一个张量分解方法，保证学习的社区在一类特殊的超图建模社会标签系统或大众分类。一个大众分类法是一个由（用户，标签，资源）超边组成的三方3-均匀超图。我们构造了一个概率混合成员社区模型，并证明了张量方法在有效的样本复杂度和分离要求下一致地学习社区。
2015-04-22 cs.LG cs.SI stat.ML
