首页 > 最新文献

Journal of complex networks最新文献

英文 中文
On cardinality of the lower sets and universal discretization 下集的基数性与泛离散化
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2022-08-03 DOI: 10.48550/arXiv.2208.02113
F. Dai, A. Prymak, A. Shadrin, V. Temlyakov, S. Tikhonov
A set $Q$ in $mathbb{Z}_+^d$ is a lower set if $(k_1,dots,k_d)in Q$ implies $(l_1,dots,l_d)in Q$ whenever $0le l_ile k_i$ for all $i$. We derive new and refine known results regarding the cardinality of the lower sets of size $n$ in $mathbb{Z}_+^d$. Next we apply these results for universal discretization of the $L_2$-norm of elements from $n$-dimensional subspaces of trigonometric polynomials generated by lower sets.
一套 $Q$ 在 $mathbb{Z}_+^d$ 下集合是if吗 $(k_1,dots,k_d)in Q$ 暗示 $(l_1,dots,l_d)in Q$ 无论何时 $0le l_ile k_i$ 对所有人 $i$. 我们得到新的和改进已知的结果关于较小的集合大小的基数 $n$ 在 $mathbb{Z}_+^d$. 接下来,我们将这些结果应用于广义离散化 $L_2$-元素的范数 $n$由下集生成的三角多项式的-维子空间。
{"title":"On cardinality of the lower sets and universal discretization","authors":"F. Dai, A. Prymak, A. Shadrin, V. Temlyakov, S. Tikhonov","doi":"10.48550/arXiv.2208.02113","DOIUrl":"https://doi.org/10.48550/arXiv.2208.02113","url":null,"abstract":"A set $Q$ in $mathbb{Z}_+^d$ is a lower set if $(k_1,dots,k_d)in Q$ implies $(l_1,dots,l_d)in Q$ whenever $0le l_ile k_i$ for all $i$. We derive new and refine known results regarding the cardinality of the lower sets of size $n$ in $mathbb{Z}_+^d$. Next we apply these results for universal discretization of the $L_2$-norm of elements from $n$-dimensional subspaces of trigonometric polynomials generated by lower sets.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2022-08-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88535279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Strain-Minimizing Hyperbolic Network Embeddings with Landmarks 带地标的应变最小化双曲网络嵌入
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2022-07-14 DOI: 10.48550/arXiv.2207.06775
Martin Keller-Ressel, Stephanie Nargang
We introduce L-hydra (landmarked hyperbolic distance recovery and approximation), a method for embedding network- or distance-based data into hyperbolic space, which requires only the distance measurements to a few ‘landmark nodes’. This landmark heuristic makes L-hydra applicable to large-scale graphs and improves upon previously introduced methods. As a mathematical justification, we show that a point configuration in $d$-dimensional hyperbolic space can be perfectly recovered (up to isometry) from distance measurements to just $d+1$ landmarks. We also show that L-hydra solves a two-stage strain-minimization problem, similar to our previous (unlandmarked) method ‘hydra’. Testing on real network data, we show that L-hydra is an order of magnitude faster than the existing hyperbolic embedding methods and scales linearly in the number of nodes. While the embedding error of L-hydra is higher than the error of the existing methods, we introduce an extension, L-hydra+, which outperforms the existing methods in both runtime and embedding quality.
我们介绍了L-hydra(地标双曲距离恢复和近似),这是一种将基于网络或距离的数据嵌入到双曲空间的方法,它只需要到几个“地标节点”的距离测量。这种具有里程碑意义的启发式方法使L-hydra适用于大规模图,并改进了以前介绍的方法。作为数学证明,我们证明了d维双曲空间中的点构型可以从距离测量完全恢复(直到等距)到仅d+1个地标。我们还表明,L-hydra解决了一个两阶段的应变最小化问题,类似于我们之前的(未标记的)方法' hydra '。在实际网络数据上的测试表明,L-hydra比现有的双曲嵌入方法快一个数量级,并且在节点数量上呈线性扩展。虽然L-hydra的嵌入误差高于现有方法,但我们引入了一个扩展,L-hydra+,在运行时间和嵌入质量上都优于现有方法。
{"title":"Strain-Minimizing Hyperbolic Network Embeddings with Landmarks","authors":"Martin Keller-Ressel, Stephanie Nargang","doi":"10.48550/arXiv.2207.06775","DOIUrl":"https://doi.org/10.48550/arXiv.2207.06775","url":null,"abstract":"\u0000 We introduce L-hydra (landmarked hyperbolic distance recovery and approximation), a method for embedding network- or distance-based data into hyperbolic space, which requires only the distance measurements to a few ‘landmark nodes’. This landmark heuristic makes L-hydra applicable to large-scale graphs and improves upon previously introduced methods. As a mathematical justification, we show that a point configuration in $d$-dimensional hyperbolic space can be perfectly recovered (up to isometry) from distance measurements to just $d+1$ landmarks. We also show that L-hydra solves a two-stage strain-minimization problem, similar to our previous (unlandmarked) method ‘hydra’. Testing on real network data, we show that L-hydra is an order of magnitude faster than the existing hyperbolic embedding methods and scales linearly in the number of nodes. While the embedding error of L-hydra is higher than the error of the existing methods, we introduce an extension, L-hydra+, which outperforms the existing methods in both runtime and embedding quality.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2022-07-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86713283","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Haros graphs: an exotic representation of real numbers 哈罗斯图:实数的奇异表示
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2022-07-07 DOI: 10.1093/comnet/cnac043
Jorge Calero-Sanz, B. Luque, L. Lacasa
This paper introduces Haros graphs, a construction which provides a graph-theoretical representation of real numbers in the unit interval reached via paths in the Farey binary tree. We show how the topological structure of Haros graphs yields a natural classification of the reals numbers into a hierarchy of families. To unveil such classification, we introduce an entropic functional on these graphs and show that it can be expressed, thanks to its fractal nature, in terms of a generalised de Rham curve. We show that this entropy reaches a global maximum at the reciprocal of the Golden number and otherwise displays a rich hierarchy of local maxima and minima that relate to specific families of irrationals (noble numbers) and rationals, overall providing an exotic classification and representation of the reals numbers according to entropic principles. We close the paper with a number of conjectures and outline a research programme on Haros graphs.
本文介绍了Haros图,它提供了实数在经Farey二叉树路径到达的单位区间内的图论表示。我们展示了Haros图的拓扑结构如何产生实数的自然分类到族的层次结构中。为了揭示这种分类,我们在这些图上引入了一个熵泛函,并表明由于它的分形性质,它可以用广义de Rham曲线来表示。我们表明,该熵在黄金数的倒数处达到全局最大值,否则显示与特定的无理数(贵族数)和有理数相关的局部最大值和最小值的丰富层次,总体上根据熵原理提供了实数的奇异分类和表示。我们以一些猜想和哈罗斯图的研究计划来结束论文。
{"title":"Haros graphs: an exotic representation of real numbers","authors":"Jorge Calero-Sanz, B. Luque, L. Lacasa","doi":"10.1093/comnet/cnac043","DOIUrl":"https://doi.org/10.1093/comnet/cnac043","url":null,"abstract":"This paper introduces Haros graphs, a construction which provides a graph-theoretical representation of real numbers in the unit interval reached via paths in the Farey binary tree. We show how the topological structure of Haros graphs yields a natural classification of the reals numbers into a hierarchy of families. To unveil such classification, we introduce an entropic functional on these graphs and show that it can be expressed, thanks to its fractal nature, in terms of a generalised de Rham curve. We show that this entropy reaches a global maximum at the reciprocal of the Golden number and otherwise displays a rich hierarchy of local maxima and minima that relate to specific families of irrationals (noble numbers) and rationals, overall providing an exotic classification and representation of the reals numbers according to entropic principles. We close the paper with a number of conjectures and outline a research programme on Haros graphs.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2022-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77291359","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Community detection and reciprocity in networks by jointly modelling pairs of edges 基于边对联合建模的网络社区检测与互易性研究
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2022-07-01 DOI: 10.1093/comnet/cnac034
Martina Contisciani;Hadiseh Safdari;Caterina De Bacco
To unravel the driving patterns of networks, the most popular models rely on community detection algorithms. However, these approaches are generally unable to reproduce the structural features of the network. Therefore, attempts are always made to develop models that incorporate these network properties beside the community structure. In this article, we present a probabilistic generative model and an efficient algorithm to both perform community detection and capture reciprocity in networks. Our approach jointly models pairs of edges with exact two-edge joint distributions. In addition, it provides closed-form analytical expressions for both marginal and conditional distributions. We validate our model on synthetic data in recovering communities, edge prediction tasks and generating synthetic networks that replicate the reciprocity values observed in real networks. We also highlight these findings on two real datasets that are relevant for social scientists and behavioural ecologists. Our method overcomes the limitations of both standard algorithms and recent models that incorporate reciprocity through a pseudo-likelihood approximation. The inference of the model parameters is implemented by the efficient and scalable expectation–maximization algorithm, as it exploits the sparsity of the dataset. We provide an open-source implementation of the code online.
为了解开网络的驱动模式,最流行的模型依赖于社区检测算法。然而,这些方法通常无法再现网络的结构特征。因此,人们总是试图开发在社区结构之外包含这些网络属性的模型。在本文中,我们提出了一个概率生成模型和一个有效的算法来执行网络中的社区检测和捕获互易性。我们的方法联合建模具有精确两个边联合分布的边对。此外,它还为边际分布和条件分布提供了闭合形式的分析表达式。我们在恢复社区、边缘预测任务和生成复制真实网络中观察到的互易值的合成网络的合成数据上验证了我们的模型。我们还在两个与社会科学家和行为生态学家相关的真实数据集上强调了这些发现。我们的方法克服了标准算法和最近通过伪似然近似结合互易性的模型的局限性。模型参数的推断是通过高效且可扩展的期望最大化算法实现的,因为它利用了数据集的稀疏性。我们在线提供代码的开源实现。
{"title":"Community detection and reciprocity in networks by jointly modelling pairs of edges","authors":"Martina Contisciani;Hadiseh Safdari;Caterina De Bacco","doi":"10.1093/comnet/cnac034","DOIUrl":"https://doi.org/10.1093/comnet/cnac034","url":null,"abstract":"To unravel the driving patterns of networks, the most popular models rely on community detection algorithms. However, these approaches are generally unable to reproduce the structural features of the network. Therefore, attempts are always made to develop models that incorporate these network properties beside the community structure. In this article, we present a probabilistic generative model and an efficient algorithm to both perform community detection and capture reciprocity in networks. Our approach jointly models pairs of edges with exact two-edge joint distributions. In addition, it provides closed-form analytical expressions for both marginal and conditional distributions. We validate our model on synthetic data in recovering communities, edge prediction tasks and generating synthetic networks that replicate the reciprocity values observed in real networks. We also highlight these findings on two real datasets that are relevant for social scientists and behavioural ecologists. Our method overcomes the limitations of both standard algorithms and recent models that incorporate reciprocity through a pseudo-likelihood approximation. The inference of the model parameters is implemented by the efficient and scalable expectation–maximization algorithm, as it exploits the sparsity of the dataset. We provide an open-source implementation of the code online.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/8016804/10070447/10070458.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49943942","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Investigating cognitive ability using action-based models of structural brain networks 利用基于行为的脑结构网络模型研究认知能力
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2022-07-01 DOI: 10.1093/comnet/cnac037
Viplove Arora;Enrico Amico;Joaquín Goñi;Mario Ventresca
Recent developments in network neuroscience have highlighted the importance of developing techniques for analysing and modelling brain networks. A particularly powerful approach for studying complex neural systems is to formulate generative models that use wiring rules to synthesize networks closely resembling the topology of a given connectome. Successful models can highlight the principles by which a network is organized (identify structural features that arise from wiring rules versus those that emerge) and potentially uncover the mechanisms by which it grows and develops. Previous research has shown that such models can validate the effectiveness of spatial embedding and other (non-spatial) wiring rules in shaping the network topology of the human connectome. In this research, we propose variants of the action-based model that combine a variety of generative factors capable of explaining the topology of the human connectome. We test the descriptive validity of our models by evaluating their ability to explain between-subject variability. Our analysis provides evidence that geometric constraints are vital for connectivity between brain regions, and an action-based model relying on both topological and geometric properties can account for between-subject variability in structural network properties. Further, we test correlations between parameters of subject-optimized models and various measures of cognitive ability and find that higher cognitive ability is associated with an individual's tendency to form long-range or non-local connections.
网络神经科学的最新发展突出了开发分析和建模大脑网络的技术的重要性。研究复杂神经系统的一种特别强大的方法是建立生成模型,使用布线规则来合成与给定连接体拓扑结构非常相似的网络。成功的模型可以突出网络的组织原则(识别由布线规则产生的结构特征与出现的结构特征),并可能揭示网络增长和发展的机制。先前的研究表明,这种模型可以验证空间嵌入和其他(非空间)布线规则在塑造人类连接体网络拓扑方面的有效性。在这项研究中,我们提出了基于动作的模型的变体,该模型结合了能够解释人类连接体拓扑结构的各种生成因素。我们通过评估模型解释受试者之间可变性的能力来测试模型的描述性有效性。我们的分析提供了证据,证明几何约束对大脑区域之间的连接至关重要,基于拓扑和几何特性的动作模型可以解释结构网络特性的受试者之间的可变性。此外,我们测试了受试者优化模型的参数与认知能力的各种测量之间的相关性,发现较高的认知能力与个体形成长期或非局部联系的倾向有关。
{"title":"Investigating cognitive ability using action-based models of structural brain networks","authors":"Viplove Arora;Enrico Amico;Joaquín Goñi;Mario Ventresca","doi":"10.1093/comnet/cnac037","DOIUrl":"https://doi.org/10.1093/comnet/cnac037","url":null,"abstract":"Recent developments in network neuroscience have highlighted the importance of developing techniques for analysing and modelling brain networks. A particularly powerful approach for studying complex neural systems is to formulate generative models that use wiring rules to synthesize networks closely resembling the topology of a given connectome. Successful models can highlight the principles by which a network is organized (identify structural features that arise from wiring rules versus those that emerge) and potentially uncover the mechanisms by which it grows and develops. Previous research has shown that such models can validate the effectiveness of spatial embedding and other (non-spatial) wiring rules in shaping the network topology of the human connectome. In this research, we propose variants of the action-based model that combine a variety of generative factors capable of explaining the topology of the human connectome. We test the descriptive validity of our models by evaluating their ability to explain between-subject variability. Our analysis provides evidence that geometric constraints are vital for connectivity between brain regions, and an action-based model relying on both topological and geometric properties can account for between-subject variability in structural network properties. Further, we test correlations between parameters of subject-optimized models and various measures of cognitive ability and find that higher cognitive ability is associated with an individual's tendency to form long-range or non-local connections.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49943939","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Online dynamic rumour propagation model considering punishment mechanism and individual personality characteristics 考虑惩罚机制和个体人格特征的在线动态谣言传播模型
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2022-07-01 DOI: 10.1093/comnet/cnac038
Chengai Sun;Donghang Qiao;Liqing Qiu
In the Internet era, rumours will spread rapidly in the network and hinder the development of all aspects of society. To create a harmonious network environment, it is essential to take punitive measures against malicious rumour mongers on social platforms. Take the measure of forbidden as an example. The forbidden one may stop spreading rumours because of being punished, or he may become a disseminator again because of paranoia. Other people who know rumours may become alert and stop propagating rumours or temporarily forget rumours. And therefore, the forbidden state is added to describe the above phenomenon, and the SIFR (Ignorant–Disseminator–Forbidden–Restorer) model is proposed. Taking the vigilance and paranoia derived from punishment measures into account, the connection edges from the forbidden to the disseminator and from the disseminator to the restorer are increased in this model. And then, the stability of SIFR model is proved by using the basic regeneration number and Routh–Hurwitz stability theorem. The simulation results demonstrate that individual paranoia may do harm to the control of rumour dissemination. While the punishment mechanism, individual forgetting mechanism and vigilance can effectively curb the spread of rumours.
在互联网时代,谣言会在网络中迅速传播,阻碍社会各方面的发展。要营造和谐的网络环境,就必须对社交平台上的恶意造谣者采取惩罚措施。以禁止措施为例。被禁言者可能因为受到惩罚而停止散布谣言,也可能因为偏执而再次成为散布者。其他知道谣言的人可能会变得警觉,停止传播谣言或暂时忘记谣言。因此,添加了禁止状态来描述上述现象,并提出了SIFR(Ignorant–Dismisminator–forbidden–Restorer)模型。考虑到惩罚措施带来的警惕性和偏执性,该模型增加了从被禁止者到传播者以及从传播者到修复者的连接边缘。然后,利用基本再生数和Routh–Hurwitz稳定性定理证明了SIFR模型的稳定性。仿真结果表明,个体偏执可能对谣言传播的控制造成危害。而惩罚机制、个人遗忘机制和警惕性可以有效遏制谣言的传播。
{"title":"Online dynamic rumour propagation model considering punishment mechanism and individual personality characteristics","authors":"Chengai Sun;Donghang Qiao;Liqing Qiu","doi":"10.1093/comnet/cnac038","DOIUrl":"https://doi.org/10.1093/comnet/cnac038","url":null,"abstract":"In the Internet era, rumours will spread rapidly in the network and hinder the development of all aspects of society. To create a harmonious network environment, it is essential to take punitive measures against malicious rumour mongers on social platforms. Take the measure of forbidden as an example. The forbidden one may stop spreading rumours because of being punished, or he may become a disseminator again because of paranoia. Other people who know rumours may become alert and stop propagating rumours or temporarily forget rumours. And therefore, the forbidden state is added to describe the above phenomenon, and the SIFR (Ignorant–Disseminator–Forbidden–Restorer) model is proposed. Taking the vigilance and paranoia derived from punishment measures into account, the connection edges from the forbidden to the disseminator and from the disseminator to the restorer are increased in this model. And then, the stability of SIFR model is proved by using the basic regeneration number and Routh–Hurwitz stability theorem. The simulation results demonstrate that individual paranoia may do harm to the control of rumour dissemination. While the punishment mechanism, individual forgetting mechanism and vigilance can effectively curb the spread of rumours.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49943397","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Universal behaviour of the growth method and importance of local hubs in cascading failure 增长方法的普遍行为及局部枢纽在级联失效中的重要性
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2022-07-01 DOI: 10.1093/comnet/cnac028
Wonhee Jeong;Unjong Yu
We introduce hub centrality and study the relation between hub centrality and the degree of each node in the networks. We discover and verify a universal relation between them in various networks generated by the growth method, but the relation is not applied to real-world networks due to the rich-club phenomenon and the presence of local hubs. Through the study of a targeted attack and overload cascading failure, we prove that hub centrality is a meaningful parameter that gives extra insight beyond degree in real-world networks. Especially, we show that the local hubs occupy key positions in real-world networks with higher probabilities to incur global cascading failure. Therefore, we conclude that networks generated by the growth method, which do not include local hubs, have inevitable limitations to describe real-world networks.
我们引入了集线器中心性,并研究了集线器中心度与网络中每个节点的程度之间的关系。我们在增长方法生成的各种网络中发现并验证了它们之间的普遍关系,但由于丰富的俱乐部现象和本地集线器的存在,这种关系不适用于现实世界的网络。通过对目标攻击和过载级联故障的研究,我们证明了集线器中心性是一个有意义的参数,它在现实世界的网络中提供了超越程度的额外见解。特别是,我们证明了本地集线器在现实网络中占据关键位置,发生全局级联故障的概率更高。因此,我们得出结论,增长方法生成的网络不包括本地集线器,在描述真实世界的网络时不可避免地存在局限性。
{"title":"Universal behaviour of the growth method and importance of local hubs in cascading failure","authors":"Wonhee Jeong;Unjong Yu","doi":"10.1093/comnet/cnac028","DOIUrl":"https://doi.org/10.1093/comnet/cnac028","url":null,"abstract":"We introduce hub centrality and study the relation between hub centrality and the degree of each node in the networks. We discover and verify a universal relation between them in various networks generated by the growth method, but the relation is not applied to real-world networks due to the rich-club phenomenon and the presence of local hubs. Through the study of a targeted attack and overload cascading failure, we prove that hub centrality is a meaningful parameter that gives extra insight beyond degree in real-world networks. Especially, we show that the local hubs occupy key positions in real-world networks with higher probabilities to incur global cascading failure. Therefore, we conclude that networks generated by the growth method, which do not include local hubs, have inevitable limitations to describe real-world networks.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49943398","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Centrality measures in interval-weighted networks 区间加权网络中的中心性测度
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2022-07-01 DOI: 10.1093/comnet/cnac031
Hélder Alves;Paula Brito;Pedro Campos
Centrality measures are used in network science to assess the centrality of vertices or the position they occupy in a network. There are a large number of centrality measures according to some criterion. However, the generalizations of the most well-known centrality measures for weighted networks, degree centrality, closeness centrality and betweenness centrality have solely assumed the edge weights to be constants. This article proposes a methodology to generalize degree, closeness and betweenness centralities taking into account the variability of edge weights in the form of closed intervals (interval-weighted networks, IWN). We apply our centrality measures approach to two real-world IWN. The first is a commuter network in mainland Portugal, between the 23 NUTS 3 Regions. The second focuses on annual merchandise trade between 28 European countries, from 2003 to 2015.
中心性度量在网络科学中用于评估顶点的中心性或它们在网络中的位置。根据某些标准,存在大量的中心性度量。然而,加权网络的最著名的中心性度量、度中心性、贴近度中心性和介数中心性的推广仅假设边缘权重是常数。本文提出了一种方法来推广度、贴近度和介数中心性,考虑到边缘权重以闭合区间(区间加权网络,IWN)的形式变化。我们将我们的中心性度量方法应用于两个真实世界的IWN。第一个是葡萄牙大陆的通勤网络,位于23个NUTS 3地区之间。第二个重点是2003年至2015年28个欧洲国家之间的年度商品贸易。
{"title":"Centrality measures in interval-weighted networks","authors":"Hélder Alves;Paula Brito;Pedro Campos","doi":"10.1093/comnet/cnac031","DOIUrl":"https://doi.org/10.1093/comnet/cnac031","url":null,"abstract":"Centrality measures are used in network science to assess the centrality of vertices or the position they occupy in a network. There are a large number of centrality measures according to some criterion. However, the generalizations of the most well-known centrality measures for weighted networks, degree centrality, closeness centrality and betweenness centrality have solely assumed the edge weights to be constants. This article proposes a methodology to generalize degree, closeness and betweenness centralities taking into account the variability of edge weights in the form of closed intervals (interval-weighted networks, IWN). We apply our centrality measures approach to two real-world IWN. The first is a commuter network in mainland Portugal, between the 23 NUTS 3 Regions. The second focuses on annual merchandise trade between 28 European countries, from 2003 to 2015.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49943937","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Data fusion reconstruction of spatially embedded complex networks 空间嵌入式复杂网络的数据融合重建
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2022-07-01 DOI: 10.1093/comnet/cnac032
Jie Sun;Fernando J Quevedo;Erik M Bollt
We introduce a kernel Lasso (kLasso) approach which is a type of sparse optimization that simultaneously accounts for spatial regularity and structural sparsity to reconstruct spatially embedded complex networks from time-series data about nodal states. Through the design of a spatial kernel function motivated by real-world network features, the proposed kLasso approach exploits spatial embedding distances to penalize overabundance of spatially long-distance connections. Examples of both random geometric graphs and real-world transportation networks show that the proposed method improves significantly upon existing network reconstruction techniques that mainly concern sparsity but not spatial regularity. Our results highlight the promise of data and information fusion in the reconstruction of complex networks, by utilizing both microscopic node-level dynamics (e.g. time series data) and macroscopic network-level information (metadata or other prior information).
我们介绍了一种内核Lasso(kLasso)方法,这是一种同时考虑空间规律性和结构稀疏性的稀疏优化方法,用于从节点状态的时间序列数据中重建空间嵌入的复杂网络。通过设计受真实世界网络特征驱动的空间核函数,所提出的kLasso方法利用空间嵌入距离来惩罚过多的空间长距离连接。随机几何图和真实世界交通网络的例子表明,所提出的方法显著改进了现有的网络重建技术,这些技术主要关注稀疏性,而不是空间规律性。我们的研究结果强调了通过利用微观节点级动力学(如时间序列数据)和宏观网络级信息(元数据或其他先验信息),数据和信息融合在复杂网络重建中的前景。
{"title":"Data fusion reconstruction of spatially embedded complex networks","authors":"Jie Sun;Fernando J Quevedo;Erik M Bollt","doi":"10.1093/comnet/cnac032","DOIUrl":"https://doi.org/10.1093/comnet/cnac032","url":null,"abstract":"We introduce a kernel Lasso (kLasso) approach which is a type of sparse optimization that simultaneously accounts for spatial regularity and structural sparsity to reconstruct spatially embedded complex networks from time-series data about nodal states. Through the design of a spatial kernel function motivated by real-world network features, the proposed kLasso approach exploits spatial embedding distances to penalize overabundance of spatially long-distance connections. Examples of both random geometric graphs and real-world transportation networks show that the proposed method improves significantly upon existing network reconstruction techniques that mainly concern sparsity but not spatial regularity. Our results highlight the promise of data and information fusion in the reconstruction of complex networks, by utilizing both microscopic node-level dynamics (e.g. time series data) and macroscopic network-level information (metadata or other prior information).","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49943945","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Analysing region of attraction of load balancing on complex network 复杂网络负载均衡的吸引域分析
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2022-07-01 DOI: 10.1093/comnet/cnac025
Mengbang Zou;Weisi Guo
Many complex engineering systems network together functional elements to balance demand spikes but suffer from stability issues due to cascades. The research challenge is to prove the stability conditions for any arbitrarily large and dynamic network topology with any complex balancing function. Most current analyses linearize the system around fixed equilibrium solutions. This approach is insufficient for dynamic networks with multiple equilibria, for example, with different initial conditions or perturbations. Region of attraction (ROA) estimation is needed in order to ensure that the desirable equilibria are reached. This is challenging because a networked system of non-linear dynamics requires compression to obtain a tractable ROA analysis. Here, we employ master stability-inspired method to reveal that the extreme eigenvalues of the Laplacian are explicitly linked to the ROA. This novel relationship between the ROA and the largest eigenvalue in turn provides a pathway to augmenting the network structure to improve stability. We demonstrate using a case study on how the network with multiple equilibria can be optimized to ensure stability.
许多复杂的工程系统将功能元件连接在一起,以平衡需求峰值,但由于级联而存在稳定性问题。研究的挑战是证明任何具有复杂平衡函数的任意大的动态网络拓扑的稳定性条件。大多数电流分析将系统线性化为固定平衡解。这种方法不适用于具有多重平衡的动态网络,例如,具有不同初始条件或扰动的动态网络。为了确保达到理想的平衡,需要进行吸引区域(ROA)估计。这是具有挑战性的,因为非线性动力学的网络化系统需要压缩以获得易于处理的ROA分析。在这里,我们采用主稳定性启发的方法来揭示拉普拉斯算子的极端特征值与ROA是明确联系的。ROA和最大特征值之间的这种新关系反过来提供了一种增强网络结构以提高稳定性的途径。我们通过案例研究证明了如何优化具有多重平衡的网络以确保稳定性。
{"title":"Analysing region of attraction of load balancing on complex network","authors":"Mengbang Zou;Weisi Guo","doi":"10.1093/comnet/cnac025","DOIUrl":"https://doi.org/10.1093/comnet/cnac025","url":null,"abstract":"Many complex engineering systems network together functional elements to balance demand spikes but suffer from stability issues due to cascades. The research challenge is to prove the stability conditions for any arbitrarily large and dynamic network topology with any complex balancing function. Most current analyses linearize the system around fixed equilibrium solutions. This approach is insufficient for dynamic networks with multiple equilibria, for example, with different initial conditions or perturbations. Region of attraction (ROA) estimation is needed in order to ensure that the desirable equilibria are reached. This is challenging because a networked system of non-linear dynamics requires compression to obtain a tractable ROA analysis. Here, we employ master stability-inspired method to reveal that the extreme eigenvalues of the Laplacian are explicitly linked to the ROA. This novel relationship between the ROA and the largest eigenvalue in turn provides a pathway to augmenting the network structure to improve stability. We demonstrate using a case study on how the network with multiple equilibria can be optimized to ensure stability.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2022-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49943943","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
Journal of complex networks
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1