Social-Similarity-aware TCP with Collision Avoidance in Ad-hoc Social Networks
Ad-hoc社交网络（ASNET）探索移动设备用户之间的社交连接，正在成为当今互联网最重要的形式之一。在这种情况下，资源稀缺的环境中的中间结点的最大带宽利用率是具有挑战性的任务之一。传统的传输控制协议（TCP）使用往返时间机制来在用户之间共享带宽资源。然而，它没有探索节点之间的社会感知属性，并且不能有效区分无线网络中的各种类型的分组丢失。本文提出了一种社会感知的拥塞避免协议TIBIAS，利用中间结点之间的社会属性相似性匹配来提高ASNET的资源利用率。TIBIAS通过TCP执行有效的数据传输。在带宽资源分配过程中，优先考虑ASNET链路上不同TCP连接之间兴趣相似度的最大匹配。TIBIAS不需要在较低层或接收器节点上进行任何修改。实验结果表明，TIBIAS协议在链路利用率、拥塞窗口的不必要减少、吞吐量和重传率等方面均优于现有协议。
2020-08-09 cs.NI cs.SI
Correlation between social proximity and mobility similarity
人类行为在个体和集体层面、时间和空间维度、内容、社会和地理层面等多个层面上表现出普遍的相关性。随着大量网络行为数据的出现，从社会网络邻近度的角度探讨人类流动相似性引起了学术界的兴趣。统计分析表明，线上社交接近度与线下移动相似度之间存在较强的相关性，即朋友之间的移动记录比陌生人之间的移动记录更相似，而有共同邻居的朋友之间的移动记录更相似。我们讨论了共同朋友的数量和多样性的重要性，并得出了一个与直觉相反的发现，即共同朋友的数量对移动相似性没有积极的影响，而多样性起着关键作用，这与以往的研究不一致。我们的分析为更好地理解人类在线和离线行为之间的耦合提供了一个新的视角，并将有助于基于社会接近度建模和预测人类行为。
2016-09-09 cs.SI physics.soc-ph
Two Power Series Models of Self-Similarity in Social Networks
提出了两种幂级数模型来表示自相似性，并将其与Zipf和Benford分布进行了比较。由于社交网络的演化与在许多层面上复制自相似性有关，因此互联的性质可以作为其组织最优性的度量。与Zipf分布相比，中间项是相邻项的调和平均值，我们的分布认为中间项是几何平均值。在一个幂级数模型中，在一个水平上的比例因子被示出为黄金比例。描述了一种由两种不同自相似测度之间的振荡引起的网络演化模型。
2015-06-24 cs.SI physics.soc-ph
Relationship Profiling over Social Networks: Reverse Smoothness from Similarity to Closeness
在社交网络上，虽然节点具有丰富的属性，但我们往往缺乏每个链接形成的“语义”-因此我们错过了导航和组织复杂社交世界的“路标”。如何在没有标签的情况下识别关系语义？基于普遍的同质性原则，我们提出了新的问题，基于属性的关系轮廓（ARP），轮廓的亲密度w.r.t.潜在的关系（例如，同学）基于用户之间在相应属性上的相似性（例如，教育），并且作为输出，学习一组社交亲和力图，其中每个链接通过其承载关系的概率来加权。作为需求，ARP应该是系统的和完整的，以分析每个关系的每个链接--我们的挑战在于有效地建模同质性。我们提出了一个新的反向平滑原则，通过观察同质性的相似性-接近性对偶与基于图的半监督学习中众所周知的平滑性假设一致-只有推理的方向是反向的。为了实现噪声社会图的平滑度，我们进一步提出了一种新的整体紧密度建模方法，通过将紧密度从边缘扩展到路径来捕获“高阶”平滑度。在三个真实数据集上的大量实验证明了ARP的有效性。
2017-10-03 cs.SI physics.soc-ph
Attacking Similarity-Based Link Prediction in Social Networks
链接预测是计算社会科学的基本问题之一。预测未观察到的链接的存在的一种特别常见的方法是通过结构相似性度量，例如共同邻居的数量;具有较高相似性的节点对因此被认为更有可能被链接。然而，链接预测的许多应用，例如预测帮派或恐怖分子网络中的链接，是对抗性的，另一方被激励通过操纵关于网络的观察信息来最小化其有效性。我们提供了一个全面的算法调查的问题，通过链接删除攻击基于相似性的链接预测，集中在两大类这样的方法，一个只使用本地信息的目标链接，另一个使用全球网络信息。虽然我们展示了几个变化的一般问题是NP-难的本地和全球的指标，我们展示了一些动机良好的特殊情况下，这是易于处理的。此外，我们提供了原则和经验有效的算法的棘手的情况下，在某些情况下证明最坏情况下的近似保证。
2018-12-31 cs.CR cs.SI
Studying User Footprints in Different Online Social Networks
随着在线社交媒体服务的日益普及和使用，人们现在在Facebook，LinkedIn，Twitter和YouTube等多种多样的服务上拥有账户（有时是几个）。公开信息可用于创建使用这些社交媒体服务的任何用户的数字足迹。生成这样的数字足迹对于个性化、简档管理、检测用户的恶意行为非常有用。分析用户在线数字足迹的一个非常重要的应用是保护用户免受由大量公开可用的用户信息引起的潜在隐私和安全风险。我们通过社交图谱API、社交Feed和Profilactic提取了不同社交网络上的用户身份信息;我们整理了自己的数据集，创建了用户的数字足迹。我们使用用户名、显示名称、描述、位置、配置文件图像和连接数来生成用户的数字足迹。我们应用特定于上下文的技术（例如，Jaro Winkler相似性，基于Wordnet的本体）来测量不同社交网络上的用户简档的相似性。我们特别关注Twitter和LinkedIn。在本文中，我们提出的分析和结果，从应用自动分类消歧属于同一用户的配置文件从不同的社交网络。用户ID和名称被认为是消除用户简档歧义的最具区别性的特征。使用最有前途的一组特征和相似性度量，我们分别实现了98%，99%和96%的准确率，精确率和召回率。
2013-01-29 cs.SI
When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks
在本文中，我们研究的问题（k，r）-核心，旨在找到凝聚子图的社交网络考虑用户参与度和相似性的观点。特别是，我们采用流行的概念，k-核心，以保证参与的用户（顶点）在一个组（子图），其中每个顶点在一个（k，r）-核心连接到至少k个其他顶点。同时，我们还考虑了用户之间的两两相似性的基础上，他们的配置文件。对于给定的相似性度量和相似性阈值r，确保（k，r）-核中的任何两个顶点之间的相似性不小于r。提出了有效的算法来枚举所有的最大（k，r）-核心，并找到最大（k，r）-核心，其中这两个问题被证明是NP-难的。有效的剪枝技术显著地减小了两种算法的搜索空间，并且一种新的基于（k，k '）核的（k，r）核大小上界提高了最大（k，r）核计算的性能。我们还设计了有效的搜索顺序，以适应不同性质的两个挖掘算法。对真实数据的综合实验表明，极大/极大（k，r）-核使我们能够找到有趣的内聚子图，所提技术显著提高了两种挖掘算法的性能.
2016-11-10 cs.DB cs.SI
Do You Like What I Like? Similarity Estimation in Proximity-based Mobile Social Networks
虽然现有的社交网络服务倾向于将彼此认识的人联系起来，但人们也表现出与物理接近的陌生人联系的愿望。现有的研究表明，人们倾向于与相似的人联系。利用技术来刺激陌生人之间的人际互动，我们考虑两个陌生人见面的场景。在音乐品味的相似性的例子，我们开发了一个解决方案，在基于邻近的移动社交网络的相似性估计的问题。我们表明，两个设备之间的概率数据结构的一个单一的交换可以密切估计两个用户的相似性-而不需要联系第三方server.We引入指标的快速和空间有效的近似两个multisets的骰子系数-基于两个计数布隆过滤器或两个计数最小草图的比较。我们的分析表明，利用一个单一的散列函数比较这些概率数据结构时的错误最小化。应该为数据结构选择的大小取决于唯一输入元素的预期平均数量。使用真实的用户数据，我们表明，一个计数布隆过滤器与一个单一的散列函数和长度为128是足以准确地估计两个多集代表两个用户的音乐品味之间的相似性。我们的方法是推广的任何其他相似性估计的频率表示为多集。
2019-06-07 cs.DS cs.SI
The Ties that matter: From the perspective of Similarity Measure in Online Social Networks
National Institute of Technology, Silchar（锡尔查尔国家技术学院）
在线社交网络已经开始重视连接强度度量，其具有广泛的应用，例如，分析扩散行为、社区发现、链接预测、推荐系统。虽然有一些现有的连接强度的措施，连接的密度，它的邻居和方向性方面没有得到太多的关注。在本文中，我们提出了一种非对称的边缘相似性度量，即，基于邻域密度的边缘相似性（NDES），它提供了一个基本的支持，以获得连接的强度。NDES的时间复杂度是$O(nk^2)$。NDES在社会网络中的社区发现的应用。我们考虑了一种基于相似性的社区发现技术，并用NDES代替其相似性度量。NDES的性能进行了评估，在几个小的真实世界的数据集在检测社区的有效性，并与三个广泛使用的相似性措施。实证结果表明，NDES可以检测相对更好的社区，无论是在准确性和质量。
2022-12-21 cs.IR cs.LG cs.PF
FNR: A Similarity and Transformer-Based Approach to Detect Multi-Modal Fake News in Social Media
Sharif University of Technology（谢里夫理工大学）
社交媒体的可用性和互动性使其成为全球新闻的主要来源。社交媒体的普及诱使犯罪分子通过使用诱人的文字和误导性的图像制作和传播假新闻来追求他们的不道德意图。因此，验证社交媒体新闻和发现假货至关重要。这项工作旨在分析社交媒体中文本和图像的多模态特征，以检测假新闻。我们提出了一个假新闻揭示器（FNR）的方法，利用变换学习提取上下文和语义特征和对比损失，以确定图像和文本之间的相似性。我们在两个真实的社交媒体数据集上应用了FNR。实验结果表明，与以往的方法相比，该方法在检测假新闻方面具有更高的准确率。
2021-12-02 cs.CY cs.LG cs.MM
Measuring Similarity between Brands using Followers' Post in Social Media
在本文中，我们提出了一个新的措施来估计品牌之间的相似性，通过品牌的追随者在社交网络服务（SNS）的职位。我们的方法是为了探索客户可能共同购买的品牌而开发的。如今，品牌使用社交媒体进行有针对性的广告，因为影响用户的偏好可以极大地影响销售趋势。我们假设SNS上的数据可以让我们在品牌之间进行定量比较。我们提出的算法分析每个品牌的追随者发布的每日照片和标签。通过对它们进行聚类并将其转换为直方图，我们可以计算品牌之间的相似度。我们评估了我们提出的算法与购买日志，信用卡信息和问卷调查的答案。实验结果显示，由购物中心或信用卡公司维护的购买数据可以很好地预测共同购买，但不能预测顾客购买新品牌产品的意愿。另一方面，我们的方法可以预测用户对品牌的兴趣，相关值超过0.53，这是相当高的考虑到这种品牌的兴趣是高度主观和个人依赖。
2020-01-10 cs.MM cs.SI
Using Semantic Similarity and Text Embedding to Measure the Social Media Echo of Strategic Communications
University of Exeter（埃克塞特大学）
在线话语涵盖广泛的主题，许多行为者通过精心制作的信息和有针对性的运动调整其内容，以影响在线讨论。然而，在线媒体内容的规模和多样性使得难以评估特定信息的影响。在本文中，我们提出了一种新的技术，利用语义相似性来量化特定消息发布后讨论中的变化。我们使用一组新闻稿从环境组织和推文从气候变化的辩论表明，我们的新方法揭示了一个重尾分布的响应在网上话语的战略沟通。
2023-03-29 cs.CL cs.SI
Has the Online Discussion Been Manipulated? Quantifying Online Discussion Authenticity within Online Social Media
在线社交媒体（OSM）在当今世界具有巨大的影响力。一些人将OSM视为滥用的沃土，并利用它来传播错误信息和政治宣传，诽谤竞争对手，并传播垃圾邮件。众筹行业雇佣了大量的机器人和人类工人来操纵OSM并歪曲公众舆论。OSM \emph{abusers}操纵的在线讨论主题的检测是一个引起广泛关注的新兴问题。在本文中，我们提出了一种方法，用于量化的真实性的在线讨论的基础上参与讨论的OSM帐户的相似性，以已知的滥用者和合法帐户。我们的方法使用了几个相似性函数的OSM帐户的分析和分类。所提出的方法证明使用Twitter的数据收集这项研究和以前发表的\emph{Arabic honeypot dataset}。前者包括手动标记的帐户和参与众筹平台的滥用者。评估的主题的真实性，来自帐户的相似性功能，表明建议的方法是有效的区分滥用者强烈推动的主题和吸引真正的公众利益的主题。
2018-01-04 cs.SI
Clique counts for network similarity
本文研究团计数在社交网络图相似性测量中的作用，采用高阶聚类系数和Pivoter算法进行精确团计数，以克服graphlet计数计算成本高的问题。
2024-01-07 cs.SI
Model for simulating mechanisms responsible of similarities between people connected in networks of social relations
它的文献已经确定了三个社会机制，解释了在社会关系网络中连接的人之间的相似性，同质性，混淆和社会传染。本文提出了一个简单的模型，负责模拟机制的相似性的态度在网络的社会关系，以及一个措施，能够表明这三种机制中的主要作用的过程中。
2014-11-28 cs.SI physics.soc-ph
Using Text Similarity to Detect Social Interactions not Captured by Formal Reply Mechanisms
在建模在线社交互动时，了解人们何时相互反应是很重要的。许多系统都有明确的回复指示器，例如论坛中的线程或Twitter中的回复和转推。然而，这些明确的指标可能只捕捉到人们对彼此的部分反应，因此，使用它们来推断关系或影响的计算社会科学方法可能会错过目标。本文探讨了检测非明确响应的问题，提出了一种新的方法，使用tf-idf相似性之间的用户自己的推文和最近的推文，他们遵循。基于Twitter上449个自我网络一个月的发布数据，这种方法表明，至少有11%的反应可能没有被明确的回复和转发机制所捕获。此外，这些未捕获的反应在用户之间并不均匀分布：一些用户在不使用官方界面机制的情况下创建回复和转发，对关注者的反应比他们看起来的要快得多。这表明，在使用这些标记来研究社交互动和信息扩散时，检测非明确反应是减轻偏见和建立更准确模型的重要考虑因素。
2016-04-17 cs.SI physics.soc-ph
Mutual Clustering Coefficient-based Suspicious-link Detection approach for Online Social Networks
在线社交网络（OSN）是网络上的流行且快速的信息传播媒介，其中每天在世界各地建立数百万个新的连接，这些连接是积极的（例如熟人）或消极的（例如敌意）。负面链接（或者有时我们可以说是有害的连接）主要是由虚假的个人资料建立的，因为它们是由具有不良目的的头脑创建的。检测在线用户中的负面（或可疑）链接可以更好地帮助缓解来自OSN的虚假配置文件。提出了一种改进的聚类系数公式，称为互聚类系数，用Mcc表示，用来定量度量一个组中两个连通用户的好友之间的连通性。本文提出了一种基于互聚类系数和用户个人资料信息的分类系统来检测用户社区中的可疑链接。个人资料信息帮助我们找到用户之间的相似性。已经采用不同的相似性度量来计算连接的用户对之间的简档相似性。实验结果表明，四个基本的和容易获得的功能，如工作（w），教育（e），家乡（ht）和当前城市（cc）随着M_CC在设计一个成功的分类系统中起着至关重要的作用，可疑链接的检测。
2018-05-01 cs.SI
Panther: Fast Top-k Similarity Search in Large Networks
在诸如社交网络和生物网络的各种领域中，估计顶点之间的相似性是网络分析中的基本问题。基于公共邻居和结构上下文的方法受到了广泛的关注。然而，这两类方法都很难扩展到处理大型网络（具有数十亿个节点）。在本文中，我们提出了一种抽样方法，可证明和准确地估计顶点之间的相似性。该算法基于一种新的随机路径的思想，并提出了一种扩展的方法，以增强两个顶点完全不连通时的结构相似性。我们提供了理论证明的误差界和置信度的算法。我们进行了广泛的实证研究，并表明我们的算法可以获得网络中任何顶点的top-k相似顶点，速度比最先进的方法快约300倍。我们还使用身份解析和结构洞发现，社交网络中的两个重要应用，以评估估计的相似性的准确性。我们的实验结果表明，该算法取得了明显优于其他几种方法的性能。
2015-04-13 cs.SI
Literature Survey on Interplay of Topics, Information Diffusion and Connections on Social Networks
研究人员试图对在线社交网络上的信息传播、话题趋势和生命周期进行建模。他们调查了内容，社会联系和社区，熟悉度和行为相似性在这方面的作用。当前的文章提出了一个调查的代表性模型，执行主题分析，捕捉信息扩散，并探讨在线社交网络的背景下的社会联系的属性。文章最后提出了一系列开放性问题和未来研究兴趣的可能方向。本文旨在为研究者识别当前的文献，并探讨改进艺术的可能性。
2017-06-03 cs.SI
A Soft Recommender System for Social Networks
Islamic Azad University（伊斯兰阿扎德大学）
最近的社交推荐系统受益于友谊图来做出准确的推荐，相信社交网络中的朋友具有完全相同的兴趣和偏好。一些研究已经受益于硬聚类算法（如K-means），以确定用户之间的相似性，从而定义的友谊程度。在本文中，我们更进一步地识别真正的朋友，以便提出更现实的建议。我们计算了用户之间的相似性，以及用户和项目之间的依赖性。我们的假设是，由于用户偏好的不确定性，模糊聚类，而不是经典的硬聚类，是有益的准确推荐。结合C-均值算法得到软用户聚类的不同隶属度。然后，根据软聚类定义用户的相似性度量。随后，在训练方案中，我们确定了用户和项目的潜在表示，使用矩阵分解从庞大而稀疏的用户-项目-标签矩阵中提取。在参数调整中，我们找到了软社会正则化和用户项依赖项影响的最佳系数。我们的实验结果表明，所提出的模糊相似性度量提高了实际数据中的建议相比，基线社会推荐系统与硬聚类。
2020-01-08 cs.IR cs.LG cs.SI
The role of taste affinity in agent-based models for social recommendation
在互联网时代，在线社交媒体成为个人之间分享意见和信息的主要工具。在这项工作中，我们研究了一个自适应模型的社交网络，定向链接连接用户具有相似的口味，并通过社会推荐的信息传播。基于代理的模拟两个不同的人工设置建模用户的口味与模式在真实数据中看到的，这表明用户在他们的兴趣范围不同是一个更现实的假设比用户只在他们的特定利益不同。我们进一步引入了一套广泛的相似性度量的基础上，用户的过去的评估，并评估其使用在给定的社会推荐模型与人工模拟和真实数据。观察到优越的推荐性能相似性指标，优先考虑用户的小范围-谁因此作为选择性过滤器在社会推荐。
2013-01-18 cs.SI physics.soc-ph
Homophily of Music Listening in Online Social Networks
从人口统计学到情感，同质性在社交网络中培育了联系，无论是离线还是在线。然而，随着音乐流媒体服务的蓬勃发展，在线音乐收听是否存在同质性仍然不清楚。本研究分别在网易音乐和微博上建立了同一组活跃用户的两个在线社交网络。通过提出多种相似性度量方法，证明了两种在线社交网络中的音乐收听确实存在同质性。微博中令人意想不到的音乐相似性也意味着来自通用社交网络的知识可以自信地转移到面向领域的网络，以丰富上下文和增强算法。进一步探讨了影响同质性形成的综合因素，揭示了许多有趣的模式。研究发现，女性朋友在音乐收听方面更加同质化，积极向上、充满活力的歌曲显著拉近了用户的距离。我们的方法和研究结果将揭示在线音乐服务的实际应用。
2017-10-29 cs.SI physics.soc-ph
An effective and efficient label initialization method based on similarity for community detection in networks
识别网络中的集群或社区结构已成为社会网络分析的一个组成部分。虽然已经提出了许多方法，但标签传播算法（LPA）是一种流行的计算效率高的方法，具有运行时间线性。然而，由于LPA中的随机性，LPA在同一网络上提供不同的社区组合。已经提出了许多改进来通过消除随机性来解决这个稳定性问题。本文对标准LPA进行了改进，提出了一种基于链接相似度的标签初始化方法。相似性是基于两个节点之间的连接强度来测量的。该方法进行了测试，真实的和综合的措施，分析性能。
2022-01-16 cs.SI
Node similarity as a basic principle behind connectivity in complex networks
本研究通过Flickr网络数据发现，节点相似性是驱动社交网络通信的关键因素，并可作为网络形成模型解释从稀疏到密集连接社会的拓扑转变。
2015-01-07 cond-mat.stat-mech cs.SI physics.soc-ph
Coupling Human Mobility and Social Ties
使用从通信技术中被动收集的大量数据的研究揭示了社交网络的许多普遍存在的方面，帮助我们理解和建模社交媒体，信息传播和组织动态。最近，这些数据被贴上了地理信息的标签，使人们能够研究人类流动模式和城市科学。我们结合这两种追求，并发现社会联系中可重复的流动模式。首先，我们介绍了移动性的相似性和可预测性的措施，并在三个大的城市地区的用户群体来衡量它们。我们发现，个体的拜访模式与社会联系比陌生人更相似，更可预测，这些措施与关系强度呈正相关。移动相似性的小时变化的无监督聚类确定了三类社会关系，并表明地理位置是将社会关系置于背景中的重要特征。我们发现，一个用户的自我网络的组成，他们保持的接触类型与移动行为相关。最后，我们扩展了一个流行的流动性模型，包括基于社会联系的运动选择，并比较它的能力，再现经验测量与两个额外的模型的流动性。
2015-02-03 cs.SI physics.soc-ph
On a Possible Similarity between Gene and Semantic Networks
在语言学、分子生物学和社会科学等领域，用单个单元建模很难很好地定义整体效应，但越来越多的研究倾向于借助社交网络、系统生物学和语义网等领域有意义和有用的关联来理解宏观结构。随机多智能体系统提供了精确的理论框架和操作计算实现来建模大规模的关联，它们的动态和模式提取。我们发现，在一组关联的对象证明了一些相似性，在特定的数据和两个案例研究的基因-基因和术语-术语的关系，导致一个共同的组织原则的认知随机和确定性的影响。
2015-04-27 cs.CE cs.CL cs.SI
Similar but Different: Exploiting Users' Congruity for Recommendation Systems
社交媒体的广泛使用提供了关于个人在线社交活动及其社会关系的大量数据。大多数现有推荐系统的构建块是具有社会关系的用户之间的相似性，即，朋友虽然友谊确保了一些同质性，但用户与她的朋友的相似性可以随着朋友数量的增加而变化。社会学研究表明，朋友比陌生人更相似，但朋友可能有不同的兴趣。评论和评级等外部信息可能有助于辨别不同程度的一致性（即，相似用户之间的一致性。在本文中，我们研究是否可以将用户的一致性纳入到推荐系统，以提高其性能。实验结果证明了在推荐系统中嵌入一致性相关信息的有效性。
2018-03-16 cs.IR cs.SI
A Personalized Tag-Based Recommendation in Social Web Systems
最近，标记活动已被确定为关于个人兴趣、偏好、目标和从用户模型已知的其他属性的知识的潜在来源。因此，标签本身可以用于找到个性化的项目推荐。在本文中，我们提出了一个基于标签的推荐系统，建议相似的网页的基础上，他们的标签从Web 2.0标签应用程序的相似性。所提出的方法扩展了基本的相似性演算与外部因素，如标签的流行程度，标签的代表性和用户和标签之间的亲和力。为了研究和评估推荐系统，我们进行了一项实验，涉及来自12个国家的38人使用的数据从Del.icio.us，社会书签网络系统，用户可以分享他们的个人书签。
2012-03-01 cs.IR cs.SI
A similarity-based community detection method with multiple prototype representation
社区对于理解社交网络中的图结构具有重要意义。一些现有的社区发现算法使用单个原型来表示每个组。在实际应用中，这可能无法充分模拟不同类型的社区，因此限制了社交网络上的聚类性能。针对这一问题，提出了一种基于相似性的多原型社区发现方法。在SMP中，每个社区中的顶点具有不同的权重来描述它们的代表性程度。这种机制使每个社区能够由多个节点表示。节点的中心性用于计算原型权重，而相似性用于指导我们划分图。计算机生成的和真实世界的网络上的实验结果清楚地表明，SMP执行良好的检测社区。此外，与现有的社区发现模型相比，该方法借助原型权值，能够提供更丰富的社区内部结构信息。
2015-08-25 cs.SI physics.soc-ph
Integrating Heterogeneous Information via Flexible Regularization Framework for Recommendation
近年来，社会化推荐兴起，它利用用户之间的社会关系来提高推荐性能。然而，在许多应用中，社会关系是不存在的或非常稀疏。同时，用户或项目的属性信息可以丰富。如何利用这些属性信息来提高推荐性能是一个很大的挑战。本文将推荐系统中的对象和关系组织成一个异构信息网络，并引入基于Meta路径的相似性度量来评估用户或项目的相似性。此外，提出了一种基于矩阵分解的双正则化框架SimMF，通过采用用户和项目的相似性作为对用户和项目潜在因子的正则化，灵活地集成不同类型的信息。大量的实验不仅验证了SimMF的有效性，而且还揭示了一些有趣的发现。我们发现，用户和项目的属性信息可以显着提高推荐准确率，他们的贡献似乎比社会关系更重要。实验还表明，不同的正则化模型对用户和项目有明显不同的影响。
2015-11-12 cs.IR cs.SI
What do Vegans do in their Spare Time? Latent Interest Detection in Multi-Community Networks
大多数社会网络分析都是在用户之间的交互层面上进行的。但社交网络的规模和复杂性的巨大增长使我们能够在更大的尺度上研究互动。在这项工作中，我们使用了社交网络Reddit的7600万次提交的数据集，该数据集被组织成不同的子社区，称为subreddits。我们在用户相似性和主题相似性方面衡量整个subreddits之间的相似性。我们的目标是找到具有相似用户群但内容不同的社区对;我们将这种关系称为“潜在兴趣”。“潜在兴趣的检测不仅提供了一个视角，个人用户之间的角色转换（学生，体育迷，政治活动家），但也提供了洞察Reddit作为一个整体的动态。潜在兴趣检测也有潜在的应用推荐系统和研究人员检查社区的演变。
2015-11-24 cs.SI physics.soc-ph
From words to connections: Word use similarity as an honest signal conducive to employees' digital communication
从三个研究趋势（合作的诚实信号，社会语义网络和同质性理论）的考虑，我们假设，使用词的相似性和具有类似的社交网络的位置与员工的数字互动的水平。为了验证我们的假设，我们分析了近1600名员工的沟通，互动的内部网通信论坛的一家大公司。我们研究了他们的社会动态和“诚实信号”，在过去的研究中，这些信号被证明有利于员工的参与和协作。我们发现，词汇使用相似性是互动的主要驱动力，远远超过其他语言特征或相似性的网络位置。我们的研究结果表明，仔细选择的语言，根据目标受众和公司管理人员和在线社区管理员有实际意义。例如，了解如何更好地使用语言可以支持知识共享实践或内部沟通活动的发展。
2021-11-11 cs.CL cs.SI physics.soc-ph
A Recommender System based on the analysis of personality traits in Telegram social network
研究人的性格特征一直是一项具有挑战性的任务。另一方面，基于行为数据获取人格特征是人类日益增长的兴趣之一。大量的研究表明，人们在社交网络上花费大量的时间，并在网络空间中表现出创造某些人格模式的行为。在包括伊朗在内的一些国家受到广泛欢迎的社交网络之一是Telegram。这项研究的基础是根据用户在Telegram上的行为自动识别用户的个性。为此，Telegram组用户的消息被提取出来，然后根据NEO人格量表识别每个成员的人格特征。对于人格分析，本研究采用了三种方法，包括：余弦相似性，贝叶斯和MLP算法。最后，本研究提供了一个推荐系统，使用余弦相似度算法，探索和推荐相关的Telegram频道的成员根据提取的个性。结果表明，推荐系统的满意率为65.42%的建议的个性分析的基础上。
2020-10-01 cs.CY cs.SI
Cues to gender and racial identity reduce creativity in diverse social networks
长期以来，社会伙伴的特征一直被假设为对指导群体互动有影响力。了解人口统计学线索如何影响创造性合作者的网络，对于提升其中的创造性表现至关重要。我们进行了一项随机实验，以调查同龄人的性别和种族身份的知识如何扭曲人们的连接模式和由此产生的创造性成果，在一个动态的社会网络。与之前的工作一致，我们发现创造性灵感的联系主要是与顶级想法生成器形成的。然而，当性别和种族身份是已知的，不仅有（1）在同性连接的几率增加了82.03%（但不是为同种族连接），但（2）由这些连接刺激的想法集的语义相似性也显着增加相比，人口统计学不可知的网络，产生负面影响的发散性创造力的结果。我们发现，人口群体内部的想法往往比群体之间的想法更加同质化，从而从基于相似性的联系中拿走了多样性奖金，并部分解释了结果。这些见解可以为智能干预提供信息，以增强整个网络的创造性表现。
2021-04-29 cs.SI physics.soc-ph
Intellectual and social similarity among scholarly journals: an exploratory comparison of the networks of editors, authors and co-citations
本文探讨，通过使用适当的定量技术，在何种程度上学术期刊之间的知识接近也是一个接近的社会社区聚集在期刊。三个领域被认为是：统计学，经济学和信息和图书馆学。共同引文网络是期刊之间的知识接近性。围绕期刊的学术社区是通过考虑作者在多个期刊上写作而产生的期刊网络（互锁作者身份：IA）和学者在多个期刊的编辑委员会中产生的网络（互锁编辑身份：IE）来表示的。为了比较网络的整体结构，考虑了相异度矩阵。CC，IE和IA网络似乎是相关的三个领域。最强的相关性是CC和IA之间的三个领域。CC和IE以及IE和IA获得了较低和相似的相关性。然后将CC、IE和IA网络划分为社区。信息和图书馆科学是社区更容易发现的领域，而最困难的领域是经济学。检测到的社区之间的关联度表明，他们不是独立的。对于所有字段，CC和IA网络之间的关联性最强; IE和CC之间的关联性最低。总体而言，这些结果表明，智力接近也是作者和期刊编辑之间的接近。因此，编辑力量、知识接近度和作者群体这三张地图讲述了类似的故事。
2019-09-02 cs.DL cs.SI
Structural measures of similarity and complementarity in complex networks
相似性原理，或称同质性原理，经常被用来解释复杂网络中观察到的模式，如传递性和三角形（3-圈）的丰富性。然而，从劳动分工到蛋白质-蛋白质相互作用（PPI）的许多现象都是由互补性（差异和协同作用）驱动的。在这里，我们表明，互补原理与四边形（4-圈）和密集的二部样子图的丰度。我们将这两个原则与它们的特征基序联系起来，并引入了两个系数族：（1）结构相似性，它概括了局部聚类和闭合系数，并捕获了相似性驱动结构的全谱;（2）结构互补性，类似地定义，但基于四边形而不是三角形。使用多个社会和生物网络，我们证明了系数捕获结构特性相关的有意义的领域特定的现象。我们表明，它们可以区分不同类型的社会关系，以及测量整个生命树的PPI网络的结构多样性不断增加。我们的研究结果表明，某些类型的关系更好地解释互补性比同质性，并可能有助于改善现有的链接预测方法。我们还介绍了一个Python包，实现了有效的算法来计算建议的系数。
2022-10-10 cs.SI physics.soc-ph
Harnessing the power of Social Bookmarking for improving tag-based Recommendations
社会书签和标签已经出现了一个新时代的用户协作。协作标记允许用户注释他们喜欢的内容，通过适当的算法可以提供有用的产品推荐。今天的情况是，基于标签的算法与基于评级的推荐机制互补，以预测用户对各种产品的喜好。在本文中，我们提出了一种替代算法计算个性化的产品推荐，专门使用的用户提供的标签。我们的方法是基于使用用户提供的标签的语义相似性聚类成组的类似意义的想法。然后，将用户注释能力的一些可测量特征与其他度量（如用户相似度）相结合，用于计算预测。从现实世界的协作标记系统，citeUlike使用的数据的评估，证实了我们的方法优于基线向量空间模型，以及其他国家的最先进的算法，更准确地预测用户的喜好。
2014-10-19 cs.IR cs.SI
Improving Community Detection by Mining Social Interactions
社会关系可以根据它们发生的规律性和它们之间的相似性分为不同的类别。因此，罕见的，有点类似的关系是随机的，并在社会网络中造成噪音，从而隐藏了网络的实际结构，并防止准确的分析it.In这种情况下，在本文中，我们提出了一个过程来处理社会网络数据，利用时间特征，以提高现有的算法检测社区。通过去除随机交互，我们观察到，社交网络收敛到一个拓扑结构，更纯粹的社会关系和更多的模块化社区。
2018-10-05 cs.SI physics.soc-ph
A Matrix Factorization Model for Hellinger-based Trust Management in Social Internet of Things
Sharif University of Technology（谢里夫理工大学）；Boston University（波士顿大学）；McMaster University（麦克马斯特大学）
已经引入了物联网和社交网络范例的集成的社交物联网（SIoT）来构建能够建立社交链接的智能节点的网络。为了应对行为不端的服务提供者节点，服务请求者节点必须评估其可信度水平。在本文中，我们提出了一种新的信任管理机制，在SIoT预测最可靠的服务提供者为每个服务请求者，从而导致被暴露给恶意节点的风险。我们使用灵活的二分图（包含两组节点：服务提供者和服务请求者）对SIoT进行建模，然后使用Hellinger距离在服务请求者节点之间构建社交网络。之后，我们开发了一个社会信任模型，利用节点的中心性和相似性度量来提取社会网络节点之间的信任行为。最后，设计了一种矩阵分解技术来提取SIoT节点的潜在特征，找到可信节点，并缓解数据稀疏和冷启动问题。我们分析了所提出的信任预测机制中的参数对预测精度的影响。结果表明，从一个特定的服务请求者具有高Hellinger相似性的邻居节点的反馈，在我们的机制优于现有的最好的方法。我们还表明，利用社会信任模型，它只考虑了相似性度量，显着提高了预测机制的准确性。此外，我们通过一个真实的SIoT用例评估了所提出的信任管理系统的有效性。我们的研究结果表明，该机制是弹性的不同类型的网络攻击，它可以准确地找到最合适的和值得信赖的服务提供商。
2021-03-02 cs.CR cs.LG cs.SI
Hate Speech Detection Using Cross-Platform Social Media Data In English and German Language
University of Duisburg-Essen（杜伊斯堡-埃森大学）；University of Agder（阿格德大学）
针对仇恨言论检测缺乏通用模型、高质量训练数据成本高的问题，本研究结合跨平台数据构建双语检测模型，验证了相似数据集的增益作用，实现了英德YouTube评论检测的最优F1值。
2024-10-02 cs.AI cs.CL cs.SI
Studying Disinformation Narratives on Social Media with LLMs and Semantic Similarity
该研究构建基于 LLM 与语义相似度的推文叙事追踪、聚类综合工具及仪表板，并通过基准与两个真实社交媒体案例验证其虚假信息检测能力。
2025-07-26 cs.CY cs.ET cs.SI
Temporal Activity Path Based Character Correction in Social Networks
海量的多媒体数据中包含着海量的、繁杂的社会信息，这些信息被用来构建大规模的社交网络。在一个复杂的社会网络中，一个角色理想地应该由一个且只有一个顶点来表示。然而，一个字符通常由两个或多个具有不同名称的顶点表示，因此它通常被认为是多个不同的字符。这个问题导致网络分析和挖掘结果的不正确。事实上的挑战是，由于许多复杂的因素，例如名称更改和匿名化，很难正确确认字符的唯一性，从而导致字符重复。早期有限的研究表明，以前的方法过度依赖于数据库中的补充属性信息。在本文中，我们提出了一种新的方法来合并的字符顶点指的是同一个实体，但用不同的名称表示。该方法首先从多媒体源中提取人物参与的社会活动记录，并根据这些记录建立人物之间的关系网络。然后为每个角色定义时间活动路径（TAP）。之后，我们测量任何两个字符的TAP的相似性。如果相似度足够高，则应将两个顶点视为同一字符。基于TAP，我们可以确定是否合并两个字符顶点。实验结果表明，该方法可以在大规模的社会网络中准确地确定字符的唯一性。
2018-06-23 cs.MM cs.SI
An Adaptive Similarity Measure to Tune Trust Influence in Memory-Based Collaborative Filtering
Shiraz University（设拉子大学）
推荐系统的目的是为每个用户提供相关的和潜在的有趣的信息。这通过利用已经记录的相似用户的倾向或检测与用户的感兴趣项目相似的项目来实现。在最近的研究中，如数据稀疏和冷启动问题的挑战。利用社会信息不仅可以提高预测精度，还可以解决数据稀疏性的挑战。在本文中，我们研究的影响，使用直接和间接的信任信息在基于记忆的协同过滤推荐系统。提出了一种自适应的相似性度量，并使用两种学习方案，贪婪和基于梯度的优化调整社会信息的贡献。所提出的方法的结果进行了比较与国家的最先进的基于内存和基于模型的CF方法在两个现实世界的数据集，Epperly和FilmTrust。实验表明，该方法在设计一个准确、全面的推荐系统方面是非常有效的。
2019-12-18 cs.IR cs.LG cs.SI
Measuring Similarity in Large-scale Folksonomies
社会（或大众分类）标签已经成为描述Web 2.0网站内容的一种非常流行的方式。与分类法不同，分类法对内容进行了分层分类，大众分类法使最终用户能够自由地创建和选择最能描述某些内容的类别（在本例中为标签）。然而，由于标签是非正式定义的，不断变化的，不受管制的，社会标签往往被批评为降低，而不是增加，搜索的效率，由于同义词，同音异义词，一词多义的数量，以及用户的异质性和噪音，他们介绍。为了解决这个问题，已经提出了各种方法，建议用户在标记和查找资源时使用什么标签。正如我们在本文中所示，现实世界中的大众分类的特点是幂律分布的标签，超过常用的相似性度量，包括Jaccard系数和余弦相似性，无法计算。因此，我们提出了一种新的度量，专门开发来捕获大规模的大众分类法的相似性，这是基于相互加强的原则：也就是说，两个标签被认为是类似的，如果它们被关联到类似的资源，反之亦然，两个资源被认为是类似的，如果它们被标记为类似的标签。我们提供了一个有效的实现这种相似性度量，并评估其质量实验，通过比较它对余弦相似性，在三个大规模的数据集，即Bibsonomy，MovieLens和CiteULike。
2012-07-25 cs.IR cs.SI
Joint Topic-Semantic-aware Social Recommendation for Online Voting
在线投票是社交网络中的一个新兴功能，用户可以在其中表达他们对各种问题的态度，展示他们独特的兴趣。在线投票对推荐提出了新的挑战，因为投票的传播严重依赖于社交网络的结构以及投票的内容。在本文中，我们研究如何综合利用这两个因素时，进行投票推荐。首先，由于现有的文本挖掘方法，如主题模型和语义模型不能很好地处理内容的投票，这是典型的短和模糊的，我们提出了一种新的主题增强字嵌入（TEWE）方法来学习单词和文档表示，共同考虑他们的主题和语义。在此基础上，提出了一种基于联合主题语义感知的社会矩阵分解（JTS-MF）投票推荐模型。JTS-MF模型通过结合用户和投票的TEWE表示和社交网络的结构信息来计算用户和投票之间的相似度，并在矩阵分解过程中保持这种主题-语义-社会相似度。为了评估TEWE表示和JTS-MF模型的性能，我们在真实的在线投票数据集上进行了大量的实验。结果证明了我们的方法对几个国家的最先进的基线的有效性。
2017-12-03 cs.IR cs.SI stat.ML
A Comparative Study of Different Approaches for Tracking Communities in Evolving Social Networks
在现实世界的社交网络中，人们越来越关注跟踪用户组的演变并检测他们可能经历的各种变化。为此，已经提出了几种方法。在研究这些方法时，我们观察到其中大多数使用两个阶段的过程。在第一阶段，他们运行一种算法来识别每个时间戳的用户组。在第二阶段，采用基于相似性度量的成对比较来跟踪用户组并检测他们可能经历的变化。虽然大多数现有方法使用两阶段过程，但它们都运行不同的算法来识别社区，并依赖不同的相似性度量来跟踪用户组。注意到不同的方法可能会根据所调查的动态社交网络而有所不同，我们决定对一些现有的跟踪方法进行高级别调查，然后对其中一些进行比较分析。在我们的分析中，我们比较了两种主要情况下的算法：$(1)$当用户组不重叠和$(2)$当组重叠。这项研究是在从DBLP、自治系统（AS）和Yelp数据集中提取的三个不同的测试平台上进行的。
2019-03-19 cs.SI physics.soc-ph
Graphlet characteristics in directed networks
一些网络结构特征最近成为特别密集的研究主题，包括度分布，社区结构和顶点中心性的各种度量，仅举几例。顶点可能具有与它们相关联的属性;例如，蛋白质-蛋白质相互作用网络中的蛋白质的属性、用户的社交网络配置文件或作者在合著网络中的出版历史。在网络中，如果两个顶点具有相似的属性（特征，属性），则它们可能被认为是相似的，或者它们可以仅基于网络结构被认为是相似的。这种类型的相似性被称为结构相似性，以区别于属性相似性，社交相似性，文本相似性，功能相似性或网络中发现的其他相似性类型。在这里，我们通过计算（1）为每个顶点计算一个结构特征向量，称为签名向量，基于与顶点相关的小图的数量，以及（2）为网络计算其小图相关矩阵，测量小图依赖性，从而揭示网络的未知组织原则。我们发现，现实世界的网络通常具有非常不同的结构特征，从而导致不同的graphlet相关矩阵。特别地，计算了40名健康受试者的大脑有效网络的graphlet相关矩阵，并解开了常见的（存在于超过70%的受试者中）依赖关系。因此，对于楔形的2节点小图和3节点小图发现负相关，并且仅对于三角形的3节点小图发现正相关。有向网络中的Graphlets特征可以进一步显着增加我们对现实世界网络的理解。
2016-03-22 cs.SI physics.soc-ph
Streaming Social Event Detection and Evolution Discovery in Heterogeneous Information Networks
Beihang University（北京航空航天大学）；Hong Kong University of Science and Technology（香港科技大学）；University of Leeds（利兹大学）；Newcastle University（纽卡斯尔大学）；University of Illinois at Chicago（伊利诺伊大学芝加哥分校）；Lehigh University（理海大学）
事件发生在现实世界和实时，可以计划和组织的场合，如社交聚会，节日庆祝活动，有影响力的会议或体育活动。社交媒体平台生成了大量关于不同主题的公共事件的实时文本信息。然而，挖掘社会事件是具有挑战性的，因为事件通常表现出异构的纹理和元数据往往是模糊的。在本文中，我们首先设计了一个新的基于事件的元模式来描述社会事件的语义相关性，然后建立一个基于事件的异构信息网络（HIN）集成信息从外部知识库。其次，我们提出了一种新的成对流行度图卷积网络，命名为PP-GCN，基于加权元路径实例相似度和文本语义表示作为输入，执行细粒度的社会事件分类和学习的最佳权重的元路径在不同的任务。第三，我们提出了一个基于元路径相似性搜索、元路径历史信息和异构DBSCAN聚类方法的流媒体社交事件检测和演化发现框架。对真实世界的流媒体社交文本数据进行了全面的实验，以比较各种社交事件检测和进化发现算法。实验结果表明，我们提出的框架优于其他替代的社会事件检测和进化发现技术。
2021-04-02 cs.AI cs.LG cs.SI
Self-similarity of temporal interaction networks arises from hyperbolic geometry with time-varying curvature
针对无明确几何结构的时间交互网络自相似性研究局限，提出流尺度时空变换技术，发现多类网络存在有限分形维，并证实其自相似性源于潜在的可变曲率双曲几何，为多尺度建模与潜在几何挖掘提供支撑。
2024-09-12 cs.SI physics.soc-ph
Forward Backward Similarity Search in Knowledge Networks
相似性搜索是GitHub、DBLP、Wikipedia等社交和知识网络中的一个基本问题，现有的网络相似性度量方法由于只从查询节点的角度考虑相似性而受到限制。然而，由于现实世界的网络拓扑结构的复杂性，忽略目标节点的偏好往往会导致奇怪或不直观的性能。在这项工作中，我们提出了一个双视角的相似性度量称为向前向后相似性（FBS），有效地计算拓扑相似性的角度来看，查询节点和候选节点的角度。我们的方法的有效性进行了评估，传统的定量排名指标和大规模的人类判断四个大型现实世界的网络。该方法符合人类的偏好，并优于其他相似性搜索算法的社区重叠和链接预测。最后，我们展示了五位著名研究人员在学术合作网络上的前5名排名，以说明我们的方法如何比其他方法更直观地捕捉语义。
2016-11-28 cs.IR cs.SI
Similarity forces and recurrent components in human face-to-face interaction networks
我们表明，社会动态负责形成的连接组件，出现在面对面的互动网络，找到一个自然的解释，在假设代理的时间网络驻留在一个隐藏的相似性空间。在这个空间中的代理之间的距离作为相似的力量，引导他们的运动向其他代理在物理空间，并确定他们的相互作用的持续时间。相比之下，如果在代理人的运动中忽略这些力，则不会形成经常性成分，尽管这种网络的其他主要性质仍然可以再现。
2018-12-19 cond-mat.stat-mech cs.SI physics.soc-ph
Line graphs as social networks
线图是群集的和独立的。它们与某些社交网络共享这些拓扑特征。我们认为，这种相似性揭示了社交网络的小团体性质。在这里提出的模型中，社会网络是由家庭、社区、利益集团、学校班级和小公司组成的初始网络的线图。这些群体扮演节点的角色，个体由这些节点之间的链接表示。这张图片得到了LiveJournal网络上大约8 x 10^6人的数据的支持。特别地，聚类系数C（k）的度依赖性的观测数据的尖锐最大值与社交网络中的集团相关联。
2010-10-12 cs.SI physics.data-an physics.soc-ph
Detecting social (in)stability in primates from their temporal co-presence network
社会关系的稳定性对生活在群体中的动物很重要，社会网络分析提供了一个强大的工具来帮助描述和理解它们在群体水平上的稳定性和后果。然而，动态社交网络的使用在这方面仍然有限，因为它需要长期的社会数据和新的分析工具。在这里，我们研究了动态演变的一组29几内亚狒狒使用的数据集自动收集的认知测试，包括超过16M的记录收集了3年。我们首先建立了一个每月汇总的时间网络，描述狒狒在认知测试亭中的共同存在。然后，考虑到狒狒活动的异质性，我们使用了一个空模型来定义每月的积极（关联）和消极（回避）网络。我们通过结合这些积极和消极的社交网络来测试社会平衡理论。结果表明，网络在结构上是平衡的，新创建的边缘也倾向于保持社会平衡。我们研究了几个网络指标，以深入了解个人层面和群体层面的社交网络的长期时间演化。一项对连续的月度网络之间相似性的测量能够精确地确定稳定和不稳定的时期，并显示一些狒狒的自我网络保持稳定，而另一些则发生了根本性的变化。我们的研究证实了社会平衡理论的预测，但也表明，在三合会的数量大幅波动可能会限制其适用于研究动物社交网络的动态演化。相比之下，使用的相似性度量被证明是非常通用的和敏感的检测关系的（在）稳定性在不同的水平。我们发现的变化可以联系起来，至少在某些情况下，女性改变主要男性，在野外观察到。
2019-09-19 cs.SI physics.soc-ph q-bio.PE
When Hashes Met Wedges: A Distributed Algorithm for Finding High Similarity Vectors
寻找相似的用户对是社交网络中的一项基本任务，在排名和个性化任务（例如链接预测和领带强度检测）中有许多应用。用户相似性的一种常见表现形式是基于网络结构：每个用户由一个表示用户网络连接的向量表示，其中这些向量之间的成对余弦相似性定义了用户相似性。用户相似性应用的主要任务是发现具有大于给定阈值$τ$的成对余弦相似性值的所有相似对。在以前的工作中，假设$τ$是非常接近1，我们专注于推荐应用程序中，$τ$是小的，但仍然有意义的。在具有数十亿条边的网络上，所有对余弦相似性问题在计算上具有挑战性，尤其是对于具有小$τ$的设置。据我们所知，没有实际的解决方案来计算所有用户对，比如说在大型社交网络上的$τ= 0.2$，即使使用分布式算法的能力。我们的工作直接解决了这个挑战，通过引入一个新的算法- WHIMP -有效地解决了这个问题，在MapReduce模型。WHIMP的关键见解是将Cohen-Lewis的近似矩阵乘法的“楔形采样”方法与Charikar的SimHash随机投影技术相结合。我们提供了一个理论分析的WHIMP，证明它有接近最佳的通信成本，同时保持计算成本与国家的最先进的。我们还实证证明WHIMP的可扩展性，通过计算所有高度相似的对四个大规模的数据集，并表明，它准确地找到高相似性对。特别是，我们注意到WHIMP成功地处理了整个Twitter网络，它有数百亿条边。
2017-03-03 cs.DC cs.DS cs.SI
