首页 > 最新文献

Journal of complex networks最新文献

英文 中文
Exact determination of MFPT for random walks on rounded fractal networks with varying topologies 精确确定拓扑结构不同的圆形分形网络上随机行走的 MFPT
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2024-05-22 DOI: 10.1093/comnet/cnae020
Yuanyuan Liu, Jing Chen, Weigang Sun
Random walk is a stochastic process that moves through a network between different states according to a set of probability rules. This mechanism is crucial for understanding the importance of nodes and their similarities, and it is widely used in page ranking, information retrieval and community detection. In this study, we introduce a family of rounded fractal networks with varying topologies and conduct an analysis to investigate the scaling behaviour of the mean first-passage time (MFPT) for random walks. We present an exact analytical expression for MFPT, which is subsequently confirmed through direct numerical calculations. Furthermore, our approach for calculating this interesting quantity is based on the self-similar structure of the rounded networks, eliminating the need to compute each Laplacian spectrum. Finally, we conclude that a more efficient random walk is achieved by reducing the number of polygons and edges. Rounded fractal networks demonstrate superior efficiency in random walks at the initial state, primarily due to the minimal distances between vertices.
随机漫步是一个随机过程,它根据一组概率规则在网络的不同状态之间移动。这种机制对于理解节点的重要性及其相似性至关重要,被广泛应用于页面排名、信息检索和社群检测。在本研究中,我们引入了拓扑结构各不相同的圆形分形网络族,并通过分析研究了随机游走的平均首次通过时间(MFPT)的缩放行为。我们提出了 MFPT 的精确分析表达式,随后通过直接数值计算证实了这一点。此外,我们计算这一有趣数据的方法基于圆形网络的自相似结构,无需计算每个拉普拉斯频谱。最后,我们得出结论,通过减少多边形和边的数量,可以实现更高效的随机行走。圆形分形网络在初始状态的随机行走中表现出更高的效率,这主要是由于顶点之间的距离最小。
{"title":"Exact determination of MFPT for random walks on rounded fractal networks with varying topologies","authors":"Yuanyuan Liu, Jing Chen, Weigang Sun","doi":"10.1093/comnet/cnae020","DOIUrl":"https://doi.org/10.1093/comnet/cnae020","url":null,"abstract":"\u0000 Random walk is a stochastic process that moves through a network between different states according to a set of probability rules. This mechanism is crucial for understanding the importance of nodes and their similarities, and it is widely used in page ranking, information retrieval and community detection. In this study, we introduce a family of rounded fractal networks with varying topologies and conduct an analysis to investigate the scaling behaviour of the mean first-passage time (MFPT) for random walks. We present an exact analytical expression for MFPT, which is subsequently confirmed through direct numerical calculations. Furthermore, our approach for calculating this interesting quantity is based on the self-similar structure of the rounded networks, eliminating the need to compute each Laplacian spectrum. Finally, we conclude that a more efficient random walk is achieved by reducing the number of polygons and edges. Rounded fractal networks demonstrate superior efficiency in random walks at the initial state, primarily due to the minimal distances between vertices.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141113431","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
Flexible Bayesian inference on partially observed epidemics. 对部分观察到的流行病进行灵活的贝叶斯推断。
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2024-03-25 eCollection Date: 2024-04-01 DOI: 10.1093/comnet/cnae017
Maxwell H Wang, Jukka-Pekka Onnela

Individual-based models of contagious processes are useful for predicting epidemic trajectories and informing intervention strategies. In such models, the incorporation of contact network information can capture the non-randomness and heterogeneity of realistic contact dynamics. In this article, we consider Bayesian inference on the spreading parameters of an SIR contagion on a known, static network, where information regarding individual disease status is known only from a series of tests (positive or negative disease status). When the contagion model is complex or information such as infection and removal times is missing, the posterior distribution can be difficult to sample from. Previous work has considered the use of Approximate Bayesian Computation (ABC), which allows for simulation-based Bayesian inference on complex models. However, ABC methods usually require the user to select reasonable summary statistics. Here, we consider an inference scheme based on the Mixture Density Network compressed ABC, which minimizes the expected posterior entropy in order to learn informative summary statistics. This allows us to conduct Bayesian inference on the parameters of a partially observed contagious process while also circumventing the need for manual summary statistic selection. This methodology can be extended to incorporate additional simulation complexities, including behavioural change after positive tests or false test results.

基于个体的传染过程模型有助于预测流行病的轨迹并为干预策略提供信息。在此类模型中,接触网络信息的加入可以捕捉现实接触动态的非随机性和异质性。在本文中,我们考虑在已知的静态网络上对 SIR 传染的传播参数进行贝叶斯推断,其中有关个体疾病状态的信息仅从一系列测试(疾病状态为阳性或阴性)中得知。当传染模型复杂或感染和清除时间等信息缺失时,后验分布可能难以取样。以前的工作曾考虑过使用近似贝叶斯计算(ABC),它允许对复杂模型进行基于模拟的贝叶斯推断。然而,近似贝叶斯计算方法通常要求用户选择合理的汇总统计量。在这里,我们考虑了一种基于混合密度网络压缩 ABC 的推理方案,它能使预期后验熵最小化,从而学习到信息丰富的摘要统计量。这样,我们就能对部分观测到的传染过程参数进行贝叶斯推断,同时也避免了人工选择摘要统计量的需要。这种方法还可以扩展到其他复杂的模拟,包括阳性测试后的行为变化或错误的测试结果。
{"title":"Flexible Bayesian inference on partially observed epidemics.","authors":"Maxwell H Wang, Jukka-Pekka Onnela","doi":"10.1093/comnet/cnae017","DOIUrl":"10.1093/comnet/cnae017","url":null,"abstract":"<p><p>Individual-based models of contagious processes are useful for predicting epidemic trajectories and informing intervention strategies. In such models, the incorporation of contact network information can capture the non-randomness and heterogeneity of realistic contact dynamics. In this article, we consider Bayesian inference on the spreading parameters of an SIR contagion on a known, static network, where information regarding individual disease status is known only from a series of tests (positive or negative disease status). When the contagion model is complex or information such as infection and removal times is missing, the posterior distribution can be difficult to sample from. Previous work has considered the use of Approximate Bayesian Computation (ABC), which allows for simulation-based Bayesian inference on complex models. However, ABC methods usually require the user to select reasonable summary statistics. Here, we consider an inference scheme based on the Mixture Density Network compressed ABC, which minimizes the expected posterior entropy in order to learn informative summary statistics. This allows us to conduct Bayesian inference on the parameters of a partially observed contagious process while also circumventing the need for manual summary statistic selection. This methodology can be extended to incorporate additional simulation complexities, including behavioural change after positive tests or false test results.</p>","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10962317/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140293592","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}
引用次数: 0
An iterative spectral algorithm for digraph clustering 数图聚类的迭代光谱算法
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2024-02-21 DOI: 10.1093/comnet/cnae016
James Martin, Tim Rogers, Luca Zanetti
Graph clustering is a fundamental technique in data analysis with applications in many different fields. While there is a large body of work on clustering undirected graphs, the problem of clustering directed graphs is much less understood. The analysis is more complex in the directed graph case for two reasons: the clustering must preserve directional information in the relationships between clusters, and directed graphs have non-Hermitian adjacency matrices whose properties are less conducive to traditional spectral methods. Here, we consider the problem of partitioning the vertex set of a directed graph into k≥2 clusters so that edges between different clusters tend to follow the same direction. We present an iterative algorithm based on spectral methods applied to new Hermitian representations of directed graphs. Our algorithm performs favourably against the state-of-the-art, both on synthetic and real-world data sets. Additionally, it can identify a ‘meta-graph’ of k vertices that represents the higher-order relations between clusters in a directed graph. We showcase this capability on data sets about food webs, biological neural networks, and the online card game Hearthstone.
图聚类是数据分析的一项基本技术,在许多不同领域都有应用。无向图的聚类研究成果很多,但有向图的聚类问题却鲜为人知。有向图的分析更为复杂,原因有二:聚类必须保留聚类之间关系的方向信息,而且有向图具有非ermitian邻接矩阵,其属性不利于传统的谱方法。在这里,我们考虑的问题是将有向图的顶点集划分为 k≥2 个簇,从而使不同簇之间的边趋于相同的方向。我们提出了一种基于光谱方法的迭代算法,并将其应用于有向图的新赫米提表示。我们的算法在合成数据集和实际数据集上的表现都优于最先进的算法。此外,它还能识别由 k 个顶点组成的 "元图",该图代表了有向图中聚类之间的高阶关系。我们在有关食物网、生物神经网络和在线纸牌游戏炉石传说的数据集上展示了这种能力。
{"title":"An iterative spectral algorithm for digraph clustering","authors":"James Martin, Tim Rogers, Luca Zanetti","doi":"10.1093/comnet/cnae016","DOIUrl":"https://doi.org/10.1093/comnet/cnae016","url":null,"abstract":"\u0000 Graph clustering is a fundamental technique in data analysis with applications in many different fields. While there is a large body of work on clustering undirected graphs, the problem of clustering directed graphs is much less understood. The analysis is more complex in the directed graph case for two reasons: the clustering must preserve directional information in the relationships between clusters, and directed graphs have non-Hermitian adjacency matrices whose properties are less conducive to traditional spectral methods. Here, we consider the problem of partitioning the vertex set of a directed graph into k≥2 clusters so that edges between different clusters tend to follow the same direction. We present an iterative algorithm based on spectral methods applied to new Hermitian representations of directed graphs. Our algorithm performs favourably against the state-of-the-art, both on synthetic and real-world data sets. Additionally, it can identify a ‘meta-graph’ of k vertices that represents the higher-order relations between clusters in a directed graph. We showcase this capability on data sets about food webs, biological neural networks, and the online card game Hearthstone.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140442744","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
Dynamic identification of important nodes in complex networks by considering local and global characteristics 考虑局部和全局特征,动态识别复杂网络中的重要节点
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2024-02-21 DOI: 10.1093/comnet/cnae015
Mengchuan Cao, Dan Wu, Pengxuan Du, Ting Zhang, Sina Ahmadi
By combining centrality measures and community detection, a better insight into the nature of the evolution of important nodes in complex networks is obtained. Meanwhile, the dynamic identification of important nodes in complex networks can be enhanced by considering both local and global characteristics. Local characteristics focus on the immediate connections and interactions of a node within its neighbourhood, while global characteristics take into account the overall structure and dynamics of the entire network. Nodes with high local centrality in dynamic networks may play crucial roles in local information spreading or influence. On the global level, community detection algorithms have a significant impact on the overall network structure and connectivity between important nodes. Hence, integrating both local and global characteristics offers a more comprehensive understanding of how nodes dynamically contribute to the functioning of complex networks. For more comprehensive analysis of complex networks, this article identifies important nodes by considering local and global characteristics (INLGC). For local characteristic, INLGC develops a centrality measure based on network constraint coefficient, which can provide a better understanding of the relationship between neighbouring nodes. For global characteristic, INLGC develops a community detection method to improve the resolution of ranking important nodes. Extensive experiments have been conducted on several real-world datasets and various performance metrics have been evaluated based on the susceptible–infected–recovered model. The simulation results show that INLGC provides more competitive advantages in precision and resolution.
通过将中心性度量与社群检测相结合,可以更好地洞察复杂网络中重要节点演变的本质。同时,考虑局部和全局特征可以增强复杂网络中重要节点的动态识别能力。局部特征侧重于节点在其邻域内的直接连接和互动,而全局特征则考虑整个网络的整体结构和动态。在动态网络中,本地中心度高的节点可能会在本地信息传播或影响中发挥关键作用。在全局层面上,社群检测算法对整体网络结构和重要节点之间的连接性有重大影响。因此,综合考虑局部和全局特征,可以更全面地了解节点如何动态地促进复杂网络的运行。为了更全面地分析复杂网络,本文通过考虑局部和全局特征(INLGC)来识别重要节点。对于局部特征,INLGC 开发了一种基于网络约束系数的中心性度量,可以更好地理解相邻节点之间的关系。对于全局特征,INLGC 开发了一种群体检测方法,以提高重要节点排名的分辨率。在多个真实世界数据集上进行了广泛的实验,并基于易感-感染-恢复模型评估了各种性能指标。仿真结果表明,INLGC 在精度和分辨率方面更具竞争优势。
{"title":"Dynamic identification of important nodes in complex networks by considering local and global characteristics","authors":"Mengchuan Cao, Dan Wu, Pengxuan Du, Ting Zhang, Sina Ahmadi","doi":"10.1093/comnet/cnae015","DOIUrl":"https://doi.org/10.1093/comnet/cnae015","url":null,"abstract":"\u0000 By combining centrality measures and community detection, a better insight into the nature of the evolution of important nodes in complex networks is obtained. Meanwhile, the dynamic identification of important nodes in complex networks can be enhanced by considering both local and global characteristics. Local characteristics focus on the immediate connections and interactions of a node within its neighbourhood, while global characteristics take into account the overall structure and dynamics of the entire network. Nodes with high local centrality in dynamic networks may play crucial roles in local information spreading or influence. On the global level, community detection algorithms have a significant impact on the overall network structure and connectivity between important nodes. Hence, integrating both local and global characteristics offers a more comprehensive understanding of how nodes dynamically contribute to the functioning of complex networks. For more comprehensive analysis of complex networks, this article identifies important nodes by considering local and global characteristics (INLGC). For local characteristic, INLGC develops a centrality measure based on network constraint coefficient, which can provide a better understanding of the relationship between neighbouring nodes. For global characteristic, INLGC develops a community detection method to improve the resolution of ranking important nodes. Extensive experiments have been conducted on several real-world datasets and various performance metrics have been evaluated based on the susceptible–infected–recovered model. The simulation results show that INLGC provides more competitive advantages in precision and resolution.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2024-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140442319","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
Correction to: Emergence of dense scale-free networks and simplicial complexes by random degree-copying 更正:通过随机度数复制出现致密无标度网络和简单复合物
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2023-12-22 DOI: 10.1093/comnet/cnad049
{"title":"Correction to: Emergence of dense scale-free networks and simplicial complexes by random degree-copying","authors":"","doi":"10.1093/comnet/cnad049","DOIUrl":"https://doi.org/10.1093/comnet/cnad049","url":null,"abstract":"","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2023-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139163863","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
A generating-function approach to modelling complex contagion on clustered networks with multi-type branching processes 具有多类型分支过程的群集网络上复杂传染模型的生成函数方法
4区 数学 Q2 Mathematics Pub Date : 2023-11-07 DOI: 10.1093/comnet/cnad042
Leah A Keating, James P Gleeson, David J P O’Sullivan
Abstract Understanding cascading processes on complex network topologies is paramount for modelling how diseases, information, fake news and other media spread. In this article, we extend the multi-type branching process method developed in Keating et al., (2022), which relies on networks having homogenous node properties, to a more general class of clustered networks. Using a model of socially inspired complex contagion we obtain results, not just for the average behaviour of the cascades but for full distributions of the cascade properties. We introduce a new method for the inversion of probability generating functions to recover their underlying probability distributions; this derivation naturally extends to higher dimensions. This inversion technique is used along with the multi-type branching process to obtain univariate and bivariate distributions of cascade properties. Finally, using clique-cover methods, we apply the methodology to synthetic and real-world networks and compare the theoretical distribution of cascade sizes with the results of extensive numerical simulations.
理解复杂网络拓扑上的级联过程对于建模疾病、信息、假新闻和其他媒体如何传播至关重要。在本文中,我们将Keating等人(2022)开发的多类型分支过程方法(依赖于具有同质节点属性的网络)扩展到更一般的聚类网络。利用社会激发的复杂传染模型,我们不仅得到了级联的平均行为,而且得到了级联性质的完整分布。本文介绍了一种新的概率生成函数的反演方法,以恢复其潜在的概率分布;这个推导自然地扩展到更高的维度。该反演技术与多类型分支过程相结合,得到了级联性质的单变量和双变量分布。最后,利用团盖方法,我们将该方法应用于合成和现实世界的网络,并将级联大小的理论分布与广泛的数值模拟结果进行了比较。
{"title":"A generating-function approach to modelling complex contagion on clustered networks with multi-type branching processes","authors":"Leah A Keating, James P Gleeson, David J P O’Sullivan","doi":"10.1093/comnet/cnad042","DOIUrl":"https://doi.org/10.1093/comnet/cnad042","url":null,"abstract":"Abstract Understanding cascading processes on complex network topologies is paramount for modelling how diseases, information, fake news and other media spread. In this article, we extend the multi-type branching process method developed in Keating et al., (2022), which relies on networks having homogenous node properties, to a more general class of clustered networks. Using a model of socially inspired complex contagion we obtain results, not just for the average behaviour of the cascades but for full distributions of the cascade properties. We introduce a new method for the inversion of probability generating functions to recover their underlying probability distributions; this derivation naturally extends to higher dimensions. This inversion technique is used along with the multi-type branching process to obtain univariate and bivariate distributions of cascade properties. Finally, using clique-cover methods, we apply the methodology to synthetic and real-world networks and compare the theoretical distribution of cascade sizes with the results of extensive numerical simulations.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135544562","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
Robustness of edge-coupled interdependent networks with reinforced edges 带增强边的边耦合相互依赖网络的鲁棒性
4区 数学 Q2 Mathematics Pub Date : 2023-11-07 DOI: 10.1093/comnet/cnad040
Junjie Zhang, Caixia Liu, Shuxin Liu, Fei Pan, Weifei Zang
Abstract Previous studies on cascade failures in interdependent networks have mainly focused on node coupling relationships. However, in realistic scenarios, interactions often occur at the edges connecting nodes rather than at the nodes themselves, giving rise to edge-coupled interdependent networks. In this article, we extend the model of partially edge-coupled interdependent networks by introducing reinforced edges with a ratio of ρ. We analyse the formation of finite surviving components in edge-coupled networks, wherein the reinforced edges can function and support their neighbouring nodes to form functional components. To accomplish this, we develop a framework through a detailed mathematical derivation of the proposed model. We then investigate the critical value ρ* of the reinforced edge ratio that can change the phase transition type of the network. Our model is verified by theoretical analysis, simulation experiments and real network systems. The results show that the introduction of a small proportion of reinforced edges in the edge-coupled interdependent network can avoid the sudden collapse of the network and significantly improve the robustness of the network.
摘要以往对相互依赖网络中级联故障的研究主要集中在节点耦合关系上。然而,在现实场景中,交互通常发生在连接节点的边缘,而不是节点本身,从而产生了边缘耦合的相互依赖网络。在本文中,我们扩展了部分边耦合相互依赖网络的模型,引入了具有ρ比率的增强边。我们分析了边缘耦合网络中有限幸存组件的形成,其中增强的边缘可以发挥作用并支持其邻近节点形成功能组件。为了实现这一点,我们通过对所提出的模型进行详细的数学推导来开发一个框架。然后,我们研究了可以改变网络相变类型的增强边比的临界值ρ*。理论分析、仿真实验和实际网络系统验证了模型的正确性。结果表明,在边耦合相互依赖网络中引入小比例的增强边可以避免网络的突然崩溃,显著提高网络的鲁棒性。
{"title":"Robustness of edge-coupled interdependent networks with reinforced edges","authors":"Junjie Zhang, Caixia Liu, Shuxin Liu, Fei Pan, Weifei Zang","doi":"10.1093/comnet/cnad040","DOIUrl":"https://doi.org/10.1093/comnet/cnad040","url":null,"abstract":"Abstract Previous studies on cascade failures in interdependent networks have mainly focused on node coupling relationships. However, in realistic scenarios, interactions often occur at the edges connecting nodes rather than at the nodes themselves, giving rise to edge-coupled interdependent networks. In this article, we extend the model of partially edge-coupled interdependent networks by introducing reinforced edges with a ratio of ρ. We analyse the formation of finite surviving components in edge-coupled networks, wherein the reinforced edges can function and support their neighbouring nodes to form functional components. To accomplish this, we develop a framework through a detailed mathematical derivation of the proposed model. We then investigate the critical value ρ* of the reinforced edge ratio that can change the phase transition type of the network. Our model is verified by theoretical analysis, simulation experiments and real network systems. The results show that the introduction of a small proportion of reinforced edges in the edge-coupled interdependent network can avoid the sudden collapse of the network and significantly improve the robustness of the network.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135545512","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
The GNAR-edge model: a network autoregressive model for networks with time-varying edge weights gnar -边缘模型:一种用于边权时变网络的自回归模型
4区 数学 Q2 Mathematics Pub Date : 2023-11-07 DOI: 10.1093/comnet/cnad039
Anastasia Mantziou, Mihai Cucuringu, Victor Meirinhos, Gesine Reinert
Abstract In economic and financial applications, there is often the need for analysing multivariate time series, comprising of time series for a range of quantities. In some applications, such complex systems can be associated with some underlying network describing pairwise relationships among the quantities. Accounting for the underlying network structure for the analysis of this type of multivariate time series is required for assessing estimation error and can be particularly informative for forecasting. Our work is motivated by a dataset consisting of time series of industry-to-industry transactions. In this example, pairwise relationships between Standard Industrial Classification (SIC) codes can be represented using a network, with SIC codes as nodes and pairwise transactions between SIC codes as edges, while the observed time series of the amounts of the transactions for each pair of SIC codes can be regarded as time-varying weights on the edges. Inspired by Knight et al. (2020, J. Stat. Softw., 96, 1–36), we introduce the GNAR-edge model which allows modelling of multiple time series utilizing the network structure, assuming that each edge weight depends not only on its past values, but also on past values of its neighbouring edges, for a range of neighbourhood stages. The method is validated through simulations. Results from the implementation of the GNAR-edge model on the real industry-to-industry data show good fitting and predictive performance of the model. The predictive performance is improved when sparsifying the network using a lead–lag analysis and thresholding edges according to a lead–lag score.
在经济和金融应用中,经常需要分析多元时间序列,它由一系列数量的时间序列组成。在某些应用中,这样的复杂系统可以与一些描述量之间成对关系的底层网络相关联。对这种类型的多变量时间序列分析的潜在网络结构进行核算是评估估计误差所必需的,对于预测来说尤其有用。我们的工作是由一个由行业对行业交易的时间序列组成的数据集驱动的。在这个例子中,标准工业分类(SIC)码之间的两两关系可以用一个网络来表示,SIC码作为节点,SIC码之间的两两交易作为边,而观察到的每对SIC码的交易数量的时间序列可以看作是边上的时变权重。受Knight et al. (2020, J. Stat. software .)启发。, 96, 1-36),我们引入了gnar边缘模型,该模型允许利用网络结构建模多个时间序列,假设每个边缘的权重不仅取决于其过去的值,而且取决于其相邻边缘的过去值,对于一系列邻近阶段。通过仿真验证了该方法的有效性。将gnar边缘模型应用于实际行业数据的结果表明,该模型具有良好的拟合和预测性能。利用超前滞后分析对网络进行稀疏化,并根据超前滞后评分对边缘进行阈值化,提高了预测性能。
{"title":"The GNAR-edge model: a network autoregressive model for networks with time-varying edge weights","authors":"Anastasia Mantziou, Mihai Cucuringu, Victor Meirinhos, Gesine Reinert","doi":"10.1093/comnet/cnad039","DOIUrl":"https://doi.org/10.1093/comnet/cnad039","url":null,"abstract":"Abstract In economic and financial applications, there is often the need for analysing multivariate time series, comprising of time series for a range of quantities. In some applications, such complex systems can be associated with some underlying network describing pairwise relationships among the quantities. Accounting for the underlying network structure for the analysis of this type of multivariate time series is required for assessing estimation error and can be particularly informative for forecasting. Our work is motivated by a dataset consisting of time series of industry-to-industry transactions. In this example, pairwise relationships between Standard Industrial Classification (SIC) codes can be represented using a network, with SIC codes as nodes and pairwise transactions between SIC codes as edges, while the observed time series of the amounts of the transactions for each pair of SIC codes can be regarded as time-varying weights on the edges. Inspired by Knight et al. (2020, J. Stat. Softw., 96, 1–36), we introduce the GNAR-edge model which allows modelling of multiple time series utilizing the network structure, assuming that each edge weight depends not only on its past values, but also on past values of its neighbouring edges, for a range of neighbourhood stages. The method is validated through simulations. Results from the implementation of the GNAR-edge model on the real industry-to-industry data show good fitting and predictive performance of the model. The predictive performance is improved when sparsifying the network using a lead–lag analysis and thresholding edges according to a lead–lag score.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135545774","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
Framework for converting mechanistic network models to probabilistic models. 将机械网络模型转换为概率模型的框架。
IF 2.2 4区 数学 Q2 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-10-20 eCollection Date: 2023-10-01 DOI: 10.1093/comnet/cnad034
Ravi Goyal, Victor De Gruttola, Jukka-Pekka Onnela

There are two prominent paradigms for the modelling of networks: in the first, referred to as the mechanistic approach, one specifies a set of domain-specific mechanistic rules that are used to grow or evolve the network over time; in the second, referred to as the probabilistic approach, one describes a model that specifies the likelihood of observing a given network. Mechanistic models (models developed based on the mechanistic approach) are appealing because they capture scientific processes that are believed to be responsible for network generation; however, they do not easily lend themselves to the use of inferential techniques when compared with probabilistic models. We introduce a general framework for converting a mechanistic network model (MNM) to a probabilistic network model (PNM). The proposed framework makes it possible to identify the essential network properties and their joint probability distribution for some MNMs; doing so makes it possible to address questions such as whether two different mechanistic models generate networks with identical distributions of properties, or whether a network property, such as clustering, is over- or under-represented in the networks generated by the model of interest compared with a reference model. The proposed framework is intended to bridge some of the gap that currently exists between the formulation and representation of mechanistic and PNMs. We also highlight limitations of PNMs that need to be addressed in order to close this gap.

网络建模有两种突出的范式:第一种被称为机械方法,一种指定了一组特定于领域的机械规则,用于随着时间的推移发展网络;在第二种方法中,被称为概率方法,描述了一个指定观察给定网络的可能性的模型。机械模型(基于机械方法开发的模型)很有吸引力,因为它们捕捉了被认为是网络生成的科学过程;然而,与概率模型相比,它们不容易使用推理技术。我们介绍了一个将机械网络模型(MNM)转换为概率网络模型(PNM)的通用框架。所提出的框架使识别一些MNM的基本网络属性及其联合概率分布成为可能;这样做可以解决这样的问题,例如两个不同的机制模型是否生成具有相同属性分布的网络,或者与参考模型相比,感兴趣的模型生成的网络中的网络属性(例如聚类)是否过度或不足。拟议的框架旨在弥合目前在机械和PNM的表述和表示之间存在的一些差距。我们还强调了需要解决的PNM的局限性,以缩小这一差距。
{"title":"Framework for converting mechanistic network models to probabilistic models.","authors":"Ravi Goyal, Victor De Gruttola, Jukka-Pekka Onnela","doi":"10.1093/comnet/cnad034","DOIUrl":"10.1093/comnet/cnad034","url":null,"abstract":"<p><p>There are two prominent paradigms for the modelling of networks: in the first, referred to as the mechanistic approach, one specifies a set of domain-specific mechanistic rules that are used to grow or evolve the network over time; in the second, referred to as the probabilistic approach, one describes a model that specifies the likelihood of observing a given network. Mechanistic models (models developed based on the mechanistic approach) are appealing because they capture scientific processes that are believed to be responsible for network generation; however, they do not easily lend themselves to the use of inferential techniques when compared with probabilistic models. We introduce a general framework for converting a mechanistic network model (MNM) to a probabilistic network model (PNM). The proposed framework makes it possible to identify the essential network properties and their joint probability distribution for some MNMs; doing so makes it possible to address questions such as whether two different mechanistic models generate networks with identical distributions of properties, or whether a network property, such as clustering, is over- or under-represented in the networks generated by the model of interest compared with a reference model. The proposed framework is intended to bridge some of the gap that currently exists between the formulation and representation of mechanistic and PNMs. We also highlight limitations of PNMs that need to be addressed in order to close this gap.</p>","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2023-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10588735/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49690733","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}
引用次数: 0
Insights from exact social contagion dynamics on networks with higher-order structures 从具有高阶结构网络的精确社会传染动力学中获得启示
IF 2.1 4区 数学 Q2 Mathematics Pub Date : 2023-09-22 DOI: 10.1093/comnet/cnad044
István Kiss, Iacopo Iacopini, P'eter L. Simon, N. Georgiou
Recently, there has been an increasing interest in studying dynamical processes on networks exhibiting higher-order structures, such as simplicial complexes, where the dynamics acts above and beyond dyadic interactions. Using simulations or heuristically derived epidemic spreading models, it was shown that new phenomena can emerge, such as bi-stability/multistability. Here, we show that such new emerging phenomena do not require complex contact patterns, such as community structures, but naturally result from the higher-order contagion mechanisms. We show this by deriving an exact higher-order Susceptible-Infected-Susceptible model and its limiting mean-field equivalent for fully connected simplicial complexes. Going beyond previous results, we also give the global bifurcation picture for networks with 3- and 4-body interactions, with the latter allowing for two non-trivial stable endemic steady states. Differently from previous approaches, we are able to study systems featuring interactions of arbitrary order. In addition, we characterize the contributions from higher-order infections to the endemic equilibrium as perturbations of the pairwise baseline, finding that these diminish as the pairwise rate of infection increases. Our approach represents a first step towards a principled understanding of higher-order contagion processes beyond triads and opens up further directions for analytical investigations.
近来,人们对研究具有高阶结构(如简单复合物)的网络上的动力学过程越来越感兴趣,在这种网络上,动力学作用超越了二元相互作用。利用模拟或启发式推导的流行病传播模型,研究表明会出现新的现象,例如双稳态/多态性。在这里,我们证明了这种新出现的现象并不需要复杂的接触模式(如群落结构),而是由高阶传染机制自然产生的。为了证明这一点,我们推导出了一个精确的高阶 "易感-感染-易感 "模型,以及它在全连接简单复合物中的极限均场等效模型。在以往成果的基础上,我们还给出了具有三体和四体相互作用的网络的全局分岔图,其中四体相互作用允许出现两种非三体稳定的流行稳态。与以往的方法不同,我们能够研究任意阶的相互作用系统。此外,我们将高阶感染对流行平衡的贡献描述为对基线的扰动,发现这些贡献会随着对感染率的增加而减小。我们的方法代表了对三元组以外的高阶传染过程的原则性理解的第一步,并为分析研究开辟了进一步的方向。
{"title":"Insights from exact social contagion dynamics on networks with higher-order structures","authors":"István Kiss, Iacopo Iacopini, P'eter L. Simon, N. Georgiou","doi":"10.1093/comnet/cnad044","DOIUrl":"https://doi.org/10.1093/comnet/cnad044","url":null,"abstract":"Recently, there has been an increasing interest in studying dynamical processes on networks exhibiting higher-order structures, such as simplicial complexes, where the dynamics acts above and beyond dyadic interactions. Using simulations or heuristically derived epidemic spreading models, it was shown that new phenomena can emerge, such as bi-stability/multistability. Here, we show that such new emerging phenomena do not require complex contact patterns, such as community structures, but naturally result from the higher-order contagion mechanisms. We show this by deriving an exact higher-order Susceptible-Infected-Susceptible model and its limiting mean-field equivalent for fully connected simplicial complexes. Going beyond previous results, we also give the global bifurcation picture for networks with 3- and 4-body interactions, with the latter allowing for two non-trivial stable endemic steady states. Differently from previous approaches, we are able to study systems featuring interactions of arbitrary order. In addition, we characterize the contributions from higher-order infections to the endemic equilibrium as perturbations of the pairwise baseline, finding that these diminish as the pairwise rate of infection increases. Our approach represents a first step towards a principled understanding of higher-order contagion processes beyond triads and opens up further directions for analytical investigations.","PeriodicalId":15442,"journal":{"name":"Journal of complex networks","volume":null,"pages":null},"PeriodicalIF":2.1,"publicationDate":"2023-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139337831","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
期刊
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