Google matrix of Twitter
我们构建了整个Twitter网络的Google矩阵,日期为2009年7月,并分析了其频谱和本征态属性,包括所有节点的PageRank和CheiRank向量和2DRank。我们的研究表明,与之前研究的维基百科和英国大学的网络相比,Twitter网络的顶级PageRank节点之间的互联性要强得多。我们的分析可以找到控制网络上信息流的顶级Twitter用户。我们认为,这一小部分的用户总数,这可以被视为社会网络精英,在网络上的意见形成的过程中起着主导作用。
2012-07-14 cs.SI physics.soc-ph
Determinants of Structural Stability in Complex Ecological and Biological Networks: the Google Matrix Approach Determinants of stability in biological and ecological networks: the Google matrix approach
梅斯在70年代的理论工作中证明了复杂性导致生物系统的不稳定性,从而与既定的范式相矛盾。在这里,梅斯随机矩阵建模方法被推广到现实的大规模网络的物种相互作用,无论他们是由竞争网络,互利共生或两者兼而有之。简单的关系被发现来管理这些原本棘手的模型,并控制生物系统是稳定和可行的参数范围。我们的模型和真实的经验网络的分析是唯一实现后,引入一个简化的谷歌矩阵的减少计划,在这个过程中,产生一个实用的生态特征值稳定性指标。这些结果提供了一个网络拓扑结构,特别是连通性,如何影响物种稳定共存的理解。在这些系统中,控制可行性(正平衡种群)的约束比控制稳定性的约束更具限制性,这有助于解释为什么许多类可行的生态模型几乎总是稳定的。
2016-07-08 nlin.AO physics.soc-ph q-bio.PE
Linear response theory for Google matrix
我们开发的线性响应理论的谷歌矩阵PageRank算法相对于一个一般的弱扰动和数值高效和准确的算法,称为LIRGOMAX算法,计算线性响应的PageRank相对于这种扰动。我们说明了它的效率的英语维基百科网络的例子超过5百万的文章(节点)。对于一组初始节点(或简单地一对节点),该算法允许识别初始节点之间的有效路径,从而选择对施加到它们的弱扰动(在一个节点处注入或泵送,在另一个节点处吸收概率)最敏感的特定节点子集。进一步应用简化的Google矩阵算法(REGOMAX)可以确定该子集的节点之间的有效交互。一般线性响应理论已经在包括统计和介观物理学在内的各个科学领域找到了许多应用。基于这些理由,我们认为,开发的LIRGOMAX算法将在复杂的有向网络的分析中找到广泛的应用。
2019-08-23 cs.SI physics.soc-ph
Capturing the influence of geopolitical ties from Wikipedia with reduced Google matrix
国家之间的相互作用源于不同的方面,如地理邻近,贸易,社会文化习惯,语言,宗教等。地缘政治学研究一个国家的地理空间对其政治权力及其与其他国家的关系的影响。这项工作揭示了维基百科挖掘地缘政治研究的潜力。事实上,维基百科通过将不同类型的信息(例如经济,历史,政治等)链接在一起,提供了坚实的知识和国家之间的强相关性。本文的主要发现是表明,有意义的结果,国家关系的影响,可以从维基百科的超链接结构提取。我们利用一种新的随机矩阵表示的马尔可夫链的复杂有向网络称为减少谷歌矩阵理论。对于一个选定的小规模的节点集,减少谷歌矩阵集中的直接和间接链接的百万节点大小的维基百科网络到一个小的Perron-Frobenius矩阵保持全球维基百科网络的PageRank概率。我们进行了一个新的敏感性分析,利用这个减少谷歌矩阵的特点,从全球网络的国家之间的关系的影响。我们将这一分析应用于两组选定的国家(即27个欧盟国家和40个全球顶级国家)。我们表明,我们的敏感性分析,我们可以很容易地展示非常有意义的信息地缘政治从五个不同的维基百科版本(英语,阿拉伯语,俄语,法语和德语)。
2018-03-13 cs.SI physics.soc-ph
Towards Google matrix of brain
我们应用Google矩阵的方法,用于计算机科学和万维网,神经网络的属性的描述。Google矩阵${\bf G}$基于PNAS { \bf 105},3593(2008)中讨论的脑模型的神经元网络构建。我们发现,${\bf G}$的本征值谱具有长寿命弛豫模的无隙结构。对于Google阻尼因子$α$的某些值,网络的PageRank会变得非局部化。对其它本征态的性质也进行了分析。我们将进一步讨论万维网和神经网络之间的相似之处和相似之处。
2010-05-01 cond-mat.dis-nn cs.NI nlin.AO
Google matrix and Ulam networks of intermittency maps
研究了由半透明映射生成的Ulam网络的Google矩阵的性质。该网络是由Ulam方法建立的,该方法给出了动力映射的Perron-Frobenius算子的矩阵逼近。分析了该矩阵的特征值和特征向量的谱性质。我们表明,该系统的PageRank的特征在于幂律衰减的指数$β$依赖于地图参数和谷歌阻尼因子$α$。在某些情况下,PageRank是完全非本地化的,因此在这种情况下Google搜索变得低效。
2009-11-19 cond-mat.dis-nn cs.IR nlin.AO
Google matrix of the world network of economic activities
利用OECD-WTO世界经济活动网络的新数据,我们构建了这个有向网络的Google矩阵$G$,并对其进行了详细的分析。1995年和2008年,该网络包含58个国家和37个活动部门。$G$的构建基于马尔可夫链转移,在平等的民主基础上对待所有国家,而活动部门的贡献与其外汇货币量成正比。Google矩阵分析可以获得可靠的国家和活动部门排名,并确定各国的CheiRank-PageRank商业平衡对各国价格变化和劳动力成本的敏感性。我们表明,发达国家的方法考虑到了多重网络与国家和活动部门之间的经济互动,从而更有效的进出口分析相比,。还分析了$G$的谱和本征态与国家特定活动社区的关系。
2015-04-25 cs.SI physics.soc-ph q-fin.ST
Reduced Google matrix
使用平行的量子散射理论,在核和介观物理和量子混沌的过程中,我们构建了一个简化的谷歌矩阵$G_R$,它描述了一个更大的有向网络的选定节点的某个子集的属性和相互作用。矩阵$G_R$考虑了子集节点之间通过整个网络的所有间接链路的有效交互。我们认为,这种方法提供了新的可能性来分析嵌入在一个大的有向网络中的一组节点的有效相互作用。可能有效的数值方法的实际计算的$G_R$也被描述。
2016-02-07 cond-mat.stat-mech nlin.CD physics.soc-ph
Google matrix of the citation network of Physical Review
我们研究了1893 - 2009年期间《物理评论》引文网络的Google矩阵的谱和本征态的统计特性。具有最大模的复特征值的主要部分通过基于高精度计算的不同方法在数值上确定,所述高精度计算具有高达$p=16384$二进制数字,其允许解决小特征值的困难数值问题。近似幂零矩阵结构允许获得特征值的半解析计算。我们发现,频谱的特点是分形外尔定律与分形维数$d_f \approx 1$。结果发现,大多数的本征向量位于一个本地化的相位。文章的PageRank-CheiRank平面的统计分布的建立提供了一个更好地了解网络上的信息流。提出了ImpactRank的概念来确定给定文章的影响域。我们还讨论了Perron-Frobenius算子的随机矩阵模型的性质。
2014-05-28 cs.DL cs.SI physics.soc-ph
Influence of petroleum and gas trade on EU economies from the reduced Google matrix analysis of UN COMTRADE data
利用联合国COMTRADE数据库,运用REGOMAX算法对2004-2016年世界多产品贸易进行分析。我们的方法可以确定一组国家的贸易差额敏感性,从一个特定的出口国考虑到所有直接和间接的贸易途径,通过所有世界国家交换61个联合国商品贸易统计数据库确定的贸易产品的特定产品价格上涨。在此基础上,我们提出了从俄罗斯,美国,沙特阿拉伯和挪威的石油和天然气产品贸易的影响,确定每个欧盟国家的敏感性。我们表明,REGOMAX方法提供了一个新的和更详细的分析贸易影响力传播的通常的方法相比,基于出口和进口流量。
2019-03-05 cs.SI physics.soc-ph q-fin.ST
Google matrix analysis of the multiproduct world trade network
使用联合国COMTRADE数据库\cite{comtrade},我们构建了谷歌矩阵$G$的联合国国家之间的多产品世界贸易,并分析了该网络上的贸易流量的属性1962 - 2010年。这一结构基于马尔可夫链,在平等的民主基础上对待所有国家,而与其富裕程度无关,同时考虑到贸易产品的贡献与其贸易量成比例。我们考虑了多达227个国家的61种产品的贸易。结果表明,产品的贸易贡献是不对称的:有些产品是出口导向型的,有些产品是进口导向型的,即使在对世界各国进行平均后,它们的贸易额在出口和进口方面是对称的。通过构建谷歌矩阵,可以调查贸易差额对石油和天然气等产品价格变动的敏感性,同时考虑到贸易联系的世界连通性。基于PageRank和CheiRank概率的贸易差额凸显了近年来中国和其他金砖国家在世界贸易中的主导作用。我们还表明,$G$的本征态与大的本征值选择特定的贸易社区。
2015-01-14 cs.SI physics.soc-ph q-fin.ST
Google matrix analysis of directed networks
在过去的十年里,现代社会发展了巨大的通信和社交网络。对其进行分类和信息检索处理成为社会面临的一项艰巨任务。由于万维网、社交网络和通信网络的快速增长,人们发明了新的数学方法来在更详细和精确的水平上表征这些网络的属性。各种搜索引擎基本上都在使用这种方法。开发新的工具,以适应内部网络结构和特点的方式对大量的网络信息进行分类和排序是非常重要的。本文介绍了谷歌矩阵分析的有向复杂网络证明其效率的各种例子,包括万维网,维基百科,软件架构,世界贸易,社会和引文网络,脑神经网络,DNA序列和乌拉姆网络。分析中使用的分析和数值矩阵方法来自马尔可夫链,量子混沌和随机矩阵理论领域。
2016-07-13 cond-mat.stat-mech cs.SI nlin.CD
Google matrix analysis of DNA sequences
对于不同物种的DNA序列,我们构建了由几个字母组成的相邻单词之间的马尔可夫转换的Google矩阵G。该矩阵的矩阵元素的统计分布所示的幂律描述的指数接近那些在这样的无标度网络的万维网(WWW)的传出链接。同时,输入矩阵元素的总和的特征在于指数显着大于那些典型的WWW网络。这导致PageRank概率的缓慢代数衰减,该概率由进入元素的分布确定。G的谱的特征在于大的间隙导致DNA序列网络上的快速弛豫过程。我们引入PageRank邻近相关器,从马尔可夫链的角度来确定不同物种之间的统计相似性。对Google矩阵的其它本征态的性质也进行了讨论。我们的研究结果建立了DNA序列网络的无标度特征,显示了它们与WWW和语言网络的相似性和区别。
2013-01-08 cs.IR physics.soc-ph q-bio.GN
Interdependence of sectors of economic activities for world countries from the reduced Google matrix analysis of WTO data
我们应用最近开发的简化谷歌矩阵算法的经济活动的经合组织-世贸组织的世界网络的分析。这种方法可以确定包括中国,俄罗斯和美国在内的几个国家经济部门的相互依赖和相互作用,适当考虑到所有其他世界国家及其经济活动的影响。在此分析中,我们还获得了经济部门和欧盟国家对石油活动部门的敏感性。我们表明,这种方法考虑到了与国家和活动部门之间的经济相互作用的网络联系的多样性,从而提供了比通常的进出口分析更丰富的信息。
2019-06-03 physics.soc-ph q-fin.TR
Multi-cultural Wikipedia mining of geopolitics interactions leveraging reduced Google matrix analysis
地缘政治学关注的是与地理空间相关的政治权力。世界各国之间的相互作用已经在各种规模上得到了广泛的研究,观察经济交流,世界历史或国际政治等。这项工作展示了维基百科挖掘此类研究的潜力。事实上,维基百科通过将网页链接在一起进行各种类型的交互(不仅与经济,政治或历史事实有关),存储了国家之间宝贵的细粒度依赖关系。我们在这里挖掘维基百科网络的几种语言版本使用最近提出的方法减少谷歌矩阵分析。这种方法允许在属于一个更大的有向网络的节点子集之间建立直接和隐藏的链接。我们的研究集中在全球40个主要国家。我们的目标是通过比较从五种不同的维基百科语言版本中提取的网络,重点是英语,俄语和阿拉伯语,来提供一个多元文化的视角。我们证明,这种方法可以恢复有意义的直接和隐藏的40个国家的利益之间的联系。
2017-06-13 cs.SI nlin.CD physics.soc-ph
Google matrix of business process management
开发有效的业务流程模型和确定其特征属性是激烈的跨学科研究的主题。在这里,我们将业务流程模型视为有向图。它的节点对应于由建模器识别的单元,并且链接方向指示单元之间的因果依赖关系。它是主要的兴趣,以获得这样一个有向图上的平稳流,这对应于一个企业在业务过程中的稳态。根据最近开发的万维网的想法,我们构建了我们的业务流程模型的谷歌矩阵,并分析其光谱特性。节点的重要性分别由Page-Rank和最近提出的CheiRank和2DRank来表征。结果表明,这种二维排名提供了有关商业模式单元影响力和传播特性的重要信息。我们认为,谷歌矩阵方法,这里描述的,提供了一个新的有效的工具,帮助企业作出决定,如何在极其动态的全球市场的发展。
2010-09-14 cs.CY cs.IR physics.soc-ph
Google matrix of the world trade network
我们使用联合国商品贸易统计数据库[http://comtrade.un.org/db/]构建了世界贸易网络的Google矩阵,并分析了1962年至2009年所有国家和所有可用年份的各种贸易商品的特性。该网络上的贸易流进行分类的帮助下,PageRank和CheiRank算法开发的万维网和其他大规模的有向网络。对于世界贸易来说,这一排名在平等的民主基础上对待所有国家,而不考虑国家的富裕程度。这种方法仍然使一组工业发达国家在{ \it all commodities}的贸易中名列前茅。我们的研究建立了存在两个固态的富国和穷国,保持稳定的时间域,而大多数国家被证明是在一个类似气体的阶段与强大的秩波动。一个简单的随机矩阵模型可以很好地描述二维等级平面上国家的统计分布。与通常的出口和进口排名的比较突出了我们的方法的新功能和可能性。
2011-03-25 cond-mat.stat-mech cs.SI physics.soc-ph
Wikipedia mining of hidden links between political leaders
我们描述了一种新的方法,减少谷歌矩阵,它允许建立一个大型有向网络的节点的子集之间的直接和隐藏的链接。这种方法与量子散射理论相似,后者是为核和介观物理学以及量子混沌过程而开发的。该方法被应用到维基百科网络在不同的语言版本分析几组政治领导人的美国,英国,德国,法国,俄罗斯和G20。我们证明,这种方法可以可靠地恢复政治领导人之间的直接和隐藏的联系。我们认为,减少谷歌矩阵方法可以形成的数学基础,在社会和政治科学研究分析领导成员交换(LMX)。
2016-09-07 cs.SI nlin.CD physics.soc-ph
Post-Brexit power of European Union from the world trade network analysis
我们开发了谷歌矩阵分析的多产品世界贸易网络,近年来从联合国COMTRADE数据库。这种新的方法和通常的进出口描述这个世界贸易网络之间的比较。谷歌矩阵分析考虑到贸易交易的多样性,从而更好地突出了特定国家和产品的世界影响力。研究表明,英国脱欧后,欧盟27国在世界贸易网络排名中处于领先地位,领先于美国和中国。我们的方法还确定了贸易国平衡对特定产品的敏感性,显示了机械和矿物燃料在多产品交换中的主导作用。这也凸显了亚洲国家日益增长的影响力。
2021-05-03 cs.SI econ.GN physics.soc-ph
COVID-19 impact on the international trade
使用联合国Comtrade数据库,我们对2018-2020年多产品世界贸易网络(WTN)进行了谷歌矩阵分析,其中包括COVID-19作为全球大流行病的出现。所应用的算法-PageRank、CheiRank和简化的Google矩阵-考虑到WTN链接的多样性,与通常的进出口分析相比,提供了关于国际贸易的新见解。这些算法建立了新的排名和国家和产品的贸易差额,在平等的基础上考虑每个国家,独立于他们的财富,并根据他们的相对交换量考虑每个产品。与2019冠状病毒病前期间相比,二零二零年该等指标发生重大变化,突显2019冠状病毒病疫情危机引发的国际贸易流量重大重组。我们定义了一个新的PageRank-CheiRank产品贸易差额,无论是出口还是进口导向,这是受大流行的严重干扰。
2022-01-19 cs.SI physics.soc-ph q-fin.ST
Relations of society concepts and religions from Wikipedia networks
该研究利用约化Google矩阵算法分析8种语言维基百科的文章网络,确定了社会概念与宗教的相互作用、影响极,并定量对比了不同文化的观点差异。
2024-12-04 cond-mat.stat-mech cs.SI physics.soc-ph
Contagion effects in the world network of economic activities
利用OECD-WTO世界经济活动网络的新数据,我们构建了这个有向网络的Google矩阵$G$,并对其进行了详细的分析。该网络包含1995、2000、2005、2008和2009年的58个国家和37个活动部门。$G$的构建基于马尔可夫链转移,在平等的民主基础上对待所有国家,而活动部门的贡献与其外汇货币量成正比。Google矩阵分析可以获得可靠的国家和活动部门排名,并确定各国的CheiRank-PageRank商业平衡对各国价格变化和劳动力成本的敏感性。我们表明,发达国家的方法考虑到了多重网络与国家和活动部门之间的经济互动,从而更有效的进出口分析相比,。我们的研究结果突出了1995年至2009年期间德国经济活动对其他国家的影响力显着增加,而欧元区的影响力在同一时期下降。我们将我们的结果与联合国COMTRADE数据库中世界贸易网络的类似分析进行比较。我们认为,网络结构的知识可以分析经济影响力和传染传播的影响,在世界经济。
2015-07-12 cs.SI physics.soc-ph q-fin.ST
Time evolution of Wikipedia network ranking
我们研究了2003 - 2011年期间英文维基百科超链接网络的Google矩阵的排名和谱特性的时间演化。通过PageRank和CheiRank概率,以及矩阵谱的维基百科文章的排名的统计特性,被证明是稳定的2007年至2011年。特别强调的是维基百科的人物和大学的排名。我们发现,PageRank的选择是由政治家,而2DRank,结合PageRank和CheiRank,给更多的口音的个性的艺术。大学的维基百科PageRank恢复了80名上海顶尖大学在所考虑的时间段内的排名。
2013-10-31 cs.IR cs.SI physics.soc-ph