Active Learning for Node Classification in Assortative and Disassortative Networks
University of New Mexico（新墨西哥大学）；Santa Fe Institute（圣塔菲研究所）；Complex Systems Institute Rhône-Alpes（罗讷-阿尔卑斯复杂系统研究所）；ENS Lyon（里昂高等师范学院）
在许多现实世界的网络中，节点具有影响网络拓扑的类标签、属性或变量。如果网络的拓扑结构是已知的，但节点的标签是隐藏的，我们希望选择一个小的节点子集，这样，如果我们知道它们的标签，我们就可以准确地预测所有其他节点的标签。我们开发了一个主动学习算法，这个问题使用信息理论的技术来选择哪些节点进行探索。我们测试我们的算法从三个不同的域的网络：社交网络，网络的英语单词出现在小说中相邻，和海洋食物网。我们的算法没有对组如何连接进行初始假设，即使面对非常一般的网络结构类型，也表现良好。特别是，我们不假设同一类的节点更有可能相互连接-只是假设它们以类似的方式连接到网络的其余部分。
2011-09-15 cs.IT cs.LG cs.SI
Impact of assortative mixing by mask-wearing on the propagation of epidemics in networks
本研究探讨了按戴口罩进行的同配混合对传染病传播的影响，通过mask model在随机网络中推导流行病阈值等指标，发现同配混合在低传播率下不利于遏制流行病，但在高传播率下强同配或最大异配混合能使口罩使用最为有效。
2022-06-27 physics.soc-ph
Fractality and degree correlations in scale-free networks
分形无标度网络在经验上已知表现出离散度混合。然而，最近邻节点之间的负度相关是否使无标度网络分形并不明显。在这里，我们研究的可能性，在复杂网络的dispertativity是分形的起源。为此，最大离散（MD）网络的准备，通过重新布线的边缘，同时保持的度序列的初始不相关的无标度网络，保证成为分形通过重新布线的边缘。我们的结果表明，大多数不同拓扑结构的MD网络都不是分形的，这说明分形性并不是导致网络分形性的原因。此外，我们认为，分形的无标度网络需要一个长程排斥相关类似的程度。
2017-01-13 cs.SI physics.soc-ph
Social dilemmas in an online social network: the structure and evolution of cooperation
我们研究了两种研究合作演化的范式--囚徒困境和雪堆博弈，在一个从社交网站获得的在线友谊网络中。我们证明了这样的社会网络具有小世界性质，度分布具有幂律尾。此外，它还具有等级制组织，并呈现出分化混合的格局。我们研究了这两类博弈的演化版本，发现合作行为的增强和维持归因于底层网络的拓扑结构。它还表明，合作者可以生存时，面对入侵的叛逃者在整个范围内的参数的两个游戏。与模型网络相比，经验网络上的合作演化受到多种网络效应的综合影响。我们的研究结果有助于理解人类群体和社会中的合作行为。
2007-01-29 physics.soc-ph
Effect of assortative mixing in the second-order Kuramoto model
在本文中，我们分析了二阶仓本模型之间的连接的异质性和固有频率的无标度网络的正相关性。我们的数值计算表明，不连续的转变不仅出现在dispertative，但也在dispertative网络，与一阶模型。我们还发现，磁阻对网络同步的影响可以通过调整相位阻尼来补偿。我们的结果表明，它是可能的控制集体行为的阻尼仓本振子通过调整网络结构或通过调整耗散相运动。
2015-04-21 nlin.AO nlin.CD physics.soc-ph
Master thesis: Growth and Self-Organization Processes in Directed Social Network
从Ubuntu聊天频道收集的大型数据集被研究为一个复杂的动态系统，具有用户的紧急集体行为。通过适当的网络映射，我们研究了Ubuntu网络丰富的拓扑结构。该网络的结构是通过计算不同的拓扑测度来确定的。有向加权网络是Ubuntu聊天频道数据集的合适表示，其特征在于各种数量的幂律依赖性，分层组织和离散混合模式。除了拓扑特征之外，通过分析由情感驱动的用户活动的时间序列来进一步量化涌现的集体状态。时间序列的分析揭示了自组织动态与长期的时间相关性，在用户的行动。
2013-12-14 cs.SI physics.soc-ph
The entropic origin of disassortativity in complex networks
为什么大多数经验网络，除了社会网络之外，一般都是度-度相关的，也就是说，是区分的？为了回答这个长期存在的问题，我们定义了一个一般类的度度相关网络，并获得相关的香农熵作为参数的函数。事实证明，最大熵通常不对应于不相关的网络，而是对应于非相关的（相关的）或非相关的（相关的）网络。更具体地说，对于高度异质（无标度）的网络，最大熵原理通常会导致离散性，从而为上述问题提供了一个简洁的解释。此外，通过比较在一些现实世界的网络中测量的相关性与那些产生最大熵的相同程度的序列，我们发现在各种情况下显着的协议。我们的方法提供了一个中立的模型，在没有进一步的知识，网络的演变，可以获得相关性的预期值。在经验观察偏离中性预测的情况下--就像在社交网络中发生的那样--人们可以推断出有特定的相关机制在起作用。
2010-02-17 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Degree correlations in signed social networks
我们调查的程度相关性在两个在线社交网络，用户通过不同类型的链接连接。我们发现，虽然子网络中的链接有一个积极的内涵，如认可和信任，其特点是通过程度上的排斥混合，网络中的链接有一个消极的内涵，如不赞成和不信任，其特点是由排斥模式。我们引入了一类简单的理论模型来分析网络拓扑和基于链路符号的叠加结构之间的相互作用。结果揭示了数据中观察到的模式出现的基础条件，即正子网络的非线性和负子网络的非线性。我们讨论了我们的研究对分析有符号复杂网络的影响。
2014-12-02 cs.SI physics.soc-ph
Structure of Peer-to-Peer Social Networks
本文提出了一种对等（P2P）社交网络的结构，捕捉资源共享中的分布式节点的社会协会的统计分析。对等社交网络似乎主要由纯资源提供者组成，保证了P2P系统的高资源可用性和可靠性。提供和请求资源的主要对等点只是一小部分。节点之间的连接，包括无向连接、有向连接（向外和向内）和加权连接，是无标度的，所有节点和主要节点的社交网络是小世界网络。分析还证实，对等社交网络一般表现出差异性的相关性，除了主动提供者之间的连接和主动请求者。本文的研究给出了一个更好的理解资源共享中的对等关系，这可能有助于更好地设计未来的P2P网络，并打开路径上的实际P2P拓扑结构的传输过程的研究。
2006-03-27 physics.soc-ph
Assortative Mixing in Close-Packed Spatial Networks
最近邻度相关度依赖的一般关系。局部聚类度的依赖性被证明是唯一的决定性因素，在网络中的竞争性与竞争性混合。研究了空间原子/分子体系的网络特征，如自组织残基网络、嵌段共聚物、原子团簇和高分子熔体等。给出了网络统计特性的分布。对于这些密集包装的系统，在网络建设中的非线性混合被发现适用，并推导出一个简单的线性依赖的条件。总之，这些测量（i）揭示了原子/分子的紧密堆积簇所共有的模式，（ii）识别不同系统中突出的表面效应的类型，以及（iii）将可用于对具有不同类型相关性的网络进行分类的指纹相关联。
2010-10-15 cond-mat.dis-nn cs.SI physics.soc-ph
Nonmonotonic percolation threshold in correlated networks and hypergraphs
Universidad Nacional de Mar del Plata（马德普拉塔国立大学）；Instituto de Investigaciones Físicas de Mar del Plata (IFIMAR), CONICET（马德普拉塔物理研究所 (IFIMAR)，阿根廷国家科学研究委员会）
研究 assortative 和 disassortative 混合对随机节点失效下网络鲁棒性的影响，发现 Pearson 排序系数 r 与渗流阈值 p_c 的关系非单调，且超图中正相关结构更脆弱。
2026-07-29 physics.soc-ph
Second-Order Assortative Mixing in Social Networks
在社交网络中，节点的链接数量或节点度通常被认为是节点在网络中的重要性或突出性的代理。众所周知，社交网络表现出（一阶）显著混合，即如果两个节点相连，它们往往具有相似的节点度，这表明人们往往与那些具有可比突出性的人混合。本文研究了社交网络中的二阶混合问题。如果两个节点是连接的，我们测量它们最显著的邻居之间的度相关性，而不是两个节点之间的度相关性。我们在社交网络中观察到非常强的二阶混合，通常明显强于一阶混合。这表明，如果两个人在社交网络中互动，那么每个人都知道的最突出的人的重要性很可能是相同的。如果我们测量两个人的邻居的平均突出度，这也是正确的。这种特性在非社交网络中较弱或为负。我们调查了一些可能的解释这个属性。然而，没有一个被认为提供了充分的解释。因此，我们得出结论，二阶非线性混合是社交网络的一个新的属性。
2017-10-23 physics.data-an physics.soc-ph
Quantitative modeling of degree-degree correlation in complex networks
提出了一种复杂网络度-度相关性建模方法。因此，考虑描述特定度到度相关性的简单函数Δ（k '，k）。该函数非常适合于图形化地描述网络中的互补和互补变化。为了量化度相关性变化，使用具有任意度的节点之间的联合概率分布P（k '，k）。引入端度概率函数作为基本变量允许使用群论导出P（k '，k）的数学模型。在这种形式中，一个表达式，代表了一个家庭的七个模型，构造所需的规范化条件。应用于Δ（k '，k），该表达式预测了网络中度相关性的非均匀分布，该网络被组织在两个平行区域和两个不平行区域中。这种结构实际上是在一组四个模型中观察到的，技术，社会和生物网络。对15个实际网络进行的回归研究表明，该模型定量地描述了度-度相关性的变化。
2013-09-09 cond-mat.stat-mech physics.soc-ph
Degree mixing in multilayer networks impedes the evolution of cooperation
传统上，合作的演化一直是在单个孤立的网络上研究的。然而，一个参与者，特别是在人类社会中，通常是许多不同网络的成员，这些网络在进化过程中将扮演不同的角色。因此，多层网络作为对网络化社会的更恰当描述而迅速流行起来。基于这种动机，我们在这里考虑具有所有可能的度混合组合的2层无标度网络，其中一个网络层用于累积收益，另一个用于策略更新。我们发现，打破对称性，通过在一个层和/或dispertative混合在另一层，以及保持对称性的手段，在两个层的dispertative混合，阻碍了合作的演变。我们使用度依赖分布的策略和集群大小分析来解释这些结果，突出了枢纽和多层网络之间的对称性的成功解决社会困境的重要性。
2014-06-06 cs.SI physics.soc-ph q-bio.PE
The perceived assortativity of social networks: Methodological problems and solutions
网络描述了一系列社会、生物和技术现象。网络的一个重要属性是它的度相关性或重复性，描述网络中的节点如何根据它们的连接数量进行关联。社交网络通常被认为与其他网络不同的是，它是独立的（具有正的度相关性）;连接良好的个体与其他连接良好的个体相关联，而连接不良的个体则相互关联。我们回顾了文献中的证据，发现虽然社交网络比非社交网络更具吸引力，但只有当它们是使用基于群体的方法构建的时，它们才倾向于积极吸引力。非社交网络往往是分散的。我们继续表明，由于一个群体的共同成员资格，一种常用的方法，连接个人，对非自愿性的偏见，除非采取了足够多的网络普查。我们提出了一些解决方案，以克服这种偏见，利用社会学和生物学领域的进步。在所有领域采用这些方法可以大大提高我们对社交网络和一般网络的理解。
2017-01-30 cs.SI physics.soc-ph q-bio.QM
How the online social networks are used: Dialogs-based structure of MySpace
在线社交网络中集体动力学的定量研究是一个新的挑战，基于丰富的经验数据。然而，结论可能取决于用户的心理特征和他们使用在线联系人的原因等因素。在本文中，我们编译和分析了两个数据集从\texttt{MySpace}。数据包含发生在指定的时间深度内的网络对话，高时间分辨率，和文本的消息，其中的情感效价评估使用SentiStrength分类器。进行综合分析，我们得到了三组结果：动态拓扑的对话为基础的网络具有Zipf的社区分布，低链接互惠性，和歧视性的相关性的特征结构。支持“弱关系”假说的重叠被发现遵循最近为网络游戏所发现的规律。长距离的时间相关性和持续的波动发生在时间序列的消息携带积极（消极）的情绪。用户通信模式具有主导的积极情绪（吸引力）和昼夜节律周期的强烈影响，互动时间超过一天。总的来说，这些结果为在线社交网络的功能提供了新的见解，并揭示了沿着社交链接传达的信息量和情感的重要性。(All本研究中使用的数据完全匿名。
2012-06-28 cs.SI physics.soc-ph
Promotion of cooperation induced by the interplay between structure and game dynamics
我们考虑了网络结构的适应和占据网络顶点的个体所采取的策略的演化的耦合动力学。我们提出了一个计算模型，在该模型中，每个个体与其近邻进行$n$回合的囚徒困境博弈，然后，基于自身利益，部分个体可以通过解除与背叛次数最多的个体的社会联系来惩罚其有缺陷的邻居，同时从被惩罚的个体的邻居中随机寻找新的伙伴.研究发现，合作的促进归因于个体策略和网络结构的纠缠演化。此外，我们发现，新兴的社交网络表现出高度的异质性和歧视性的混合模式。对于给定的群体平均连通性和轮数，个体适应其社会互动的比例存在一个临界值，超过该值，合作者将淘汰叛逃者。此外，通过大量的数值模拟，研究了平均度，轮数和选择强度的影响。我们的研究结果在一定程度上反映了促进合作的潜在机制。
2007-01-29 physics.soc-ph
Where diverse populations gather: Transit accessibility and the spatial structure of social mixing
Technical University of Denmark（丹麦技术大学）；Chalmers University of Technology（查尔姆斯理工大学）
本文研究了交通可达性如何影响特定地点的访客多样性，发现交通可达性与访客多样性正相关，但这种关系仅在大城市中显著，而在较小的城市中则不显著，且交通多样性热点集中在低多样性场所。
2026-05-19 physics.soc-ph
EMH: Extended Mixing H-index centrality for identification important users in social networks based on neighborhood diversity
社交网络的迅速扩张为用户提供了一个合适的信息传递平台。通过社交网络，我们可以在很短的时间内收获资源和分享信息。社交网络的发展给我们带来了巨大的便利。然而，组成网络的节点具有不同的传播能力，这受到许多因素的制约，而网络的拓扑结构是主要的因素。为了更准确地计算网络中节点的重要性，根据相邻节点的多样性定义了改进的H指标中心度（IH），然后利用累积中心度（MC）将所有相邻节点考虑在内，提出了扩展的混合H指标中心度（EMH）。我们评估所提出的方法的易感性-感染-扩散（SIR）模型和单调性，这是用来评估的准确性和分辨率的方法，分别。实验结果表明，该方法优于现有的识别不同网络中的节点的措施。
2020-03-07 cs.SI physics.soc-ph
Shopping Mall Attraction and Social Mixing at a City Scale
购物中心的社会包容性及其对我们理解城市空间的影响一直是一个有争议的论点，主要是在文献中讨论。购物中心提供了一个开放、安全和民主的公共空间。许多批评者认为，购物中心以微妙的方式瞄准顾客，促进了社会排斥。在这项工作中，我们分析商场是否提供机会，通过分析在一个大型拉丁美洲城市：智利圣地亚哥的购物中心访问的模式，社会混合。我们使用一个大的XDR（数据详细记录）数据集从一家电信公司分析$387,152$手机的移动性周围$16$大型商场在智利圣地亚哥在一个月。我们根据流动性的重力模型对涌入购物中心的人群进行建模，并且我们能够预测每个购物中心的客户资料分布，并根据购物中心的位置，人口分布和购物中心的规模对其进行解释。然后，我们分析了社会吸引力的概念，表示为低收入和中产阶级的人被吸引的商场，针对高收入客户。我们在模型中加入了社会吸引力因素，发现它在购物中心的选择过程中可以忽略不计。我们观察到，社会混合只出现在距离市中心最远的外围购物中心，低收入和中产阶级的人都访问。使用共同访问模型，我们表明，人们倾向于选择一个有限的配置文件的商场，根据他们的社会经济地位和他们的距离商场。我们的结论是，可以通过设计有关交通和流动性的公共政策来利用商场的社会混合潜力。
2018-02-09 cs.SI physics.soc-ph
Effects of mixing in threshold models of social behavior
我们考虑的动态扩展的影响力的社会行为，个人的个人喜好和观察邻居的行为。个体被安排在一个网络中（通常是正方形网格），每个人都有一个状态和一个固定的行为变化阈值。我们通过选择一个随机个体并更新其状态或将其与另一个随机选择的个体（混合）交换来异步模拟系统。我们用平均场近似解析地描述了快速混合极限下的动力学，并主要在有限混合的情况下进行了数值研究。我们表明，动态收敛到状态空间中的一个流形，这决定了可能的平衡，并展示了如何估计投影的流形使用模拟轨迹，从不同的初始点发出。我们发现，考虑网络的影响可以分解为有限邻域效应，和有限混合率效应，它们具有定性相似的效果。这两种效应都增加了系统从不太理想的平衡态向“基态“移动的趋势。我们的研究结果可用于探索行为规范的转变，并对信息流在确定已变得不受欢迎的社会规范（如缠足或切割女性生殖器）何时持续或消失方面的作用产生影响。
2013-07-01 cs.SI physics.soc-ph
The illusion of households as entities in social networks
本研究探讨了个体与家庭社会网络结构的关键差异，分析了网络选择对分析结果的影响，并提出了一套系统性建议以确定合适的网络表示方法。
2025-05-01 cs.SI physics.soc-ph
No Echo in the Chambers of Political Interactions on Reddit
在线社交网络中的回音室，用户的信念通过与志同道合的同龄人的互动和与他人观点的隔离而得到加强，被谴责为政治两极分化的原因。在这里，我们调查了他们在2016年美国大选辩论中的作用，Reddit是唐纳德特朗普成功的基本平台。我们识别特朗普与克林顿的支持者，并重建他们的政治互动网络。我们观察到两个社区之间的交叉政治互动，而不是组内互动的偏好，从而矛盾的回音室叙事。此外，这些互动是不对称的：克林顿的支持者特别渴望回答特朗普支持者的评论。除了不对称的异质性之外，用户还表现出对活跃度的选择性行为，以及对流行度的选择性、不对称行为。我们的研究结果进行测试，对一个空模型的随机相互作用，通过使用两种不同的方法：网络重新布线，保留节点的活动，并考虑到可能的混杂因素的logit回归。最后，我们探讨了可能的社会人口影响。用户表现出的倾向，地理同质性和一个小的正相关之间的交叉互动和选民的谨慎。我们的研究结果揭示了社会媒体上的舆论形成，呼吁更好地理解在这种情况下发挥作用的社会动态。
2021-02-10 cs.SI 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
Group mixing drives inequality in face-to-face gatherings
揭示人类互动中的不平等是如何产生的，对公正的社会至关重要。在这里，我们表明，社会群体在面对面的情况下互动的方式可以使社会群体的可见性出现差异。这些差异转化为特定社会群体的成员具有比平均水平更少的社会联系（即，度不等式）。我们在基于传感器的数据集中描述了组度不平等，并提出了一种机制，解释了这些差异的结果，组混合和组大小的不平衡。我们研究群体规模如何影响这种不平等，从而揭示了临界规模和混合条件，在一个关键的少数群体出现。如果一个少数群体的规模大于这个临界值，它可能是一个联系紧密、有凝聚力的群体;如果它小于这个临界值，少数群体的凝聚力会扩大程度不平等。最后，我们揭示了由于混合动力学导致的学位排名中个人代表性不足，并提出了一种减少这种偏见的方法。
2022-03-16 cs.CY cs.MA cs.SI
Diversity beyond density: experienced social mixing of urban streets
长期以来，人们一直认为，以居民和游客集中的形式出现的城市密度有助于促进人际知识和技能的多样化交流，而这正是可持续人类住区所固有的。然而，由于目前的城市研究主要致力于城市和地区层面的分析，我们无法揭示城市密度和多样性之间的基本联系。在这里，我们使用来自美国三个大都市地区的50万用户的匿名和隐私增强的移动数据集来表明，在城市街道的规模上，密度并不是实现多样性的唯一途径。我们用经验社会混合（ESM）来代表每条街道的多样性，它描述了人们在日常生活中遇到不同收入群体的机会。我们进行了多次实验，结果表明，游客的集中度只能解释26%的街道级ESM。然而，邻近的便利设施，住宅多样性和收入水平占ESM的44%。此外，使用纵向商业数据，我们发现，从2016年到2018年，食品企业数量增加的街道的ESM有所增加。最后，虽然有更多游客的街道更有可能发生犯罪，但多样化的街道往往犯罪较少。这些发现表明，城市可以利用密度之外的许多工具为人们提供多样化和安全的街道体验。
2022-09-15 physics.soc-ph
Time-space dynamics of income segregation: a case study of Milan's neighbourhoods
本研究利用手机定位数据，提出三维时空框架分析米兰社区不同收入群体的日常社会混合，发现工作时间促进融合而夜间居住区隔离，并揭示城市设计对调节社会经济分层的关键作用。
2024-02-28 cs.CY physics.soc-ph
Modelling the impact of social mixing and behaviour on infectious disease transmission: application to SARS-CoV-2
关于传染病，社会经济决定因素与不同的暴露和易感性密切相关，但它们很少被标准的房室传染病模型所解释。这些协会在这里探讨了一种新的房室传染病模型，分层剥夺和年龄，占人口水平的行为，包括社会混合模式。作为使用完全贝叶斯方法的范例，我们的模型与来自英格兰的UKHSA COVID-19社区测试案例数据进行了实时拟合。根据后验样本估计了包括再生产数量和每日病例发病率预测在内的预测值。从UKHSA的数据集可以观察到，在大流行初期，最贫困的群体报告的病例最多，但这一趋势在2021年夏季后逆转。拟合模型的基础上的前向模拟实验表明，这种逆转可以占人口水平的行为，包括社会混合和测试行为的差异变化，但它是不能解释的易感个体的枯竭。在未来的流行病中，重点是社会经济因素，这里概述的方法提供了确定风险最大的群体的可能性，以帮助决策者更好地确定其支持的目标。
2022-11-25 physics.soc-ph stat.AP
Assortative Mixing Equilibria in Social Network Games
众所周知，社交网络中的个体倾向于表现出同质性（也称为同质性）。在他们的社会关系中，这意味着他们更喜欢与自己的同类建立联系。但造成这种现象的原因是什么呢？是不是这样的关系比较方便，比较容易维持？或者说，从这种集体行为中是否也能获得一些更切实的好处？目前的工作需要一个博弈论的角度来看这一现象，并研究在何种条件下，不同的竞争性混合策略导致在不断发展的社会网络的平衡。我们专注于一个有偏见的偏好依恋模型，其中每个群体的策略（例如，政治或社会少数群体）决定了其成员对其他群体成员和非成员的偏见程度。我们的第一个结果是，如果群体试图最大化的效用函数是群体的度中心性，解释为网络中群体成员的度之和，那么实现纳什均衡的唯一策略是完美同质性，这意味着与其他群体的合作对这个效用函数是有害的。第二个，也许更令人惊讶的结果是，如果将组间合作的奖励添加到效用函数中（例如，外部由权威作为法规强制执行），那么只有两种可能的均衡，即完全同质或完全异质，并且可以描述其可行性空间。有趣的是，无论人口中的少数-多数比例如何，这些结果都成立。我们相信，这些结果，以及本文提出的博弈论的角度来看，可能有助于更好地理解的力量，塑造我们的社会群体和社区。
2017-03-26 cs.GT cs.SI physics.soc-ph
Metapopulation epidemic models with heterogeneous mixing and travel behaviour
人口空间流动和非均匀混合模式之间复杂的相互作用，迄今为止阻碍了通过一般理论框架对空间入侵条件的基本理解。为了解决这个问题，我们提出了一个分析建模方法，考虑到这种相互作用的流动性和相互作用的一般条件下，在简化假设的两个人口类。我们通过一个多宿主随机流行集合种群模型描述了一个具有非齐次混合和旅行行为的空间结构种群。不同的人口分区，混合模式和流动性结构被认为是，随着2009年H1N1流感大流行的早期传播的年龄划分的作用的研究的具体应用。我们提供了一个完整的数学公式的模型，并推导出一个半解析表达式的阈值条件的全球入侵的一种新兴的传染病的集合种群系统。一个丰富的解决方案的空间，取决于社会分区的人口，跨群体的接触模式和他们的相对社会活动，每个类的旅行态度，以及移动网络的拓扑和交通功能。在不太活跃的群体构成旅行者的大多数的情况下，减少不太活跃的群体的活动和减少跨群体的混合预计是控制大流行潜力的最有效的策略。相反，如果旅行是由更多的社会阶层主导，我们的模型预测存在一个最佳的跨群体混合，最大限度地提高疾病的流行潜力，而每个群体的活动变化的影响是不太重要的。
2014-01-20 physics.soc-ph q-bio.PE
Multiscale mixing patterns in networks
网络中的分类混合是具有相同属性或元数据的节点相互链接的趋势。这是一种经常在社交网络中发现的属性，表现为具有相同年龄、种族或政治信仰的人之间更高的链接倾向。量化链接性或分离性（链接到具有不同属性的节点的偏好）的水平可以揭示复杂网络中链接和传染过程形成的因素。在离散值元数据的情况下，通常的做法是根据可扩展性系数或模块性来测量可扩展性水平。这个全局值是整个网络的平均重复率水平，当混合模式是异构的时，它可能不是一个代表性的统计数据。例如，由于文化规范的差异，一个跨越全球的社交网络可能会在混合模式上表现出地方差异。在这里，我们介绍了一种方法来本地化这个全球性的措施，使我们可以描述跨多个尺度，在节点级别的可追溯性。因此，我们能够捕捉和定性评估网络中的混合模式的分布。我们发现，对于许多现实世界中的网络的不确定性的分布是偏斜的，过度分散和多模态的。我们的方法提供了一个更清晰的镜头，通过它我们可以更仔细地检查网络中的混合模式。
2018-04-18 cs.SI physics.data-an physics.soc-ph
Evolutionary Dilemmas in a Social Network
我们在一个真实的社交熟人网络上模拟了囚徒困境和鹰鸽博弈。使用离散模拟的复制动力学，我们表明，令人惊讶的高水平的合作，可以实现，相反，在非结构化的混合人口中发生的事情。此外，我们的经验表明，在这个网络中的合作是稳定的入侵叛逃者。
2007-06-01 physics.soc-ph
Identifying the structure patterns to govern the performance of localization in regulating innovation diffusion
本文研究网络结构量如何调控创新扩散中的局部化性能，提出动态消息传递方法解析处理相变，发现核心-边缘结构决定局部化强度并调控相变。
2023-04-26 physics.soc-ph
Heterogeneous contact networks in COVID-19 spreading: the role of social deprivation
本文有两个主要目的。首先，我们使用疾病在网络上传播的理论，以个人接触为基础来研究COVID-19疫情-这些预测通常与通常使用的同质混合方法有很大不同。我们的第二个目标是再次以网络为基础，研究社会剥夺在这一流行病传播中的作用。我们选择加尔各答市作为案例研究，但断言，这样获得的见解是适用于各种各样的城市环境，人口稠密，社会不平等现象猖獗。我们的预测热点被发现是在很好的协议与目前被确定为经验的遏制区，并提供了一个有用的指导，确定潜在的关注领域。
2020-05-01 cond-mat.stat-mech physics.data-an physics.soc-ph
Prisoner's Dilemma on Real Social Networks: Revisited
囚徒困境（Prisoner's Dilemma）是一个博弈论模型，用来描述不同群体中的利他行为。这个理论博弈对于理解为什么一个看似自私的策略会持续存在并在随机均匀混合的种群中传播很重要。对于一个由社会互动决定结构的群体，囚徒困境揭示了利他策略得以确立的某些条件。囚徒困境的蒙特卡罗模拟使用模拟的社交网络和真实社交网络的数据集进行。在这两种情况下，我们确认的要求在人口中的利他主义的持久性。
2020-04-14 math.DS physics.soc-ph
Generating a Heterosexual Bipartite Network Embedded in Social Network
我们描述了如何生成一个异性恋网络与规定的联合度分布，嵌入在一个规定的大规模的社会接触网络。性网络的结构在性传播感染（STIs）的传播中起着重要作用。生成一个模仿现实世界的网络集合，对于评估控制性传播感染的强有力的缓解战略至关重要。目前大多数生成性网络的算法只使用性活动数据，例如每月的伴侣数量，来生成性网络。现实世界的性网络也依赖于基于年龄、地点、社会和工作活动的有偏见的混合。我们描述了一种使用广泛的社交活动数据来生成可能的异性恋网络的方法。我们从一个大规模的模拟城市中的数千人开始，因为他们经历了他们的日常活动，包括工作，学校，购物和家庭活动。我们从这些活动中提取了一个社交网络，其中节点是人，边表示社交互动，例如在同一个位置工作。这个社交网络捕捉了不同年龄、居住在不同地点、经济状况和其他人口因素之间的相关性。我们使用社会联系网络来定义一个嵌入在扩展的社会网络中的双向异性恋网络。由此产生的性网络捕捉到了社会网络中固有的偏见混合，基于这种网络配对的模型可用于研究基于感染者社会接触的新型干预策略。我们说明了在异性恋网络中衣原体的传播模型的方法，代表了新奥尔良的年轻性活跃社区。
2020-08-05 cs.SI physics.soc-ph q-bio.QM
Popularity-driven interactions in multilayer bounded-confidence opinion dynamics
Ghent University（根特大学）
本文构建含社交网络与探索层的多层有界置信观点动力学模型，提出热度驱动交互机制，发现热度不平等加剧时高热度用户可维持观点极化，为观点集群形成机制提供新解释。
2026-10-16 physics.pop-ph physics.soc-ph
Clustering assortativity, communities and functional modules in real-world networks
现实世界系统的复杂网络被认为是由常见现象控制的，产生的结构远非规则或随机。集群化、群落结构和按程度进行的非竞争性混合也许是后者最突出的例子。虽然这些性质被普遍接受用于社交网络，但它们只能部分解释其他网络的结构。我们首先表明，度校正的聚类是在相反的标准定义，高度重复性。然而有趣的是，我们进一步注意到，非社交网络包含具有非常低聚类的连接区域。因此，现实世界的网络结构是超越社区的。在这里，我们调查的概念功能模块-定期等价节点组-并表明，这种结构可以解释在非社会网络中观察到的属性。现实世界的网络可能由社区覆盖的功能模块组成。我们支持后者提出了一个简单的网络模型，生成无标度的小世界网络可调聚类和度混合。模型在许多现实世界的网络中有一个自然的解释，同时它也提供了一个适当的社区提取框架的见解。我们还提出了一种在没有任何先验知识的情况下检测任意结构模块的算法。算法被证明是优于国家的最先进的，而应用到现实世界的网络揭示了良好的支持复合材料的不同结构模块，是一致的底层系统。在包括社交网络在内的所有类型的网络中，都有明确的功能模块。因此，我们的发现揭示了功能模块是复杂现实世界网络的另一个关键组成部分。
2012-02-15 cs.SI physics.data-an physics.soc-ph
Collaboration in sensor network research: an in-depth longitudinal analysis of assortative mixing patterns
许多科学合作的调查是基于从书目知识库构建的大型网络的统计分析。这些调查通常依赖于丰富的书目数据，但很少或没有关于网络中个人的其他信息，因此，无法说明更广泛的社会和学术景观，其中发生的合作。在这篇文章中，我们进行了深入的纵向分析的一个相对较小的网络的科学合作（N = 291），从文献记录的研究中心参与传感器网络和无线技术的发展和应用。我们对网络的选定结构特性进行初步分析，计算其范围，配置和拓扑结构。然后，我们支持我们的初步统计分析与选定的节点特征的替代性混合的深入的时间调查，揭示了研究人员的倾向，优先与其他具有类似的学术概况。我们的混合模式的定性分析提供了线索的性质，科学界的组织，学科，机构和国际合作安排的关系进行建模。
2009-12-11 cs.DL physics.data-an physics.soc-ph
Data-driven contact structures: from homogeneous mixing to multilayer networks
在过去的二十年左右，传染病传播的建模已经取得了重大进展。这是因为数据的激增以及收集、挖掘和分析数据的新方法的发展，网络科学等新学科的最新进展也发挥了关键作用。尽管如此，目前的模型仍然缺乏对所有可能的异质性和可以从数据中提取的特征的忠实表示。在这里，我们弥合了传染病数学建模中的当前差距，并开发了一个框架，可以同时考虑个体的连通性和人口的年龄结构。我们比较不同的情况下，即，i）同质混合设置，ii）一个只考虑社会混合，iii）一个只考虑个人的连接设置，最后，iv）一个多层表示，其中社会混合和接触的数量都包括在模型中。我们分析表明，这四种情况下获得的阈值是不同的。此外，我们进行了广泛的数值模拟，并得出结论，在接触网络的异质性是重要的一个适当的确定的流行阈值，而年龄结构发挥了更大的作用，超越了爆发的开始。总之，当涉及到评估干预措施，如疫苗接种，这两个来源的个体异质性是重要的，应该同时考虑。我们的研究结果还提供了一个指示的情况下，其中一个不能访问所有需要的信息，在人口的连接和年龄的错误。
2020-03-15 physics.soc-ph q-bio.PE
A temporal proximity network dataset from a wedding cocktail hour with relationship category labels
Northwestern University（西北大学）
通过婚礼鸡尾酒会的邻近传感器数据，研究非机构化社交活动的时间网络特征是否与机构化环境一致，并分析基于关系的群体混合模式。
2026-08-12 cs.SI physics.soc-ph
Sampling Online Social Networks by Random Walk with Indirect Jumps
基于随机游走的采样方法在表征大型网络方面越来越受欢迎和重要。虽然功能强大，但当图是松散连接时，它们会遇到混合速度慢的问题，这会导致估计精度差。带跳跃的随机游走（RWwJ）可以解决慢混合问题，但如果图不支持均匀顶点采样（UNI），则不适用。在这项工作中，我们开发的方法，可以有效地采样一个图形，而不需要UNI，但仍然享有类似的好处RWwJ。我们观察到，许多正在研究的图，称为目标图，并不孤立存在。在许多情况下，目标图与辅助图和二分图相关，它们一起形成了一个更好的连通的{ \em双层网络结构}。这种新的观点为图采样带来了额外的好处：如果直接采样目标图很困难，我们可以在其他两个图的帮助下间接采样。我们提出了一系列新的图采样技术，利用这样的两层网络结构来估计目标图的特征。在合成网络和真实网络上进行的实验证明了这些新技术的有效性和实用性。
2017-08-30 cs.SI physics.soc-ph
Epidemic modelling requires knowledge of the social network
该研究指出流行病随机混合假设忽略网络结构，会高估群体免疫阈值与$R_0$，导致感染数预测偏高、无法预测多波感染，通过SIR模型模拟证明网络结构比疾病固有传播力更重要，强调需将网络信息纳入流行病模型。
2024-01-09 cs.SI nlin.AO physics.soc-ph
Universal role of commuting in the reduction of social assortativity in cities
数百万人每天在城市中上下班，与同事、客户、供应商、朋友和陌生人互动。通勤促进了来自遥远和不同社区的人们的混合，但这是否对社会包容产生了影响，或者相反，联系仍然是不可分割的，这一点很少被探讨。在本文中，我们的目标是更好地了解收入排序的社交网络内的城市和调查如何通勤距离条件的Twitter用户在美国的50个最大的大都市地区的在线社会关系。家庭和工作地点是从地理定位的推文中确定的，使我们能够推断出个人的社会经济地位。我们的研究结果表明，城市中高于中位数的通勤距离与更多样化的个人网络有关，包括连接的同伴及其收入。不同社会经济背景的居民区之间的通勤联系程度因城市规模和结构的不同而有很大差异。然而，我们发现，高于中位数的通勤与美国前50名城市的社会联系活跃度几乎一致，适度减少有关，这表明通勤在整合城市中不同的社交网络方面发挥着普遍作用。我们的研究结果为政策提供了信息，即促进偏远社区的访问可以促进低收入群体的社会包容。
2021-10-14 physics.soc-ph
Modeling Social Networks with Overlapping Communities Using Hypergraphs and Their Line Graphs
我们提出超图可以用来建模具有重叠社区的社交网络。超图的节点表示社区。超图的超链接表示可以参与多个社区的个人。超图不容易分析，而超图的线图是简单图或赋权图，因此可以应用网络理论。我们定义的重叠深度$k$的个人的社区，在该个人重叠的数量，我们证明了相应的线图的最小邻接特征值不小于$-k_{max}$，这是整个网络的最大重叠深度。基于具有优先连接的超图，建立了一个包含重叠社区的网络模型，其中重叠参数$k$和$w$可调.通过与Hyves社会网络的比较，我们发现，我们的社会网络模型具有高度的聚类性，混合性，幂律度分布和短的平均路径长度。
2010-12-13 cs.SI physics.soc-ph
Node mixing and group structure of complex software networks
大型软件项目是最复杂的人造系统之一，由相互依赖的部分组成。过去从复杂网络的角度对软件系统的研究已经导致了不同应用的显着发现。尽管如此，我们对软件网络结构的理解仍然只是部分的。在这里，我们研究相关性或链接节点之间的混合，并表明软件网络揭示二分法节点度混合类似于最近在生物网络中观察到的。我们进一步表明，软件网络也揭示了特征聚类配置文件和混合。因此，软件网络中的节点混合与例如，互联网或社交网络。我们解释所观察到的混合通过存在的节点组具有共同的链接模式。更确切地说，除了被称为社区的紧密联系的群体之外，软件网络还包括表示模块，核心/外围结构等的断开的群体。此外，组与底层软件项目的内在属性相吻合，这促进了在软件工程中的实际应用。
2015-02-17 cs.SE cs.SI physics.soc-ph
Stylized facts in social networks: Community-based static modeling
过去对社交网络数据集的分析使我们能够对人类社会的许多方面进行实证研究，这些方面通常具有社交网络的程式化事实的特征，例如网络数量的广泛分布，社区的存在，混合和强度拓扑关系。由于对这些复杂的社交网络结构的理解还远未完成，为了更深入地了解人类社会，需要更全面的数据集和对程式化事实的建模。虽然现有的动态和静态模型可以产生一些程式化的事实，在这里，我们采取了另一种方法，通过设计一个基于社区的静态模型与异构社区大小和较大的社区具有较小的链接密度和权重。有了这几个假设，我们能够生成现实的社交网络，显示最程式化的事实，为广泛的参数，如数字和分析证明。由于我们的基于社区的静态模型易于实现和易于扩展，它可以被用作参考系，基准，或进一步的应用程序的测试平台。
2017-08-08 cs.SI physics.soc-ph
Socio-economic Segregation in a Population-Scale Social Network
本研究基于荷兰1720万居民的大规模社会网络数据，对比发现社会网络中的社会经济隔离程度是空间邻里视角的两倍，且大城市隔离度更高，挑战了传统空间视角的主导性，揭示了隐藏的跨空间隔离。
2023-10-04 physics.soc-ph
Semantic homophily in online communication: evidence from Twitter
Aalto University（阿尔托大学）；University Ss. Cyril and Methodius（圣西里尔与美多德大学）；University of Tampere（坦佩雷大学）；Hong Kong University of Science and Technology（香港科技大学）；New York University（纽约大学）
本研究基于Twitter提及关系构建的交流网络，首次深入分析语义同质性现象，量化其不同层级、识别驱动维度、揭示时间演化规律并厘清其与网络结构的复杂相互作用，深化了对计算机介导交流语义塑造机制的理解。
2017-03-20 cs.CL cs.CY cs.HC
Interplay between evolutionary game and network structure: the coevolution of social net, cooperation and wealth
我们研究了演化博弈和网络结构之间的相互作用，并展示了博弈的动态如何影响网络的增长模式，以及网络的演化如何影响博弈中的合作行为。仿真结果表明，基于支付的优先连接机制导致了无标度结构性质$P(k)\sim k^{-γ}$的出现.此外，我们还研究了平均路径长度和非线性混合特性。研究结果表明，该网络具有小世界和正反馈行为，这与实际社交网络的观测结果一致。同时，我们发现底层网络结构的演化有效地促进了博弈的合作水平。我们还研究了由我们的模型得到的财富分布，这是符合帕累托定律在实际观察。此外，生成的无标度网络结构的分析提供了更好地理解我们的模型的演化动力学。
2006-09-27 physics.soc-ph
Folks in Folksonomies: Social Link Prediction from Shared Metadata
Web 2.0应用程序吸引了大量的关注，因为它们的开放性允许用户创建轻量级的语义脚手架来组织和共享内容。到目前为止，社交媒体的社会和语义组件的相互作用只被部分探讨。在这里，我们专注于Flickr和Last.fm，这两个社交媒体系统，我们可以将用户的标记活动与其社交网络的显式表示联系起来。我们发现，在社交网络中彼此靠近的用户之间可以观察到大量的局部词汇和主题对齐。我们引入了一个空模型，保留用户活动，同时删除本地相关性，使我们能够解开用户之间的实际本地对齐的统计效果，由于用户活动和中心在社交网络中的强制混合。该分析表明，具有相似主题兴趣的用户更有可能成为朋友，因此仅基于其注释元数据的用户之间的语义相似性度量应该预测社交链接。我们在Last.fm数据集上测试了这一假设，证实了从语义相似性构建的社交网络比Last.fm基于收听模式的建议更准确地捕捉到了实际的友谊。
2010-03-11 cs.CY physics.soc-ph
Faster Random Walks By Rewiring Online Social Networks On-The-Fly
许多在线社交网络的特征在于限制性的web界面，其仅允许通过界面查询用户的本地邻居。为了通过其限制性的web界面在这样的在线社交网络上实现分析，许多最近的努力重用现有的马尔可夫链蒙特卡罗方法（诸如随机游走）来对社交网络进行采样并支持基于样本的分析。然而，这种方法的问题是经常需要大量的查询（即，长的“混合时间”）以使随机游走达到期望的（静止的）采样分布。在本文中，我们考虑了一个新的问题，使更快的随机游走在线社交网络的"重新布线"的社会网络上的飞行。具体来说，我们开发修改的拓扑结构（MTO）-采样器，通过只使用信息暴露的限制性的Web接口，构建一个“虚拟”的覆盖拓扑的社交网络，同时执行随机游走，并确保随机游走遵循修改后的覆盖拓扑结构，而不是原来的。我们表明，MTO-Sampler不仅可以证明提高采样的效率，但也实现了显着节省查询成本比现实世界的在线社交网络，如谷歌+，Epinion等。
2012-11-22 cs.DS cs.SI physics.soc-ph
Inference of a universal social scale and segregation measures using social connectivity kernels
人们如何相互联系是社会科学中的一个基本问题，由此产生的社交网络会对我们的日常生活产生深远的影响。布劳给出了一个强有力的解释：人们基于他们在社会空间中的位置而相互联系。然而，社会距离的原则性衡量标准，允许社会内部和社会之间的比较，仍然难以捉摸。我们使用条件独立边模型的连接内核来开发一系列具有理想属性的隔离统计数据：它们提供了社会空间上直观和通用的特征尺度（便于跨数据集和社会进行比较），适用于多变量和混合节点属性，并在个体，个体对和社会整体层面上捕获隔离。我们证明了隔离统计可以在Blau空间（一个由社会成员的属性所跨越的空间）上导出一个度量，并提供两个社会的映射。贝叶斯范式下，我们推断的参数的连接内核从11个自我网络数据集收集的四个调查在英国和美国。布劳空间不同维度的重要性在时间和地点上是相似的，这表明宏观上稳定的社会结构。身体分离和年龄差异对友谊网络中的隔离影响最大，并对晚年的代际混合和隔离产生影响。
2020-10-28 cs.SI physics.soc-ph stat.ME
The complex social network of surnames: A comparison between Brazil and Portugal
我们提出了一个社交网络的基础上分析巴西和葡萄牙的姓氏（姓氏）的研究。我们构建的网络的节点是家庭的名字，其边缘代表两个家庭之间的父母关系。从这些网络中，我们提取的连通性分布，聚类系数，最短路径和中心。我们发现，连接分布遵循近似的幂律。我们将枢纽的数量、中心性和熵与两国社会的通婚程度联系起来。我们的研究结果表明，葡萄牙社会有一个较高的异族通婚程度比巴西社会。分析的所有网络都导致度分布近似平方反比律。我们的结论是，热力学极限达到小网络（3或4千个节点）。所有网络的混合概率都是负的，这表明连接度较高的顶点连接到连接度较低的顶点。最后，网络姓氏呈现出一些小世界的特征。
2017-05-12 cs.SI physics.soc-ph
