Modeling Information Diffusion in Online Social Networks with Partial Differential Equations
Twitter和Facebook等在线社交网络在信息交流方面获得了极大的普及。空前数量的数字数据的可用性加速了在线社交网络中信息扩散的研究。然而，由于在线社交网络的快速变化和社会互动的复杂性，在线社交网络中的信息传播机制仍然是难以捉摸的。关于在线社交网络上的信息扩散的许多先前工作基于经验和统计方法。在线社交网络上信息扩散的动力学模型大多涉及仅依赖于时间的常微分方程。在最近的一些论文中，作者提出使用偏微分方程（PDE）来描述在线社交网络上信息扩散的时间和空间模式。建立在直观的网络距离，如友谊跳在线社交网络，反应扩散方程考虑到各种外部的网络外的来源，如主流媒体的影响，并提供了一个新的分析框架，研究结构和主题的影响，在网上社交网络的信息扩散的相互作用。在本调查中，我们讨论了一些基于偏微分方程的模型，这些模型是用从流行的在线社交网络（如Digg和Twitter）收集的真实数据集进行验证的。介绍了在线社交网络中信息流守恒定律和基于行波解的信息传播速度等新进展，以巩固PDE模型的基础，并强调在线社交网络中数学家、计算机科学家和研究人员面临的新机遇和挑战。
2013-10-01 cs.SI physics.soc-ph
Evolutionary of Online Social Networks Driven by Pareto Wealth Distribution and Bidirectional Preferential Attachment
了解在线社交网络的演化机制对网络科学的发展具有重要意义。然而，目前对在线社交网络演化机制的研究还不够深入和清晰。本研究实证性地揭示了人人网在线社交网络演化的本质特征。从帕累托财富分配和双向偏好依附的角度分析了在线社会网络演化的起源，解释了在线社交网络的演化机制。提出了一种新的模型，再现了与人人网基本一致的演化特征，并给出了该模型的演化解析解。该模型也可以很好地预测一般的幂律度分布。此外，该模型还解释和预测了许多在线社交网络中普遍存在的度分布弯曲现象。研究结果表明，帕累托财富分布和双向偏好依恋在在线社交网络的演化过程中发挥了重要作用，有助于我们理解在线社交网络的演化起源。该模型对社交网络的动态模拟研究，特别是网络社区的信息传播和现实社会中的传染传播具有重要意义。
2017-12-02 cs.SI physics.soc-ph
Luck, skill, and depth of competition in games and social hierarchies
University of Michigan（密歇根大学）
在成对竞赛中的输赢模式，例如发生在体育和游戏中，消费者研究和配对比较研究，以及人类和动物的社会等级，通常使用概率模型进行分析，这些模型允许量化竞争对手的实力或预测未来竞赛的结果。在这里，我们将这种方法概括为包含两个额外的特征：导致爆冷获胜的随机性或运气元素，以及衡量游戏或层次结构复杂性的“竞争深度”变量。将生成的模型拟合到大量的数据集，我们可以在一系列游戏、体育和社交场合中估计深度和运气。总的来说，我们发现社会竞争往往是“深度的”，这意味着它有一个明显的等级制度，有许多不同的层次，但也往往有一个非零的机会，一个颠覆性的胜利，这意味着统治的挑战，可以赢得即使是重大的弱者。相比之下，体育和游戏中的竞争往往是肤浅的，在大多数情况下，除了等级制度的肤浅所暗示的那些之外，几乎没有什么证据表明会有令人沮丧的胜利。
2023-12-07 cs.SI physics.soc-ph stat.ML
Social features of online networks: the strength of intermediary ties in online social media
如今，越来越多的社交互动使用在线社交媒体作为沟通渠道。最近的世界性事件，如西班牙的社会运动或中东的起义，突出了它们促进人与人之间协调的能力。在线网络一般显示出丰富的内部结构，用户可以选择不同类型和强度的互动。尽管如此，关于在线互动的社会价值仍然存在一些悬而未决的问题。例如，拥有数百万在线朋友的用户的存在使人怀疑这些关系的相关性。在这项工作中，我们专注于Twitter，最流行的在线社交网络之一，并发现由基本类型的连接所形成的网络是有组织的群体。使用者的活动与这些群体所决定的景观相一致。此外，Twitter对不同类型交互的区分使我们能够在在线和离线社交网络之间建立一种平行性：个人互动更有可能发生在群组的内部链接上（强关系的弱点），传递新信息的事件优先通过连接不同群体的链接（弱关系的强度）或更多地通过链接连接到属于充当经纪人的几个组的用户（中介关系的强度）。
2012-02-08 cs.SI physics.soc-ph
Phase transition from egalitarian to hierarchical societies driven by competition between cognitive and social constraints
经验证据表明，社会结构可能已经从等级制转变为平等主义，并沿着人类的进化路线回归。我们模拟了一个受到竞争性认知和社会导航约束的社会。该理论预测，等级的程度随着脑化程度的降低而降低，随着群体规模的增加而增加。因此，在过去的200万年里，由于脑化作用，古人类群体可能已经从一个等级有序的阶段进入了一个平等主义结构的阶段，而在新石器时代，由于人口的快速变化，又回到了等级有序的阶段。在感知的社会网络的动态显示的证据，在平等主义阶段观察到的现象的反向支配。该理论还预测，现代狩猎采集者在温和的气候中，有一种走向中间等级制度的趋势，并在更艰苦的生态条件下发生相变。在恶劣的气候条件下，如果组织成小团体，社会将倾向于更加平等，但如果组织成大团体，社会将更加等级分明。该理论模型允许组织的跨文化记录（民族地图集，N=248文化）的对称性破缺过渡可以清楚地看到可用的数据。
2016-08-11 cs.SI physics.soc-ph
Analytical study of quality-biased competition dynamics for memes in social media
通过在线社交平台传播的新闻、模因和其他信息对我们的现代社会产生了越来越大的影响，带来了巨大的后果，这可能是有益的，但也是灾难性的。在这项工作中，我们考虑了最近推出的社交媒体中的信息传播模型，明确考虑到大量不同质量的项目的竞争。我们将模因动态映射到一个一维的扩散过程中，我们解析求解，推导出个体模因的生命周期和流行度分布。我们还提出了一个平均场类型的方法，再现的平均平稳性能的动态。通过这种方式，我们可以理解和控制模型中不同成分的作用，为包含更多更真实的功能开辟道路。
2018-03-22 cond-mat.stat-mech cs.SI physics.soc-ph
Self-Organizing Map and social networks: Unfolding online social popularity
本研究使用Kohonen自组织图（SOM）来表示的流行模式的Myspace音乐艺术家从他们的属性在平台上，他们在社会网络中的位置。该方法适用于聚类的配置文件（社会网络的节点）和最佳的友谊链接（边）。这表明，SOM是一个有效的工具来解释观众和音乐家的影响力之间的复杂联系。最后给出了一个在线社交网络行为的鲁棒分类器。
2013-01-28 cs.SI physics.soc-ph
A categorization scheme for socialbot attacks in online social networks
在过去，像Facebook和Twitter这样的在线社交网络（OSN）成为沟通和网络的强大工具。不幸的是，它们也成为社交机器人攻击的受欢迎目标。因此，深入了解此类攻击的性质对于保护OSN的生态系统非常重要。在这个扩展的摘要中，我们提出了一个社交机器人攻击的分类方案，旨在概述这一新兴领域的技术现状。最后，我们证明了我们的分类方案的有用性，根据我们的分类方案表征最近的socialbot攻击。
2014-02-25 cs.SI physics.soc-ph
Hashkat: Large-scale simulations of online social networks
Hashkat（hashkat.org）是一个免费的、开源的、基于代理的模拟软件包，旨在模拟大规模在线社交网络（例如Twitter、Facebook、LinkedIn等）。它允许动态代理生成，边缘创建和信息传播。hashkat的目的是研究在线社交网络的增长以及信息如何在其中流动。就像现实生活中的在线社交网络一样，hashkat包含了用户关系、信息扩散和热门话题。Hashkat是用C++实现的，设计时考虑了可扩展性。该软件包括Shell和Python脚本，便于安装和使用。在本报告中，我们描述了集成到hashkat中的所有算法和功能，然后再继续示例用例。一般来说，hashkat可用于了解社交网络的底层拓扑结构，验证此类网络的采样方法，制定在线社交网络上广告的业务策略，并在投入生产之前测试在线社交网络的新功能。
2016-10-24 cs.SI physics.soc-ph
Measuring Prestige in Online Social Networks
我们研究了Palasek（2013）的本地定义的社会资本指标，用于确定个人在在线社交网络中的声望。从它，我们得到一个等效的全球措施，考虑随机游走在网络本身。这一结果激发了一种新的表达方式，量化了潜在社会联系的战略可取性。我们表明，在硅片，理想的社会邻居往往满足“大鱼在一个小池塘”的标准，并在整个网络的邻居的愿望分布是由反同质性。
2014-07-25 cs.SI physics.soc-ph
The effects of network structure, competition and memory time on social spreading phenomena
在线社交媒体极大地影响了我们彼此沟通的方式。然而，很少有人知道什么是驱动动态信息流的在线社会系统的基本机制。在这里，我们介绍了一个生成模型的在线分享行为，分析上易于处理，它可以重现经验微博数据的几个特点，标签的使用，如（时间依赖）重尾分布模因流行。所提出的框架构成了一个空模型的社会传播现象，在纯实证研究或模拟为基础的模型相比，清楚地区分了两个不同的因素影响模因的流行：用户的记忆时间和社会网络的连接结构的作用。
2016-03-30 cs.SI nlin.AO physics.soc-ph
A mathematical model of social group competition with application to the growth of religious non-affiliation
当群体为成员而竞争时，人类社会活动的动态变化可以用简单的数学模型来理解。在这里，我们应用动力系统和扰动理论的技术来分析竞争性社会群体的增长和衰落的理论框架。我们提出了一个新的治疗现代世俗社会的宗教和非宗教部分之间的信徒的竞争，并编制了一个新的国际数据集跟踪宗教非隶属关系的增长。数据表明，我们的一般增长规律的一个特殊情况下，导致明确的预测可能的未来趋势的社会。
2011-01-14 cs.SI math.DS nlin.AO
Three "quantum" models of competition and cooperation in interacting biological populations and social groups
本文基于开放系统的量子理论的思想，提出了一种适用于描述生物种群和各种社会群体相互作用行为的模型的相容统计方法并允许一个帐户显式离散的系统变量和他们的波动附近的平均值。因此，这种方法也可以适用于描述标准动力学方法失败的小群体。我们详细研究了种群与群体之间相互作用的三种典型模式：1）两个种群之间的对抗性斗争; 2）两个物种之间的合作（或更准确地说，强制性互利共生）; 3）两个弱小群体在与第三个强大群体的冲突中形成联盟。从某种意义上说，考虑的模型是相互补充的，包括人口和群体之间的大多数类型的相互作用。此外，这种方法可以推广到统计物理学以及生态学、社会学和其他“软”科学中更复杂的模型。
2012-09-26 cs.SI physics.soc-ph
Anomaly detection in online social networks
在线社交网络中的异常可能意味着不规则的，通常是非法的行为。在线社交网络中的异常可能意味着不规则的，通常是非法的行为。对这种异常的检测已被用于识别恶意个体，包括垃圾邮件发送者、性掠夺者和在线欺诈者。在本文中，我们调查现有的计算技术检测异常在线社交网络。我们将异常划分为静态或动态，标记或未标记，并调查检测这些不同类型异常的方法。我们认为，在线社交网络中的异常检测由两个子过程组成：网络特征的选择和计算，以及从该特征空间对观察结果进行分类。此外，本文还概述了异常检测可以解决的问题类型，并确定了未来研究的关键领域。
2016-08-01 cs.SI physics.soc-ph
Stochastic Models of Misinformation Distribution in Online Social Networks
这份报告包含了一项关于在线社交网络（OSN）中错误信息分布的实验研究结果。我们考虑的OSN的拓扑结构的分类和分析确定的参数，以一个真正的网络的拓扑结构与类之一。我们提出了一个算法进行搜索的渗透集群的社会图。
2012-12-05 cs.SI physics.soc-ph
Homophily of Music Listening in Online Social Networks
从人口统计学到情感，同质性在社交网络中培育了联系，无论是离线还是在线。然而，随着音乐流媒体服务的蓬勃发展，在线音乐收听是否存在同质性仍然不清楚。本研究分别在网易音乐和微博上建立了同一组活跃用户的两个在线社交网络。通过提出多种相似性度量方法，证明了两种在线社交网络中的音乐收听确实存在同质性。微博中令人意想不到的音乐相似性也意味着来自通用社交网络的知识可以自信地转移到面向领域的网络，以丰富上下文和增强算法。进一步探讨了影响同质性形成的综合因素，揭示了许多有趣的模式。研究发现，女性朋友在音乐收听方面更加同质化，积极向上、充满活力的歌曲显著拉近了用户的距离。我们的方法和研究结果将揭示在线音乐服务的实际应用。
2017-10-29 cs.SI physics.soc-ph
Exploring Cyberbullying and Other Toxic Behavior in Team Competition Online Games
在这项工作中，我们探讨网络欺凌和其他有毒行为在团队竞争的网络游戏。使用超过1000万玩家报告的数据集，以及相应的众包决策，我们测试了从解释有毒行为的理论中得出的几个假设。除了提供大规模的，基于经验的理解有毒行为，我们的工作可以作为一个基础，建立系统来检测，预防和抵制有毒行为。
2015-04-09 cs.CY cs.HC cs.MM
Increase of Low-Frequency Modes of User Dynamics in Online Social Networks During Overheating of Discussions
在线社交网络中的用户动态不仅对在线社区而且对现实世界的活动具有重大影响。例如，我们可以提到由社会极化，回声室现象，假新闻等引发的爆炸性用户动态。基于波动方程的在线社交网络模型（称为振荡模型）是一种描述在线社交网络中用户动态的理论模型。该模型可用于理解爆炸性用户动态与社交网络结构之间的关系。然而，由于振荡模型是作为社交网络的纯理论模型引入的，因此有必要确认该模型是否正确地描述了真实现象。在本文中，我们首先展示了从振荡模型的预测，低频振荡模式的用户动态将占主导地位时，在线社交网络的结构变化，使用户活动被激活。为了验证预测与实际数据，我们展示了频谱分析的日志数据的电子公告板网站上的帖子和频率数据的词搜索从谷歌趋势。结果支持了理论模型的预测。
2021-03-09 cs.SI physics.soc-ph
Being Rational or Aggressive? A Revisit to Dunbar's Number in Online Social Networks
近年来，在线社交网络（OSN）呈爆炸式增长。它们为在线社交活动提供了强大的IT创新，例如组织联系人，发布内容以及在可能从未见过的朋友之间分享兴趣。随着越来越多的人成为在线社交网络的活跃用户，人们可能会思考这样的问题：（1）OSN确实提高了我们的社交能力吗？(2)在OSN中，我们可以在多大程度上扩展我们的离线社交频谱？(3)我们能在OSN中发现一些有趣的用户行为吗？我们在本文中的工作就是为了回答这些有趣的问题。为此，我们在在线社交网络中重新审视了著名的邓巴数。我们的主要研究贡献如下。首先，据我们所知，我们的工作是第一个系统地验证在线邓巴数在[200，300]范围内存在的工作。为了达到这一点，我们结合使用本地结构分析和用户交互分析广泛的现实世界的OSN。其次，我们将OSN用户分为两类：理性和攻击性，并发现理性用户打算发展密切和互惠的关系，而攻击性用户没有一致的行为。第三，我们建立了一个简单的模型来捕捉影响在线社交网络演化的时间和认知约束。最后，我们展示了我们的研究结果在在线社交网络中的病毒式营销和隐私管理中的潜在用途。
2010-11-06 cs.SI physics.soc-ph
Dynamics in online social networks
如今，越来越多的社交互动使用在线社交媒体作为沟通渠道。一些在线社交网络在过去十年中变得非常流行。它们之间的区别在于它们向在线用户提供的服务的性质。例如，Facebook主要被视为与亲密的朋友和亲戚保持联系的平台，Twitter用于传播和接收新闻，LinkedIn有助于保持专业联系，Flickr聚集了摄影爱好者和专业人士等。存在一个潜在的社交网络，允许他们的用户彼此保持联系，并帮助他们参与共同的活动或互动，从而更好地实现服务的目的。这就是为什么这些平台共享大量功能的原因，例如，个人通信信道、广播状态更新、简单的一步信息共享、暴露广播内容的新闻馈送等。结果，在线社交网络是研究在线社交行为的有趣领域，该在线社交行为似乎在不同的在线服务中是通用的。由于在这些服务的底层是一个已声明关系的网络，并且这些平台中的基本交互往往是成对的，因此网络科学提供了研究这些系统的自然方法。在这一章中，我们描述了一些在线社交网络的结构，动态和社会活动的研究结果。我们在网络科学、社会学研究和计算机科学的跨学科背景下提出它们。
2012-10-02 cs.SI physics.soc-ph
How to Network in Online Social Networks
在本文中，我们考虑如何最大限度地利用社会关系的在线社交网络（OSNs）的用户的影响力。我们的第一个贡献是将Kempe等人[1]关于社会网络中信息传播的模型扩展到OSN，并表明贪心算法是NP难的最优算法的一个很好的近似。然而，贪心算法需要全局知识，这是很难实用。我们的第二个贡献是在完整的Twitter社交图上进行模拟，表明简单实用的策略接近贪心算法。
2014-03-04 cs.SI physics.soc-ph
Geographies of an online social network
在线社交媒体活动在地理空间中是如何构建的？最近的研究表明，尽管早期的愿景“距离的死亡”，物理接近仍然是一个主要因素，在社会关系的形成和维持在虚拟社交网络。然而，目前还不清楚，什么是在线社交网络的距离依赖的特点。为了探讨这个问题，前主要匈牙利在线社交网络的完整网络进行了分析。我们发现，距离的依赖性是较弱的在线社交网络的关系比什么是发现较早的电话通信网络。为了进一步分析，我们引入了一个更粗的粒度：我们用网络的节点识别定居点，并为它们之间的链接分配两种权重。当权重与联系人的数量成正比时，我们观察到弱形成，但基于空间的模块类似于宏观区域的边界，国家最高级别的区域管理。如果权重是相对于不相关的空模型定义的，则反映下一级行政区域县。
2015-08-13 cs.SI physics.soc-ph
Effectiveness of dismantling strategies on moderated vs. unmoderated online social platforms
在线社交网络是一个完美的试验平台，可以更好地理解大规模人类行为的互动环境。虽然它们被广泛使用和研究，但很少有人知道它们的服务条款和发布规则如何影响用户交互和信息传播的方式。承认网络连接和功能之间的关系，我们比较了两个不同的在线社交平台，Twitter和Gab的鲁棒性，拆除策略的基础上的递归审查的特点是社会突出（程度）或强度的煽动性内容（情绪）。我们发现，温和的（Twitter）与不温和的（Gab）的网络字符是不是干预有效性的一个判别因素。然而，我们发现，更复杂的策略，拓扑和内容功能的组合的基础上，可能是有效的网络拆除。我们的研究结果为设计更好的策略来对抗在线社交平台中反社会内容的制作和传播提供了有用的指示。
2020-04-30 cs.SI physics.soc-ph
Online Social Network Analysis: A Survey of Research Applications in Computer Science
在线社交网络的出现和普及，突然提供了大量的数据，从社会组织，互动和人类行为。所有这些信息都为社会系统的研究开辟了新的视角和挑战，许多领域都对此感兴趣。虽然大多数在线社交网络都是最近才出现的（不到15年），但已经发表了大量关于这一主题的科学论文，涉及广泛的分析方法和应用。这项工作描述了如何计算研究已经接近这个问题和用于分析这样的系统的方法。建立在广泛的，但非exaustive的文献综述，分类法提出了分类和描述不同类别的研究。每个研究类别进行了描述，并突出了主要作品，发现和观点。
2016-04-04 cs.SI physics.soc-ph
Benford's Law Applies To Online Social Networks
本福德定律指出，在自然发生的系统中，数字的第一位数的频率并不是均匀分布的。以1开头的数字大约有30%的概率出现，比以9开头的数字多六倍。我们表明，本福德定律适用于在线社交网络中的用户的社会和行为特征。我们考虑来自五个主要社交网络的社交数据：Facebook，Twitter，Google Plus，Pinterest和Live Journal。我们发现，在这些系统中的用户的朋友和追随者计数的第一个有效数字的分布遵循本福德定律。这同样适用于用户发布的帖子数量。我们将其扩展到以自我为中心的网络，表明在个人的社交网络中的人之间的朋友计数也遵循预期的分布。我们将讨论如何使用它来在线检测可疑或欺诈活动并验证数据集。
2015-04-16 cs.SI physics.soc-ph
Social Influence in the Concurrent Diffusion of Information and Behaviors in Online Social Networks
在线社交网络的出现极大地促进了信息和行为的传播。虽然这两个传播过程往往是相互交织的，但“说的话”并不一定意味着“走的话”-那些分享有关行动的信息的人可能实际上并没有参与其中。我们不知道信息和行为的传播是否相似，或者社会影响在这些过程中是否扮演着同样重要的角色。本研究综合文本挖掘、社会网络分析和生存分析等方法，考察了Twitter上与冰桶挑战相关的信息和行为的并发传播。我们发现，这两个过程遵循不同的模式。单方面的社会影响力有助于信息的传播，但不扩散的行为;双边的影响力传递通过通信过程是一个显着的和积极的预测行为的扩散，但不是信息。这些结果对社会影响、社交网络和传染的理论具有启示意义。
2018-01-23 cs.SI physics.soc-ph
Multi-dimensional Conversation Analysis across Online Social Networks
随着互联网的发展，普通用户已经在在线社交网络上创建了多个个人账户，并且这些社交网络用户之间的交互最近被标记有位置信息。在这项工作中，我们观察两个流行的在线社交网络，Facebook和Twitter的用户交互，并分析哪些因素导致转发/喜欢的互动推文/职位。除了这些数据项中的命名实体、词汇错误和表达的情感之外，我们还考虑了共享用户位置对用户交互的影响。特别是，我们表明，用户的地理位置可以极大地影响社交网络帖子/推文将被喜欢/转推。我们相信，我们的分析结果可以帮助研究人员了解哪些社交网络内容将具有更好的可见性。
2013-12-24 cs.SI physics.soc-ph
Disentangling sources of influence in online social networks
在线社交网络中的信息传播由两种类型的影响促进-在社交网络的用户之间起作用的内源性（同伴）影响和对应于各种外部媒介（例如在线新闻媒体）的外源性（外部）影响。然而，从数据中推断这些影响仍然是一个挑战，特别是当关于用户激活的数据很少时。在本文中，我们提出了一种方法，只使用一个社会网络结构和一个单一的激活级联产生估计的内源性和外源性的影响。我们的方法利用了两种类型的影响之间的统计差异-内源性取决于每个用户的社交网络结构和当前状态，而外源性则独立于这些。我们评估我们的方法模拟激活级联以及从几个大型Facebook的政治调查应用程序获得的级联。我们表明，我们的方法是能够提供估计的内源性和外源性的影响，在网上社交网络，表征激活每个单独的用户是内源性或外源性驱动，并确定最有影响力的用户群体。
2019-03-27 cs.SI physics.soc-ph
Keep Your Friends Close and Your Facebook Friends Closer: A Multiplex Network Approach to the Analysis of Offline and Online Social Ties
社交媒体允许人们在网上进行前所未有的互动。然而，人类社会行为的一个基本方面是人们倾向于将自己与志同道合的人联系起来，形成在线和离线的同质社交圈。在这项工作中，我们应用了一个新的模型，使我们能够区分不同强度的社会关系，并观察在74名大学生的在线和离线社交网络中，关于政治，音乐，健康，住宅部门和大学一年的同质性证据。我们提出了一个多路复用网络的方法，社会关系的强度，在这里应用到移动通信数据-电话，短信，并共同定位，使我们能够通过考虑学生之间利用的通信渠道的数量来确定维度的关系。我们发现，强的社会关系的特点是最大限度地利用沟通渠道，而弱的关系，最小的使用。我们能够识别75%的亲密友谊，90%的弱关系，以及90%的Facebook友谊。然后，我们表明，较强的关系表现出更大的配置文件的相似性比较弱的。除了在政治和健康方面的社会圈子高度同质性，我们观察到音乐，住宅部门和大学一年的强烈同质性。尽管Facebook友谊高度依赖于居住地和年份，但学生的在线社交圈而不是线下社交圈中可以发现不太同质的内容，尤其是在政治和音乐方面。
2014-03-31 cs.SI physics.soc-ph
Characterizing interactions in online social networks during exceptional events
如今，数百万人每天都在Facebook和Twitter等在线社交媒体上互动，分享和讨论有关各种主题的信息。在本文中，我们专注于一个特定的在线社交网络，Twitter，我们分析了多个数据集，每个数据集包括个人的在线活动之前，期间和之后的一个特殊事件中注册的通信量。我们考虑发生在不同领域的重要事件，从政策到文化或科学。对于每个数据集，用户的在线活动由多层网络建模，其中每一层都传达了不同类型的交互，特别是：转发，提及和回复。这种表示使我们能够揭示这些不同类型的相互作用产生具有不同统计特性的网络，特别是关于度分布和聚类结构。这些结果表明，在线活动的模型不能丢弃系统的多层表示所携带的信息，并且应该考虑到不同类型的交互所产生的不同过程。其次，我们的分析揭示了不同事件之间存在统计上的差异，这表明我们观察到的非平凡拓扑模式可能代表了异常事件期间在线社交网络上社会动态的普遍特征。
2015-06-30 cs.SI physics.soc-ph
A New Model of Flaming Phenomena in Online Social Networks that Considers Resonance Driven by External Stimuli
在线社交网络中的燃烧现象所代表的爆炸性用户动态有时会对现实世界中的生活产生负面影响。为了及时采取措施应对网络火焰现象，有必要对其定义特征进行建模。基于描述网络用户动态的振荡模型，以前的工作表明，当表示网络结构的矩阵的某些特征值是非实数时，会出现在线火焰。本文考虑了周期性外部激励下的网络共振问题，提出了一个即使矩阵的特征值都是实数也能产生火焰的火焰模型。此外，我们描述了一个理论框架，用于观察在线火焰的预兆，以触发预防措施。
2020-11-10 cs.SI physics.soc-ph
The Strength of Structural Diversity in Online Social Networks
了解个体在社交网络中的相互联系方式对于预测其集体结果具有重要意义。利用一个知识共享网站的大规模数据集，本文提出了一个探索性的调查的方式来描述结构多样性的有向网络，以及如何可以利用它来预测一个人的在线社会声誉。为了捕捉个体的结构多样性，我们首先考虑一个人的接触邻域中的弱连接和强连接组件的数量，并进一步考虑社会邻居的共同暴露网络。我们的经验证据表明，个人的结构多样性能够提供有价值的见解来预测个人的在线社会声誉，并包括一个共同曝光网络提供了一个额外的成分，以实现这一目标。在通过匹配实验综合控制了几种可能的混杂因素后，结构多样性对个人网络社会声誉的预测仍然具有不可忽视的作用。我们的工作构成了第一次尝试实证研究结构多样性的定向网络，并具有实际意义的一系列领域，如社会影响力和集体智慧的研究。
2022-06-28 cs.SI physics.soc-ph
A Multilayer Approach to Multiplexity and Link Prediction in Online Geo-Social Networks
在线社交系统本质上是多元的，因为在不同社交网络上的相同两个用户之间可能存在多个链接。在这项工作中，我们介绍了一个框架，研究用户之间的联系和互动超越个人的社会网络。探索两个流行的在线平台的横截面-Twitter和基于位置的社交网络Foursquare-我们将两者一起表示为复合多层在线社交网络。通过这种模式，我们研究的用户对区分那些在一个或两个网络上的链接之间的相互作用。我们发现，与仅在其中一个社交网络上连接的配对相比，在两个网络上连接的具有多重链接的用户交互更多，并且在两个平台上具有更大的邻域重叠。特别是，用户最频繁的位置相当接近，并且多路复用链路之间的相似性相当大。我们提出了一些结构和相互作用的功能，如多层的Adamic/Adar系数，这是基于扩展的概念，超越了单一的网络的节点邻域。我们的评估，其目的是阐明的多重链接生成过程的影响，表明多层功能，构建跨社交网络的属性，比他们的单网络同行在预测跨网络的链接。我们建议，从多个网络中的多层配置的信息相结合，可以提供新的见解，在线社交网络上的用户交互，并可以显着提高链接预测整体与社会引导和朋友推荐有价值的应用。
2015-08-31 cs.SI physics.soc-ph
Evolutionary Dynamics of Social Inequality and Coincidence of Gini and Kolkata indices under Unrestricted Competition
社会不平等无处不在，在这里，我们表明，基尼系数的值（$g$）和加尔各答（$k$）指数，两个通用的不等式指数，彼此接近（从$g = 0$和$k = 0.5$开始争取平等）随着市场、大学、选举等各种社会机构的竞争日益激烈，在无限制竞争条件下，这两个指标趋于相等，并稳定在一个值（$g = k \simeq 0.87$）.我们建议将这种不平等指数的巧合视为（一个多世纪）古老的80-20帕累托定律的广义版本。此外，这里提到的不平等指数的巧合与之前在自组织临界（SOC）系统中看到的非常相似。因此，这里的观察结果是对在SOC框架内观察相互作用的社会经济系统的定量支持，这是一个多年来一直坚持的想法。
2022-10-04 physics.soc-ph
Social Status and Communication Behavior in an Evolving Social Network
个人在多大程度上可以对在线社区中的信息传播和意见动态施加影响，这在很大程度上取决于他们的社会地位。因此，通过预测社区中有影响力的用户的社会地位来识别该社区中有影响力的用户的需求很高。此外，了解不同社会地位的人的行为，可以揭示社交网络中的互动动态。在本文中，我研究了一个不断发展的在线社交网络起源于一个在线社区的大学生和我解决的问题，预测用户的社会地位，表示为他们的PageRank，根据观察到的行为，即行为图案的重复出现的时间序列的频率。我表明，具有不同值的PageRank的个人表现出不同的行为，即使在最初的几周，因为在线社区的成立，它是可以预测未来的PageRank值的行为图案的频率与高精度。
2018-10-23 cs.SI physics.soc-ph
On the Rise and Fall of Online Social Networks
最近，在线社交网络的兴起和衰落引起了学术界内外人们的极大兴趣。吉列（Gillette）[《商业周刊》杂志，2011年]对MySpace做了详细的分析，MySpace自2008年开始失去人气。Cannarella和Spechler [ArXiv，2014]使用疾病传播模型来解释MySpace的兴衰。在本文中，我们提出了一个图论模型，可能能够提供一个替代解释的兴起和下降的在线社交网络。我们的模型是由著名的Barabasi-Albert模型的动机产生随机无标度网络使用优惠连接或“富人越来越富”的现象。正如我们的实证分析所示，我们推测，这种在线社交网络的增长模式是有缺陷的，因为它不能保持这种网络的稳定性，同时确保他们的增长。在这个过程中，我们还推测我们的模型也表现出无标度现象。
2022-03-27 cs.SI physics.soc-ph
Walk, Not Wait: Faster Sampling Over Online Social Networks
在本文中，我们介绍了一种新的，通用的，技术更快的采样节点在一个在线的社交网络。具体来说，与传统的随机游走等待采样分布收敛到预定的目标分布-等待过程中，招致高查询成本-我们开发步行估计，它开始与一个更短的随机游走，然后主动估计采样概率的节点之前，使用接受-拒绝采样调整采样概率到预定的目标分布。我们提出了一种新的反向随机游走技术，它提供了可证明的无偏估计的采样概率，并通过理论分析和广泛的实验证明步行估计传统的随机游走在现实世界中的在线社交网络的优越性。
2014-11-01 cs.SI physics.soc-ph
Online Social Activity Reflects Economic Status
国内生产总值（GDP）、产业结构和收入增长等指标被广泛应用于经济发展的表征和经济健康状况的诊断。然而，基于传统的经济普查计算这些指数通常是昂贵的，消耗资源，更重要的是，有很长的时间延迟。本文通过对中国最大的社交网络新浪微博近2亿用户连续四年的在线社交活动进行分析，旨在探讨网络社交活动与当地经济状况之间的潜在关系。结果表明，在线社交活动与当地经济发展和产业结构有很强的相关性，更有趣的是，它可以在几乎没有成本的情况下即时揭示宏观经济结构。此外，本文的研究也为识别地方经济结构中的风险信号提供了一个新的途径。
2015-09-22 cs.SI physics.soc-ph
Viral spreading of daily information in online social networks
我们解释了一种可能的机制，在网络上传播的信息传播的种子节点，即病毒式传播。在一个在线社交网络中的信息传播模型的基础上，其中的动态表示为传播率的随机乘法过程，我们将表明，传播率之间的相关性增强了病毒式传播的机会，转移的临界点，在该点上的传播病毒式传播。
2014-03-17 cs.SI physics.soc-ph
Assembling thefacebook: Using heterogeneity to understand online social network assembly
在线社交网络代表社交媒体系统的流行且多样化的类别。尽管有这种多样性，但这些系统中的每一个都经历了在线社交网络组装的一般过程，这代表了将新生系统转变为成熟平台的复杂和异构的变化。然而，人们对这一过程知之甚少。例如，一个网络的组装有多少是由简单的增长驱动的？随着网络的成熟，其结构会发生怎样的变化？网络结构如何随着采用率和用户异质性而变化，这些属性在装配的不同点上扮演不同的角色？我们使用一个独特的在线连接数据集来调查这些问题和其他问题，这些数据集来自Facebook首批100所大学的大约100万用户，这些用户在Facebook推出后仅20个月就被捕获。我们首先表明，不同的年份和采用率在这个人口的网络揭示了时间动态的组装过程中，组装只是松散地与网络的增长。然后，我们利用嵌入在这个数据集中的自然实验和通过互联网考古学获得的补充数据，表明不同的子网络以不同的速度成熟到类似的最终状态。这些结果揭示了在线社会网络组装的过程和模式，并可能促进更有效的在线社会系统的设计。
2015-05-31 cs.SI physics.soc-ph
A Community-Based Sampling Method Using DPL for Online Social Network
在本文中，我们提出了一种新的在线社交网络，实现以下图采样方法。首先，样本图应该反映原始图的节点数和边数之间的比率。第二，样本图应该反映原始图的拓扑结构。第三，当从同一原始图中采样时，样本图应该彼此一致。所提出的方法采用两种技术：分层社区提取和致密化幂律。该方法将原始图划分为一组社区，以保持原始图的拓扑结构。它还使用了致密化幂律，该幂律捕获了在线社交网络中节点数量与边缘数量之间的比率。在实验中，我们使用几个现实世界中的在线社交网络，使用现有的方法和我们的创建样本图，并分析样本图之间的差异，通过每种采样方法和原始图。
2011-09-06 cs.SI physics.soc-ph
Propagation of radical ideas in societies with memory: competition between radical strength and social cohesion
基于一个分数阶导数的动力学模型，我们表明，在一个有记忆的社会中，激进团体的演化主要取决于激进团体的积极改宗和社交网络的凝聚力水平。我们找到了决定激进群体要么消失，要么相反，获得永久意义表达的条件。我们还讨论了对易感人群可能的干预策略，并显示了导致激进团体消失的条件。我们看到，记忆水平越高，激进分子的最大比例就越小，但这些群体在更长的时间内都能保持他们在社会中的存在。
2021-06-29 physics.soc-ph
A Reputation-Based Model for Decision-Making in Online Social Networks
社会认可的在线交换，包括例如Facebook的“喜欢”，似乎产生了一种稀缺的分配，没有为任何参与者定义明确的效用函数。鉴于用户和广告商对这类数字商品的重视，研究支配其经济的力量是有意义的。在这里，我们提出了一个类似于特征向量中心性的中心性度量来描述个人在在线社交网络中的感知重要性。它表明，在硅片上，战略上最大限度地提高这一声望度量结果在有限的非平凡率的“喜欢”的捐赠。此外，它被发现，系统的声誉寻求代理最强大的支持与现实的人类社会的功能，包括优惠连接和小世界属性的网络。我们的结论是，这里研究的激励系统可以产生现实的行为，因此可以提供一个更一般的模型，在网上社区的决策框架。
2014-09-13 cs.SI physics.soc-ph
Information flow reveals prediction limits in online social activity
现代社会依赖于在线社交网络上的信息流，流行平台的用户会产生关于自己及其社交关系的重要行为数据。然而，目前尚不清楚在使用这些数据来预测个人的活动和兴趣时存在哪些基本限制，以及使用个人的社会关系进行预测的准确性如何。在这里，我们表明，95%的个人潜在预测准确性只需要使用他们的社会关系就可以实现，而不需要个人的数据。我们使用信息理论工具来估计Twitter用户的作品中的预测信息，提供适用于任何预测或机器学习方法的可用预测信息的上限。一个人的8-9个接触就足以获得与单独的个人相媲美的可预测性。通过测量沿着社会关系的信息流，可以看到明显的时间和社会影响，使我们能够更好地研究在线活动的动态。我们的研究结果具有明显的隐私含义：信息是如此强烈地嵌入在社交网络中，原则上，即使个人完全放弃了平台，人们也可以从他们可用的社会关系中对个人进行分析。
2019-02-09 cs.SI physics.soc-ph
Social and place-focused communities in location-based online social networks
由于互联网接入的普及和智能手机的普及，全世界数百万人现在使用基于位置的在线社交网络服务。了解这些系统的结构特性及其对用户习惯和移动性的依赖性具有许多潜在的应用，包括资源推荐和链接预测。在这里，我们通过使用关于声明的社会关系和关于从流行的在线基于位置的社会服务收集的用户对物理场所的访问的纵向信息来构建和分析社会和以地点为中心的图。我们发现，虽然社会和地方为重点的图是从相同的数据集构建的，他们有相当不同的结构特性。我们发现，社会和位置为重点的图形有不同的全球和中观尺度的结构，特别是社会和地方为重点的社区有可以忽略不计的重叠。因此，基于单独在社交图上执行的社区检测的群体推断无法隔离以位置为中心的群体，即使这些群体确实存在于网络中。通过研究社区内的领带结构的演变，我们表明，在这段时间内，位置数据被聚合的地方为重点的社区的稳定性有很大的影响，并以地方为基础的群体的信息可能是更有用的以用户为中心的应用程序比单独从社会社区的分析。
2013-07-01 cs.SI physics.soc-ph
The Social Name-Letter Effect on Online Social Networks
名字字母效应表明，人们对与自己名字开头相同的字母的品牌、地点甚至工作有偏好。所以山姆可能喜欢士力架，住在西雅图。我们使用Twitter和Google+的社交网络数据在新环境中复制这种效果。我们发现社交网络上的姓名字母效应几乎没有得到支持。然而，我们确实发现了一个非常强大的同名效应，比如说，迈克尔斯更有可能与其他迈克尔斯而不是约翰联系在一起。当考虑性别、国籍、种族和年龄时，这种影响仍然存在。这些效应背后的基本原理具有超越心理学的意义，因为理解积极的自我形象如何转移到其他实体，在从研究同质性到个性化广告和社交网络中的链接形成等领域都很重要。
2014-11-20 cs.SI physics.soc-ph
The ecology of social interactions in online and offline environments
在线社交网络的兴起带来了社会关系的革命。然而，它对离线互动的影响及其对集体福祉的影响仍然不清楚，也没有得到充分的调查。我们研究生态学的在线和离线互动的进化游戏框架中，个人可以采取不同的社交策略。我们的主要结果是，自我保护行为的传播，以应付敌对的社会环境，可以导致经济的非社会最优稳态。
2016-01-28 cs.SI physics.soc-ph q-fin.GN
Matching Community Structure Across Online Social Networks
网络中社团结构的发现是近年来引起人们极大兴趣的一个问题。在在线社交网络中，用户经常同时参与多个社交媒体站点，其中一些共享共同的社交关系。在这些网络中发现一个共享的社区结构是非常有趣的。然而，在现实中，用户通常在社交媒体网站上使用不同的用户名来标识自己。这就给探测群落结构带来了很大的困难。在本文中，我们探讨了几种方法，社区发现在线社交网络与有限的知识，跨网络的用户名对齐。我们将已知的用户名对齐称为种子。我们研究了种子选择策略及其对具有不同重叠顶点比例的网络的影响。我们的目标是研究网络拓扑结构和种子选择策略之间的相互作用，并了解它如何影响检测到的社区结构。我们还提出了几种措施来评估社区发现的性能，并使用它们来衡量Twitter-Twitter网络和Twitter-Instagram网络中检测到的社区的质量。
2016-08-03 cs.SI physics.soc-ph
A Theoretical Model for Understanding the Dynamics of Online Social Networks Decay
在线社交网络代表了当今生活中通信和信息交换的主要来源。它们促进了新闻分享、知识启发和形成相同兴趣的群体。在过去的二十年里，研究人员研究了在线社交网络的增长动力，广泛地寻求对在线社交网络中人类行为的清晰理解，这在许多方面都有帮助，比如设计更好的推荐系统和吸引新成员。然而，并非所有的社交网络都实现了预期的增长，例如，MySpace、Orkut和Mysterster等在线社交网络今天都停止了服务。在这项工作中，我们提出了一个概率的理论模型，捕捉由于社会网络的成员的不活动的社会衰退的动态。该模型被证明有一些有趣的数学性质，即\textit{submodularity}，这意味着实现模型优化在一个合理的性能。这意味着最大化问题可以在$(1-1/e)$的因子内近似，并且最小化问题可以在多项式时间内实现。
2020-09-01 cs.CY cs.SI physics.soc-ph
Topological Features of Online Social Networks
建模和分析社交网络的重要性是过去几年在线社交网络成功的结果。已经提出了几种网络模型，反映了社交网络的不同特征。其中一些更适合于模拟特定的现象，如社交网络的增长和演变;其他的更适合于捕捉网络的拓扑特征。由于这些网络表现出独特的和不同的属性和功能，在这项工作中，我们描述和利用几个模型，以捕捉流行的在线社交网络，如Arxiv，Facebook，维基百科和YouTube的结构。我们的实验旨在验证这些网络的结构特征，以了解什么样的模型更好地描述了他们的结构，并分析内部社区结构，以说明这些在线社交网络的成员如何互动，并聚集在一起成为更小的社区。
2012-02-02 cs.CY cs.SI physics.soc-ph
Evolution of cooperation and competition in multilayer networks
针对合作与竞争共同演化问题，本文构建由公共物品博弈和内卷博弈组成并带跨层反馈的两层网络模型，揭示反馈对合作与社会福利的条件性影响。
2025-05-12 nlin.AO physics.comp-ph physics.soc-ph
Happiness is assortative in online social networks
社交网络倾向于倾向于在具有相似或不同特征的个体之间建立联系。这种倾向被称为相似混合或同质性，表示为图中最近邻顶点属性值之间的相关性。最近的结果表明，除了年龄、性别和种族等人口特征之外，甚至“孤独”等心理状态在社交网络中也可以是选型的。尽管在线社交网络的社会重要性日益增加，但在没有身体接触的情况下，仅通过在线网络服务介导社会联系的情况下，是否会发生心理状态的自愿混合尚不清楚。在这里，我们表明，一般的幸福感或主观幸福感（SWB）的Twitter用户，从6个月的记录，他们的个人推文，确实是跨Twitter的社交网络。据我们所知，这是第一个结果，表明在主观幸福感水平上的在线网络的混合。我们的研究结果意味着，在线社交网络可能同样受到社会机制，导致竞争性混合在现实社交网络，这种竞争性混合发生在主观幸福感的水平。鉴于在线社交网络的日益普及，它们将具有相似SWB水平的用户联系起来的倾向可能是更好地理解积极和消极情绪如何通过在线社交关系传播的重要工具。未来的研究可能会集中在特定于事件的情绪状态如何传播和影响用户在“现实生活”中的行为。
2011-03-03 cs.CL cs.SI physics.soc-ph
Truthy: Enabling the Study of Online Social Networks
在线社交网络平台的广泛采用使得以前所未有的规模研究通信网络成为可能。数字跟踪数据可以汇编成在线话语的大型数据集。然而，即使是计算科学的专家，收集、存储、过滤和分析大量数据也是一个挑战。在这里，我们描述了我们最近对Truthy的扩展，Truthy是一个收集Twitter数据以近实时分析话语的系统。我们介绍了几种交互式可视化和分析工具，使公民，记者和研究人员能够在多个尺度上理解和研究在线社交网络。
2012-12-20 cs.DL cs.SI physics.soc-ph
Online Social Networks and Terrorism 2.0 in Developing Countries
技术的进步带来了恐怖主义的新时代，在线社交网络已成为一个主要的通信平台，从信息渠道到宣传和招募恐怖主义团体的新追随者，用途广泛。同时，在恐怖袭击期间，人们利用社交网络进行信息交流、动员和团结，并为受害者筹集资金。本文批判性地分析了社交网络在发展中国家恐怖主义袭击时期的具体用途。
2014-10-02 cs.CY cs.SI physics.soc-ph
