Directed or Undirected? A New Index to Check for Directionality of Relations in Socio-Economic Networks
本文提出了一个简单的程序来决定是否的实际观察到的邻接或权重矩阵,这是一个社会经济网络的图形的特点,是足够对称(分别,不对称),以证明一个无向(分别,定向)网络分析。我们引入一个新的指数,满足两个主要性质。首先,它可以应用于二进制或加权图。第二,一旦被适当地标准化,它就作为标准法线分布在所有可能的邻接/权重矩阵上。为了在实践中测试该指数,我们提出了一个应用程序,该应用程序采用了一组众所周知的社会和经济网络。
2007-03-16 physics.soc-ph
The Multiplex Efficiency Index: unveiling the Brazilian Air Transportation Multiplex Network -- BATMN
现代社会的联系越来越紧密,反映了在复杂网络中组织社会、经济和技术结构的无所不在的趋势。最近,随着所谓的多路复用网络的出现,需要新的概念和工具来更好地理解这种类型的系统的特性,以及分析和量化其性能和效率。多路复用网络中的多样性概念是这种本质上跨学科的努力的一个突出例子,以更好地理解复杂网络的性质。在这项工作中,我们引入了复用效率指数,它允许量化的连接多样性的时间演变,特别是当复用网络的层数随时间变化。使用与巴西航空客运相关的数据,我们调查,通过新的指数,巴西航空运输网络多年来一直在变化,由于机场的私有化进程和巴西航空公司的合并。除此之外,我们还展示了多路复用效率指数如何能够以无偏见的方式量化网络效率的波动,将其值限制在0和1之间,同时考虑到多路复用结构中的层数。我们认为,建议的指数是非常有价值的任何复用网络的性能的评估,并分析,在定量的方式,其时间演变独立的层数的变化。
2020-08-14 physics.soc-ph
Mathematical Modeling of Local Balance in Signed Networks and Its Applications to Global International Analysis
本文提出符号网络的局部平衡指数,刻画单个顶点对全局平衡的贡献,并将其应用于1816—2014年国际关系演变分析,以检测和分类重大历史事件。
2024-08-06 physics.soc-ph
Imbalance of pairwise efficiency in urban street network
我们研究如何有效地连接城市街道网络的每个区域。利用迂回指数,研究了路网的地理特征和两两效率。为此,研究了全球85个城市的1,832,118条出行路线对的绕行指数。我们发现,在城市街道网络的绕行指数是强烈依赖于一对各自的城市中心的角度分离,这是一个独特的属性引入的内在的核心-外围结构的城市街道网络。最后,提出了一种新的绘制街道网络以可视化效率水平概览的方法。
2018-08-20 physics.soc-ph
Measuring Significance of Community Structure in Complex Networks
许多复杂系统可以表示为网络,将网络分成社区可以大大简化功能分析。近年来,人们提出了许多方法来寻找社区,但没有一种方法能够明确地评价所发现的社区是重要的还是微不足道的。在本文中,我们提出了一个指标来评估社区在网络中的重要性。该指标基于网络中原始社团结构与扰动后网络社团结构之间的相似性比较,综合所有相似性定义。许多人工网络和现实世界的网络进行了测试。结果表明,该指数与网络规模和社区数量无关。另外,我们发现在社交网络中总是存在清晰的社区,而在蛋白质相互作用网络和代谢网络中没有发现有意义的社区。
2009-02-19 physics.soc-ph
Topological structure and the H-index in complex networks
最近引入了$n$阶的广义$H(n)$ Hirsch指数,并证明了该指数在网络的度和$K$ -核心中心性之间插值。我们提供了一个详细的分析表征的属性具有相同的$H(n)$,退火网络近似内的节点集。赫希指数和程度之间的连接是突出的。在合成的不相关网络和现实世界的相关网络中的数值测试验证了研究结果。我们还测试了使用赫希指数识别网络中有影响力的传播者,发现它一般优于最近推出的非回溯中心性。
2017-02-06 cond-mat.dis-nn physics.soc-ph
Leveraging local h-index to identify and rank influential spreaders in networks
复杂网络中影响节点的识别因其重要的理论和实际应用价值而受到越来越多的关注。传统的度中心性、介数中心性、贴近度中心性、核心度中心性等方法在检测影响节点时都存在或多或少的不足,相关文献对此进行了阐述。最近,h指数,这是用来衡量科学家或学者的出版物的生产力和引文影响,已被引入到网络世界,以评估一个节点的传播能力。然而,该方法分配了太多具有相同值的节点,这导致在区分这些节点的实际影响时的分辨率限制问题。本文提出了一种局部h-指数中心性(LH-指数)方法来识别和排序网络中的影响节点。LH指数方法同时考虑了节点本身及其邻居的h指数值,这是基于节点连接到更有影响力的节点也会有影响力的想法。根据随机SIR模型在四个真实网络和几个模拟网络中的仿真结果,证明了LH指数方法在识别网络中影响节点方面的有效性。
2017-09-15 cs.SI physics.soc-ph
Detecting network communities via greedy expanding based on local superiority index
社区发现是网络科学中一个重要而又具有挑战性的课题。近年来,社区发现的局部方法受到了广泛的关注。贪婪扩展算法是一种流行而有效的局部算法,它通常从选定的中心节点开始,通过优化某个质量函数来扩展这些节点以获得临时社区。在本文中,我们提出了一种新的指数,称为本地优势指数(LSI),以确定中心节点。在扩展过程中,我们应用适应度函数来估计临时社区的质量,并确保所有临时社区必须是弱社区。基于归一化互信息的评价结果表明:(1)在考虑最多的网络上,LSI优于全局最大度指标和局部最大度指标;(2)在考虑最多的网络上,基于LSI的贪婪算法优于经典的快速算法。
2022-02-12 cs.SI 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
A parameter free similarity index based on clustering ability for link prediction in complex networks
基于拓扑信息的复杂网络链接预测是一个具有挑战性的问题。在本文中,我们提出了一种新的相似性指数,这是有效的和参数的基础上,聚类能力。在这里,聚类能力被定义为具有相同度的节点的平均聚类系数。我们的想法的动机是,共同的邻居能够有助于形成一个链接的可能性,因为他们拥有一定的能力,他们的邻居聚集在一起,然后这里定义的聚类能力是衡量这种能力。在真实网络和模型网络上的实验数值模拟表明,与三个著名的基于共同邻居的相似性指数:CN,AA和RA相比,新的相似性指数的高精度和高效率。
2015-04-04 cs.SI physics.soc-ph
Hirsch index as a network centrality measure
我们研究了h赫希指数作为复杂网络的局部节点中心性测度。h指数的程度中心性(本地措施),介数和特征向量中心性(两个非本地措施)的情况下,生物网络(酵母相互作用蛋白质-蛋白质网络)和语言网络(Moby词库II)作为测试环境进行了比较。在这两个网络中,赫希指数与介数中心性的相关性很差,但与特征向量中心性的相关性很好,特别是对于与排名目的相关的更重要的节点,比如在搜索机优化中。在同义词网络中,h索引似乎甚至优于简单语言标准评估的特征向量中心性度量。
2010-06-27 cond-mat.dis-nn physics.soc-ph q-bio.QM
Local degree blocking model for link prediction in complex networks
通过准确识别网络中缺失和不可靠的链路来恢复和重建网络是网络分析和挖掘领域的一项重要任务。本文通过研究一种特殊的局部结构,即由一个节点和它的所有近邻节点组成的度块,发现它包含了复杂网络链路形成的重要统计特征。因此,我们提出了一个无参数的局部阻塞(LB)预测,定量检测在给定的网络中,通过局部链接密度计算的链接形成。在六个真实网络上进行的实验结果表明,新索引在大多数测试网络上的性能优于其他传统的基于局部相似性的方法。进一步分析了LB指标与其他两种方法的相关性,发现LB指标具有与PA指标和基于最短路径的指标相似的特征,实证验证了LB指标同时捕捉到的大度原则和最短路径原则共同驱动复杂网络中的链接形成。
2014-09-16 cs.SI physics.soc-ph
Effective and Efficient Similarity Index for Link Prediction of Complex Networks
对不完整网络(如蛋白质-蛋白质相互作用网络)或进化网络(如网络社会中的友谊网络)中非常可能但尚未存在的链接的预测可以被视为进一步实验的指导方针或对网络用户有价值的信息。在本文中,我们引入了一个局部路径指数来估计两个节点之间的链接存在的可能性。我们提出了一个在生成链接时密度和噪声强度可控的网络模型,并收集了六个真实网络的数据。大量的数值模拟模型的网络和真实的网络证明了高的有效性和效率的本地路径索引相比,两个著名的和广泛使用的索引,共同的邻居和Katz指数。事实上,本地路径索引提供了具有竞争力的准确预测的Katz指数,而需要更少的CPU时间和内存空间,因此,这是一个强大的候选人的潜在的实际应用中的数据挖掘的巨大规模的网络。
2009-08-26 physics.data-an physics.soc-ph q-bio.QM
Estimating Shell-Index in a Graph with Local Information
对于网络科学家来说,识别给定网络中有影响力的节点一直是一个有趣的问题。k壳分解方法是一种广泛使用的方法,它根据每个节点的影响力为每个节点分配一个壳索引值。k-shell方法需要网络的全局信息来计算节点的壳指数,这对于大规模的真实动态网络是不可行的。在这项工作中,我们提出了一种方法来估计壳索引的节点使用其本地信息。我们还提出了基于爬山的方法,在少量的步骤中击中排名靠前的节点。我们进一步讨论了一种方法来估计一个节点的秩的基础上提出的估计。
2018-11-23 cs.SI physics.soc-ph
A Well-Behaved Alternative to the Modularity Index
本文回顾了模块化指数,并提出了一个替代指标的质量划分成子集的网络。
2011-08-23 cs.SI physics.soc-ph
Sparsity Measure of a Network Graph: Gini Index
本文研究了一种流行的稀疏性度量方法--基尼指数在网络图上的应用。各种各样的网络图碰巧是稀疏的。但在网络图中通常用来衡量稀疏性的指标是边密度,它反映了图中所有节点的度之和与对应的全连通图中所有可能度之和的比例。因此,边缘密度是一个简单的比率,并带有限制,主要是在其定义中考虑的信息量方面。在本文中,我们提供了一个公式来定义网络图的稀疏性,通过推广基尼指数的概念,并称之为稀疏指数。六处房产中的大多数(即,罗宾汉,缩放,涨潮,克隆,比尔盖茨和婴儿)的稀疏措施通常比较被认为是满意的建议指数。边缘密度和稀疏指数之间的比较已绘制适当的例子,以突出所提出的指数的功效。理论上还表明,对于变化的曲线图,这两种测量遵循类似的趋势,即,随着图的边密度增加,其稀疏性指数减小。此外,本文得出的关系,分析,稀疏指数和幂律分布的指数项之间的关系,分布是已知的近似各种各样的网络图的度分布。最后,文章强调了如何建议的指数与基尼指数可以揭示网络图的重要属性。
2016-12-21 cs.DM cs.SI physics.soc-ph
Clusters in weighted macroeconomic networks : the EU case. Introducing the overlapping index of GDP/capita fluctuation correlations
国内生产总值/人均相关性的研究在不同的时间窗口(TW),为1990年至2005年的时间间隔。目标国家组是25个欧盟成员国的集合,15个直到2004年加上10个后来加入欧盟的国家。统计相关系数的TW均值被视为以国家为节点的全连接网络的权重(链接)。然后定义并引入加权网络节点的重叠指数。欧盟国家的集群结构来自统计相关的特征值和特征向量的邻接矩阵。这可以被认为是从宏观经济意义上产生关于欧盟国家集群的结构、稳定性和演变的一些信息。
2007-10-29 physics.data-an physics.soc-ph
Tackling information asymmetry in networks: a new entropy-based ranking index
信息是社会经济系统中各行为体的宝贵资产,其中很大一部分信息被纳入各行为体之间的联系网络。事实上,代理人建立的不同的相互联系模式可能导致网络结构知识的不对称;由于这需要不同的量化相关系统属性(例如,负债网络中的金融传染风险)的能力,能够更好地估计(否则)无法获得的网络属性的代理人最终具有竞争优势。在本文中,我们首次解决了网络拓扑结构所产生的信息不对称的量化问题。为了这个目的,我们定义了一个新的指数- InfoRank -旨在衡量每个节点所拥有的信息的质量,计算香农熵的合奏条件下的节点特定的信息。此外,我们测试我们的新的排名过程中的(不可访问的)网络结构的重建精度方面的性能,并表明它优于其他流行的中心性措施,在确定“信息最丰富”的节点。最后,我们讨论了网络信息不对称的社会经济影响。
2017-10-26 cs.SI physics.soc-ph
An improved vulnerability index of complex networks based on fractal dimension
随着人们对网络安全的日益重视,复杂网络的脆弱性问题也越来越受到人们的关注。多尺度脆弱性评价方法由于利用了各环节介数的综合幂,对脆弱性进行了有效的评价,因而得到了广泛的应用。然而,如何确定现有多尺度评估模型中的系数来衡量不同网络的脆弱性仍然是一个悬而未决的问题。本文提出了一种基于复杂网络分形维数的改进模型,以获得更合理、更具有物理意义的脆弱性评估。该方法不仅刻画了网络的结构和基本物理特性,而且考虑了与网络脆弱性相关的网络覆盖能力。数值算例和实际应用表明了该方法的有效性。
2014-06-02 cs.SI physics.soc-ph
The statistical nature of h-index of a network node
从顺序统计学角度揭示网络节点h-index的统计性质,提出通用框架并推导出比h-index更准确稳健的新中心性指数。
2023-05-19 cs.SI physics.soc-ph stat.AP
q Index Degree Distribution in Random Networks via Superstatistics
本研究采用超统计方法构建 q 指数和 q Maxwell Boltzmann 复杂网络,通过调节参数 λ 和 b 实现向纯幂律度分布的平滑过渡,显著增强了网络的拓扑和传输特性灵活性。
2024-11-11 physics.data-an physics.soc-ph
Identifying significant edges via neighborhood information
实际网络的异质性意味着不同的边在网络结构和功能中扮演着不同的角色,识别重要边具有重要的理论研究和实际应用价值。我们提出了所谓的二阶邻域(SN)指数来量化边缘在网络中的重要性。我们比较了SN指数与许多其他基准方法的基础上,15个真正的网络通过边缘渗透。实验结果表明,该方法的信噪比指标优于其他已知的方法。
2019-09-29 physics.data-an physics.soc-ph
Comparing series of rankings with ties by using complex networks: An analysis of the spanish stock market (IBEX-35 index)
在本文中,我们扩展了竞争图的概念,比较一系列的排名与领带({ \em部分排名})。我们扩展了通常的方法来计算肯德尔系数的两个部分排名的概念,演化肯德尔系数的一系列部分排名。理论框架由四层复用网络组成。关于关系的处理,我们的方法允许在两个值接近{ \em enough}时定义它们之间的关系,这取决于阈值。我们展示了一个使用西班牙股市数据的应用程序;我们分析了$25$公司定义的一系列排名,这些公司在2003年至2013年期间为IBEX-35回报率和波动率值做出了贡献。
2014-07-11 physics.soc-ph q-fin.GN
On the Dynamics of the $h-$index in Complex Networks with Coexisting Communities
本文研究了一个复杂网络中的$h-$指数的演变,该网络包括两个社区(在具有不同特征的意义上),具有相同数量的作者,其年生产遵循Zipf定律。模型考虑不加选择的引用,以及引用优先于每个社区的适应度值和/或现有的引用数量的建议和数值模拟。每一类作者的$h-$指数是在作者人数保持不变的情况下,以20年为一个周期进行估计的。有趣的结果,包括这样一个事实,即引用是优先的社区健身和每篇文章的现有引用的数量的模型,$h-$指数的社区最大的健身值只有适度增加,而其他社区的指数严重和不可逆地限制到低值。为了改变这种状况,讨论了三种可能的策略。此外,基于这些发现,一个新版本的$h-$指数提出了涉及虚拟引文的自动识别,可以提供互补的和公正的量化的科学作品的相关性。
2006-09-14 cond-mat.dis-nn physics.soc-ph
Exploring the "Middle Earth" of Network Spectra via a Gaussian Matrix Function
我们研究了人工网络和真实网络的邻接矩阵的高斯矩阵函数。特别是,我们研究了高斯埃斯特拉达指数-一个指数特征的重要性接近零的特征值。该指数说明了网络谱中接近于零的特征值所包含的信息。在这里,我们得到这个指数在简单的图的界限,证明它达到最大的星图其次是完全二分图。我们还获得了Erdens-Rényi随机图的Estrada Gaussian指数公式以及Barabási-Albert图的Estrada Gaussian指数公式。我们还表明,在现实世界中的网络,这个指数是相关的重要结构模式,如完整的二部子图(bicliques)的存在。由于进化过程的结果,这种biclique自然地出现在许多现实世界的网络中。一般来说,网络邻接矩阵的高斯矩阵函数表征了以前使用的图的矩阵函数中没有描述的重要结构信息。
2016-08-30 cs.SI math.SP physics.soc-ph
Expanding the Katz Index for Link Prediction: A Case Study on a Live Fish Movement Network
本研究通过扩展Katz指数(如EWKI模型)整合空间与时间模式,显著提升了水产养殖网络中基于活鱼移动的疾病传播预测性能。
2024-04-19 cs.SI math.CO physics.soc-ph
The H-index Paradox: Your Coauthors Have a Higher H-index than You Do
从社交网络的典型结构中出现的一个有趣的现象是友谊悖论。它表明你的朋友平均比你有更多的朋友。最近的努力已经探索了它的变化,对社交网络的动态有许多影响。然而,友谊悖论及其变体只考虑了网络的拓扑结构,而忽略了许多与节点度相关的其他特征。在这篇文章中,我们采取的情况下,科学合作,调查是否也出现了类似的悖论,在一个研究人员的科学生产力衡量她的H指数。H指数是学术界广泛使用的指标,用于衡量研究人员科学产出的质量和数量。研究人员可能会使用她的合著者的H指数作为一种方式来推断她自己的H指数是否适合她的研究领域。然而,在这篇文章中,我们表明,研究人员的合著者的平均H指数通常高于她自己的H指数。我们提出了这个悖论的经验证据,并讨论了它的一些潜在后果。
2015-10-19 cs.DL cs.SI physics.soc-ph
Citation network centrality: a scientific awards predictor?
$K$ -指数是一种在复杂网络中容易计算的中心性指数,例如科学引文网络。如果研究者被至少有$K$引用的$K$文章引用,则其$K$指数等于$K$。与Hirsh的$h$指数相比,$K$指数有几个优点,并且在以前的研究中,它与诺贝尔奖的相关性优于{ \em Web of Science}给出的任何其他指数,包括$h$指数。与其他科学界关系密切的研究人员联系最紧密的研究人员最有可能从事重要的工作,更有可能在特定领域获得重大奖项,这是合理的。然而,发现的相关性并不意味着因果关系。在这里,我们使用$K$ -索引进行实验,产生了12个候选人的主要科学奖,包括物理学诺贝尔奖,在不久的将来。例如,我们的前12名$K$ -索引列表自然选择了2019年诺贝尔奖获得者James Peebles。该名单可以每年更新,并应与下一年的获奖者进行比较
2019-10-18 cond-mat.stat-mech cs.DL physics.data-an
Transient Stability Assessment of Smart Power System using Complex Networks Framework
提出了一种智能电力系统稳定性评估的新方法。这种评估的关键是一个称为介数指数的指数,它是基于复杂网络理论的思想。建议介数指数是以前的作品的改进,因为它认为实际的实际功率流通过沿网络的传输线路。此外,这项工作开创了一个新的领域,复杂系统的研究,以评估电力系统的稳定性。
2011-03-17 cs.OH cs.SI physics.soc-ph
A quantitative method for determining the robustness of complex networks
目前大多数研究使用定性的方法来估计复杂网络的抗毁性,这种方法分析网络效率的衰减率是不准确的。这种方法导致了对各种类型复杂网络抗毁性的混淆。通过对网络效率进行归一化并定义一个基线,将网络抗毁性指标定义为归一化网络效率曲线与基线之差的积分。这种定量的方法旨在建立一个基准的鲁棒性和脆弱性的网络,并衡量网络的抗毁性下的边缘和节点的攻击。为了验证所提出的方法的可靠性,选择了三个小世界网络作为测试床。仿真结果表明,该抗毁性指标能够有效、准确地量化网络弹性。该指标可为今后网络抗毁性的判定提供有价值的参考。
2013-03-23 cs.SI nlin.AO physics.soc-ph
On Quantitatively Measuring Controllability of Complex Networks
College of Electrical Engineering, Northwest University for Nationalities(西北民族大学电气工程学院);School of Automation, Hangzhou Dianzi University(杭州电子科技大学自动化学院)
本文提出一个指标来量化复杂网络的可控性,并通过不同网络拓扑的实证研究分析其影响。
2016-01-02 cs.SI cs.SY eess.SY