首页 > 最新文献

Applied Network Science最新文献

英文 中文
A Twitter network and discourse analysis of the Rana Plaza collapse 拉纳广场倒塌的推特网络与话语分析
Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-11-07 DOI: 10.1007/s41109-023-00587-y
Kai Bergermann, Margitta Wolter
Abstract Ten years after the collapse of the Rana Plaza textile factory in Dhaka, Bangladesh that killed over 1000 factory workers, the event has become a symbol for the desolate working conditions in fast fashion producer countries in the global south. We analyze the global Twitter discourse on this event over a three week window around the collapse date over the years 2013–2022 by a mixture of network-theoretic quantitative and discourse-theoretic qualitative methods. In particular, key communicators and the community structure of the discourse participants are identified using a multilayer network modeling approach and the interpretative patterns of the key communicator’s tweets of all years are analyzed using the sociology of knowledge approach to discourse. This combination of quantitative and qualitative methods reveals that the discourse is separated into three phases: reporting, reprocessing, and commemoration. These phases can be identified by the temporal evolution, network-structural properties, and the contentual analysis of the discourse. After the negotiation of the interpretative framework in the reprocessing phase, subsequent years are characterized by its commemorative repetition as well as resulting demands by different international actor groups despite highly fluctuating participants.
孟加拉国首都达卡的拉纳广场(Rana Plaza)纺织厂发生坍塌事故,造成1000多名工人死亡。事故发生十年后,这一事件已成为全球南方快时尚生产国荒凉工作环境的象征。我们通过网络理论定量和话语理论定性的混合方法,在2013-2022年崩溃日期前后的三周时间内分析了全球Twitter关于这一事件的话语。特别是,使用多层网络建模方法识别关键传播者和话语参与者的社区结构,并使用话语的知识社会学方法分析历年关键传播者推文的解释模式。这种定量和定性相结合的方法揭示了话语分为三个阶段:报道、再加工和纪念。这些阶段可以通过语篇的时间演变、网络结构特征和内容分析来识别。在后处理阶段的解释框架谈判之后,随后几年的特点是其纪念性的重复以及不同国际行动者群体的要求,尽管参与者高度波动。
{"title":"A Twitter network and discourse analysis of the Rana Plaza collapse","authors":"Kai Bergermann, Margitta Wolter","doi":"10.1007/s41109-023-00587-y","DOIUrl":"https://doi.org/10.1007/s41109-023-00587-y","url":null,"abstract":"Abstract Ten years after the collapse of the Rana Plaza textile factory in Dhaka, Bangladesh that killed over 1000 factory workers, the event has become a symbol for the desolate working conditions in fast fashion producer countries in the global south. We analyze the global Twitter discourse on this event over a three week window around the collapse date over the years 2013–2022 by a mixture of network-theoretic quantitative and discourse-theoretic qualitative methods. In particular, key communicators and the community structure of the discourse participants are identified using a multilayer network modeling approach and the interpretative patterns of the key communicator’s tweets of all years are analyzed using the sociology of knowledge approach to discourse. This combination of quantitative and qualitative methods reveals that the discourse is separated into three phases: reporting, reprocessing, and commemoration. These phases can be identified by the temporal evolution, network-structural properties, and the contentual analysis of the discourse. After the negotiation of the interpretative framework in the reprocessing phase, subsequent years are characterized by its commemorative repetition as well as resulting demands by different international actor groups despite highly fluctuating participants.","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":"94 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135480546","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Short- and long-term temporal network prediction based on network memory 基于网络记忆的短期和长期网络预测
Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-11-07 DOI: 10.1007/s41109-023-00597-w
Li Zou, Alberto Ceria, Huijuan Wang
Abstract Temporal networks are networks whose topology changes over time. Two nodes in a temporal network are connected at a discrete time step only if they have a contact/interaction at that time. The classic temporal network prediction problem aims to predict the temporal network one time step ahead based on the network observed in the past of a given duration. This problem has been addressed mostly via machine learning algorithms, at the expense of high computational costs and limited interpretation of the underlying mechanisms that form the networks. Hence, we propose to predict the connection of each node pair one step ahead based on the connections of this node pair itself and of node pairs that share a common node with this target node pair in the past. The concrete design of our two prediction models is based on the analysis of the memory property of real-world physical networks, i.e., to what extent two snapshots of a network at different times are similar in topology (or overlap). State-of-the-art prediction methods that allow interpretation are considered as baseline models. In seven real-world physical contact networks, our methods are shown to outperform the baselines in both prediction accuracy and computational complexity. They perform better in networks with stronger memory. Importantly, our models reveal how the connections of different types of node pairs in the past contribute to the connection estimation of a target node pair. Predicting temporal networks like physical contact networks in the long-term future beyond short-term i.e., one step ahead is crucial to forecast and mitigate the spread of epidemics and misinformation on the network. This long-term prediction problem has been seldom explored. Therefore, we propose basic methods that adapt each aforementioned prediction model to address classic short-term network prediction problem for long-term network prediction task. The prediction quality of all adapted models is evaluated via the accuracy in predicting each network snapshot and in reproducing key network properties. The prediction based on one of our models tends to have the highest accuracy and lowest computational complexity.
时态网络是指拓扑结构随时间变化的网络。时间网络中的两个节点只有在有接触/交互时才在离散时间步长连接。经典的时间网络预测问题的目的是在过去一段时间内观测到的网络的基础上,提前一步预测时间网络。这个问题主要是通过机器学习算法来解决的,代价是高昂的计算成本和对构成网络的底层机制的有限解释。因此,我们建议根据每个节点对本身的连接以及过去与该目标节点对共享一个公共节点的节点对的连接,提前一步预测每个节点对的连接。我们的两个预测模型的具体设计是基于对现实世界物理网络的内存特性的分析,即,在不同时间的网络的两个快照在拓扑上相似(或重叠)的程度。允许解释的最先进的预测方法被认为是基线模型。在七个现实世界的物理接触网络中,我们的方法在预测精度和计算复杂度方面都优于基线。他们在记忆力强的网络中表现更好。重要的是,我们的模型揭示了过去不同类型节点对的连接如何有助于目标节点对的连接估计。预测长期未来的时间网络,如物理接触网络,而不是短期的,即提前一步,对于预测和减轻网络上流行病和错误信息的传播至关重要。这个长期预测问题很少被探讨。因此,我们提出了将上述各种预测模型进行调整的基本方法,以解决经典的短期网络预测问题,实现长期网络预测任务。通过预测每个网络快照和再现关键网络属性的准确性来评估所有适应模型的预测质量。基于我们其中一个模型的预测往往具有最高的准确性和最低的计算复杂度。
{"title":"Short- and long-term temporal network prediction based on network memory","authors":"Li Zou, Alberto Ceria, Huijuan Wang","doi":"10.1007/s41109-023-00597-w","DOIUrl":"https://doi.org/10.1007/s41109-023-00597-w","url":null,"abstract":"Abstract Temporal networks are networks whose topology changes over time. Two nodes in a temporal network are connected at a discrete time step only if they have a contact/interaction at that time. The classic temporal network prediction problem aims to predict the temporal network one time step ahead based on the network observed in the past of a given duration. This problem has been addressed mostly via machine learning algorithms, at the expense of high computational costs and limited interpretation of the underlying mechanisms that form the networks. Hence, we propose to predict the connection of each node pair one step ahead based on the connections of this node pair itself and of node pairs that share a common node with this target node pair in the past. The concrete design of our two prediction models is based on the analysis of the memory property of real-world physical networks, i.e., to what extent two snapshots of a network at different times are similar in topology (or overlap). State-of-the-art prediction methods that allow interpretation are considered as baseline models. In seven real-world physical contact networks, our methods are shown to outperform the baselines in both prediction accuracy and computational complexity. They perform better in networks with stronger memory. Importantly, our models reveal how the connections of different types of node pairs in the past contribute to the connection estimation of a target node pair. Predicting temporal networks like physical contact networks in the long-term future beyond short-term i.e., one step ahead is crucial to forecast and mitigate the spread of epidemics and misinformation on the network. This long-term prediction problem has been seldom explored. Therefore, we propose basic methods that adapt each aforementioned prediction model to address classic short-term network prediction problem for long-term network prediction task. The prediction quality of all adapted models is evaluated via the accuracy in predicting each network snapshot and in reproducing key network properties. The prediction based on one of our models tends to have the highest accuracy and lowest computational complexity.","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135433014","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Semisupervised regression in latent structure networks on unknown manifolds 未知流形上潜在结构网络的半监督回归
Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-11-07 DOI: 10.1007/s41109-023-00598-9
Aranyak Acharyya, Joshua Agterberg, Michael W. Trosset, Youngser Park, Carey E. Priebe
Abstract Random graphs are increasingly becoming objects of interest for modeling networks in a wide range of applications. Latent position random graph models posit that each node is associated with a latent position vector, and that these vectors follow some geometric structure in the latent space. In this paper, we consider random dot product graphs, in which an edge is formed between two nodes with probability given by the inner product of their respective latent positions. We assume that the latent position vectors lie on an unknown one-dimensional curve and are coupled with a response covariate via a regression model. Using the geometry of the underlying latent position vectors, we propose a manifold learning and graph embedding technique to predict the response variable on out-of-sample nodes, and we establish convergence guarantees for these responses. Our theoretical results are supported by simulations and an application to Drosophila brain data.
在广泛的应用中,随机图越来越成为网络建模的兴趣对象。潜在位置随机图模型假设每个节点都与潜在位置向量相关联,并且这些向量在潜在空间中遵循某些几何结构。在本文中,我们考虑随机点积图,其中两个节点之间形成一条边,其概率由其各自潜在位置的内积给出。我们假设潜在位置向量位于未知的一维曲线上,并通过回归模型与响应协变量耦合。利用潜在位置向量的几何结构,我们提出了一种流形学习和图嵌入技术来预测样本外节点上的响应变量,并建立了这些响应的收敛保证。我们的理论结果得到了模拟和果蝇大脑数据应用的支持。
{"title":"Semisupervised regression in latent structure networks on unknown manifolds","authors":"Aranyak Acharyya, Joshua Agterberg, Michael W. Trosset, Youngser Park, Carey E. Priebe","doi":"10.1007/s41109-023-00598-9","DOIUrl":"https://doi.org/10.1007/s41109-023-00598-9","url":null,"abstract":"Abstract Random graphs are increasingly becoming objects of interest for modeling networks in a wide range of applications. Latent position random graph models posit that each node is associated with a latent position vector, and that these vectors follow some geometric structure in the latent space. In this paper, we consider random dot product graphs, in which an edge is formed between two nodes with probability given by the inner product of their respective latent positions. We assume that the latent position vectors lie on an unknown one-dimensional curve and are coupled with a response covariate via a regression model. Using the geometry of the underlying latent position vectors, we propose a manifold learning and graph embedding technique to predict the response variable on out-of-sample nodes, and we establish convergence guarantees for these responses. Our theoretical results are supported by simulations and an application to Drosophila brain data.","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":"6 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135480184","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Decentralizing the lightning network: a score-based recommendation strategy for the autopilot system 去中心化闪电网络:自动驾驶系统的基于分数的推荐策略
Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-10-30 DOI: 10.1007/s41109-023-00602-2
Mohammad Saleh Mahdizadeh, Behnam Bahrak, Mohammad Sayad Haghighi
Abstract The fundamental objective of the Lightning Network is to establish a decentralized platform for scaling the Bitcoin network and facilitating high-throughput micropayments. However, this network has gradually deviated from its decentralized topology since its operational inception, and its resources have quickly shifted towards centralization. The evolution of the network and the changes in its topology have been critically reviewed and criticized due to its increasing centralization. This study delves into the network’s topology and the reasons behind its centralized evolution. We explain the incentives of various participating nodes in the network and propose a score-based strategy for the Lightning Autopilot system, which is responsible for automatically establishing new payment channels for the nodes joining the network. Our study demonstrates that utilizing the proposed strategy could significantly aid in reducing the network’s centralization. This strategy is grounded in qualitative labeling of network nodes based on topological and protocol features, followed by the creation of a scoring and recommendation model. Results of the experiments indicate that in the evolved network using the proposed strategy, concentration indicators such as the Gini coefficient can decrease by up to 17%, and channels ownership of the top 1% of hubs decrease by 27% compared to other autopilot strategies. Moreover, through simulated targeted attacks on hubs and channels, it is shown that by adopting the proposed strategy, the network’s resilience is increased compared to the existing autopilot strategies for evolved networks. The proposed method from this research can also be integrated into operational Lightning clients and potentially replace the current recommendation methods used in Lightning Autopilot.
闪电网络的基本目标是建立一个去中心化的平台,用于扩展比特币网络,促进高吞吐量的小额支付。然而,该网络自运营以来逐渐偏离了其分散的拓扑结构,其资源迅速转向集中。由于其日益集中,网络的演变及其拓扑结构的变化受到了严格的审查和批评。本研究深入探讨了网络的拓扑结构及其集中演变背后的原因。我们解释了网络中各个参与节点的动机,并为闪电自动驾驶系统提出了一种基于分数的策略,该策略负责为加入网络的节点自动建立新的支付通道。我们的研究表明,利用所提出的策略可以显着帮助减少网络的集中化。该策略的基础是基于拓扑和协议特征对网络节点进行定性标记,然后创建评分和推荐模型。实验结果表明,与其他自动驾驶策略相比,在使用该策略的进化网络中,集中度指标(如基尼系数)可以降低高达17%,前1%的枢纽通道拥有量降低27%。此外,通过对集线器和通道的模拟目标攻击表明,与现有的进化网络自动驾驶策略相比,采用所提出的策略可以提高网络的弹性。本研究提出的方法也可以集成到可操作的闪电客户端中,并有可能取代闪电自动驾驶仪中使用的当前推荐方法。
{"title":"Decentralizing the lightning network: a score-based recommendation strategy for the autopilot system","authors":"Mohammad Saleh Mahdizadeh, Behnam Bahrak, Mohammad Sayad Haghighi","doi":"10.1007/s41109-023-00602-2","DOIUrl":"https://doi.org/10.1007/s41109-023-00602-2","url":null,"abstract":"Abstract The fundamental objective of the Lightning Network is to establish a decentralized platform for scaling the Bitcoin network and facilitating high-throughput micropayments. However, this network has gradually deviated from its decentralized topology since its operational inception, and its resources have quickly shifted towards centralization. The evolution of the network and the changes in its topology have been critically reviewed and criticized due to its increasing centralization. This study delves into the network’s topology and the reasons behind its centralized evolution. We explain the incentives of various participating nodes in the network and propose a score-based strategy for the Lightning Autopilot system, which is responsible for automatically establishing new payment channels for the nodes joining the network. Our study demonstrates that utilizing the proposed strategy could significantly aid in reducing the network’s centralization. This strategy is grounded in qualitative labeling of network nodes based on topological and protocol features, followed by the creation of a scoring and recommendation model. Results of the experiments indicate that in the evolved network using the proposed strategy, concentration indicators such as the Gini coefficient can decrease by up to 17%, and channels ownership of the top 1% of hubs decrease by 27% compared to other autopilot strategies. Moreover, through simulated targeted attacks on hubs and channels, it is shown that by adopting the proposed strategy, the network’s resilience is increased compared to the existing autopilot strategies for evolved networks. The proposed method from this research can also be integrated into operational Lightning clients and potentially replace the current recommendation methods used in Lightning Autopilot.","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":"127 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136022602","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Intersection of random spanning trees in complex networks 复杂网络中随机生成树的交集
Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-10-13 DOI: 10.1007/s41109-023-00600-4
András London, András Pluhár
Abstract In their previous work, the authors considered the concept of random spanning tree intersection of complex networks (London and Pluhár, in: Cherifi, Mantegna, Rocha, Cherifi, Micciche (eds) Complex networks and their applications XI, Springer, Cham, 2023). A simple formula was derived for the size of the minimum expected intersection of two spanning trees chosen uniformly at random. Monte Carlo experiments were run for real networks. In this paper, we provide a broader context and motivations for the concept, discussing its game theoretic origins, examples, its applications to network optimization problems, and its potential use in quantifying the resilience and modular structure of complex networks.
导出了一个简单的公式,用于计算均匀随机选择的两棵生成树的最小期望交集的大小。蒙特卡罗实验在真实网络中运行。在本文中,我们为这个概念提供了一个更广泛的背景和动机,讨论了它的博弈论起源、例子、它在网络优化问题中的应用,以及它在量化复杂网络的弹性和模块化结构方面的潜在用途。
{"title":"Intersection of random spanning trees in complex networks","authors":"András London, András Pluhár","doi":"10.1007/s41109-023-00600-4","DOIUrl":"https://doi.org/10.1007/s41109-023-00600-4","url":null,"abstract":"Abstract In their previous work, the authors considered the concept of random spanning tree intersection of complex networks (London and Pluhár, in: Cherifi, Mantegna, Rocha, Cherifi, Micciche (eds) Complex networks and their applications XI, Springer, Cham, 2023). A simple formula was derived for the size of the minimum expected intersection of two spanning trees chosen uniformly at random. Monte Carlo experiments were run for real networks. In this paper, we provide a broader context and motivations for the concept, discussing its game theoretic origins, examples, its applications to network optimization problems, and its potential use in quantifying the resilience and modular structure of complex networks.","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":"254 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135859013","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Threshold sensitivity of the production network topology 生产网络拓扑阈值灵敏度
Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-10-05 DOI: 10.1007/s41109-023-00599-8
Eszter Molnár, Dénes Csala
Abstract Industries today are tightly interconnected, necessitating a systematic perspective in understanding the complexity of relations. Employing network science, the literature constructs dense production networks to address this challenge. However, handling this high density involves carefully choosing the level of pruning to retain as much information as possible. Yet, current research lacks comprehensive insight into the extent of distortion the data removal produces in the network structure. Our paper aims to examine how this widespread thresholding method changes the production network’s topology. We do this by studying the network topology and centrality metrics under various thresholds on inter-industry networks derived from the US input-output accounts. We find that altering even minor threshold values significantly reshapes the network’s structure. Core industries serving as hubs are also affected. Hence, research using the production network framework to explain the propagation of local shocks and disturbances should also take into account that even low-value monetary transactions contribute to the interrelatedness and complexity of production networks.
今天的工业是紧密相连的,需要一个系统的角度来理解关系的复杂性。运用网络科学,本文构建了密集的生产网络来应对这一挑战。然而,处理这种高密度需要仔细选择修剪的级别,以保留尽可能多的信息。然而,目前的研究缺乏对数据去除在网络结构中产生的扭曲程度的全面认识。我们的论文旨在研究这种广泛的阈值方法如何改变生产网络的拓扑结构。我们通过研究来自美国投入产出账户的跨行业网络在不同阈值下的网络拓扑和中心性指标来做到这一点。我们发现,即使改变很小的阈值,也会显著地重塑网络的结构。作为枢纽的核心产业也受到了影响。因此,使用生产网络框架来解释局部冲击和干扰传播的研究也应该考虑到,即使是低价值的货币交易也会导致生产网络的相互关联性和复杂性。
{"title":"Threshold sensitivity of the production network topology","authors":"Eszter Molnár, Dénes Csala","doi":"10.1007/s41109-023-00599-8","DOIUrl":"https://doi.org/10.1007/s41109-023-00599-8","url":null,"abstract":"Abstract Industries today are tightly interconnected, necessitating a systematic perspective in understanding the complexity of relations. Employing network science, the literature constructs dense production networks to address this challenge. However, handling this high density involves carefully choosing the level of pruning to retain as much information as possible. Yet, current research lacks comprehensive insight into the extent of distortion the data removal produces in the network structure. Our paper aims to examine how this widespread thresholding method changes the production network’s topology. We do this by studying the network topology and centrality metrics under various thresholds on inter-industry networks derived from the US input-output accounts. We find that altering even minor threshold values significantly reshapes the network’s structure. Core industries serving as hubs are also affected. Hence, research using the production network framework to explain the propagation of local shocks and disturbances should also take into account that even low-value monetary transactions contribute to the interrelatedness and complexity of production networks.","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135481748","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Link prediction for ex ante influence maximization on temporal networks 时间网络中事前影响最大化的链路预测
Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-09-25 DOI: 10.1007/s41109-023-00594-z
Eric Yanchenko, Tsuyoshi Murata, Petter Holme
Abstract Influence maximization (IM) is the task of finding the most important nodes in order to maximize the spread of influence or information on a network. This task is typically studied on static or temporal networks where the complete topology of the graph is known. In practice, however, the seed nodes must be selected before observing the future evolution of the network. In this work, we consider this realistic ex ante setting where p time steps of the network have been observed before selecting the seed nodes. Then the influence is calculated after the network continues to evolve for a total of $$T>p$$ T > p time steps. We address this problem by using statistical, non-negative matrix factorization and graph neural networks link prediction algorithms to predict the future evolution of the network, and then apply existing influence maximization algorithms on the predicted networks. Additionally, the output of the link prediction methods can be used to construct novel IM algorithms. We apply the proposed methods to eight real-world and synthetic networks to compare their performance using the susceptible-infected (SI) diffusion model. We demonstrate that it is possible to construct quality seed sets in the ex ante setting as we achieve influence spread within 87% of the optimal spread on seven of eight network. In many settings, choosing seed nodes based only historical edges provides results comparable to the results treating the future graph snapshots as known. The proposed heuristics based on the link prediction model are also some of the best-performing methods. These findings indicate that, for these eight networks under the SI model, the latent process which determines the most influential nodes may not have large temporal variation. Thus, knowing the future status of the network is not necessary to obtain good results for ex ante IM.
影响最大化(IM)是指在网络中找到最重要的节点,从而使影响或信息的传播最大化。该任务通常在静态或时态网络上进行研究,其中图的完整拓扑是已知的。然而,在实践中,在观察网络的未来演变之前,必须选择种子节点。在这项工作中,我们考虑了这种现实的事前设置,其中在选择种子节点之前已经观察了网络的p个时间步长。然后计算网络继续演化后的影响,总共为$$T>p$$ T >P个时间步长。我们通过使用统计、非负矩阵分解和图神经网络链接预测算法来预测网络的未来演变,然后将现有的影响最大化算法应用于预测的网络。此外,链路预测方法的输出可用于构建新的IM算法。我们将提出的方法应用于八个真实世界和合成网络,使用易感感染(SI)扩散模型比较它们的性能。我们证明,当我们在87内实现影响传播时,在事前设置中构建优质种子集是可能的% of the optimal spread on seven of eight network. In many settings, choosing seed nodes based only historical edges provides results comparable to the results treating the future graph snapshots as known. The proposed heuristics based on the link prediction model are also some of the best-performing methods. These findings indicate that, for these eight networks under the SI model, the latent process which determines the most influential nodes may not have large temporal variation. Thus, knowing the future status of the network is not necessary to obtain good results for ex ante IM.
{"title":"Link prediction for ex ante influence maximization on temporal networks","authors":"Eric Yanchenko, Tsuyoshi Murata, Petter Holme","doi":"10.1007/s41109-023-00594-z","DOIUrl":"https://doi.org/10.1007/s41109-023-00594-z","url":null,"abstract":"Abstract Influence maximization (IM) is the task of finding the most important nodes in order to maximize the spread of influence or information on a network. This task is typically studied on static or temporal networks where the complete topology of the graph is known. In practice, however, the seed nodes must be selected before observing the future evolution of the network. In this work, we consider this realistic ex ante setting where p time steps of the network have been observed before selecting the seed nodes. Then the influence is calculated after the network continues to evolve for a total of $$T&gt;p$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:mrow> <mml:mi>T</mml:mi> <mml:mo>&gt;</mml:mo> <mml:mi>p</mml:mi> </mml:mrow> </mml:math> time steps. We address this problem by using statistical, non-negative matrix factorization and graph neural networks link prediction algorithms to predict the future evolution of the network, and then apply existing influence maximization algorithms on the predicted networks. Additionally, the output of the link prediction methods can be used to construct novel IM algorithms. We apply the proposed methods to eight real-world and synthetic networks to compare their performance using the susceptible-infected (SI) diffusion model. We demonstrate that it is possible to construct quality seed sets in the ex ante setting as we achieve influence spread within 87% of the optimal spread on seven of eight network. In many settings, choosing seed nodes based only historical edges provides results comparable to the results treating the future graph snapshots as known. The proposed heuristics based on the link prediction model are also some of the best-performing methods. These findings indicate that, for these eight networks under the SI model, the latent process which determines the most influential nodes may not have large temporal variation. Thus, knowing the future status of the network is not necessary to obtain good results for ex ante IM.","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135860704","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Exploring the association between network centralities and passenger flows in metro systems 探索地铁系统中网络中心性与客流之间的关系
Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-09-22 DOI: 10.1007/s41109-023-00583-2
Athanasios Kopsidas, Aristeides Douvaras, Konstantinos Kepaptsoglou
Abstract Network science offers valuable tools for planning and managing public transportation systems, with measures such as network centralities proposed as complementary predictors of ridership. This paper explores the relationship between different cases of passenger flows at metro stations and network centralities within both metro and alternative public transport (substitute) networks; such an association can be useful for managing metro system operations when disruptions occur. For that purpose, linear regression and non-parametric machine learning models are developed and compared. The Athens metro system is used as a testbed for developing the proposed methodology. The findings of this study can be used for deriving medium-term ridership estimates in cases of metro disruptions, as the proposed methodology can support contingency plans for both platform and rail track disruptions.
网络科学为规划和管理公共交通系统提供了有价值的工具,并提出了网络中心度等措施,作为客流量的补充预测指标。本文探讨了不同情况下地铁站客流与地铁和替代公共交通网络中网络中心度之间的关系;这种关联对于在发生中断时管理地铁系统的运行非常有用。为此,开发并比较了线性回归和非参数机器学习模型。雅典地铁系统被用作开发所提出方法的试验台。这项研究的结果可用于在地铁中断的情况下得出中期乘客估计,因为所建议的方法可以支持月台和轨道中断的应急计划。
{"title":"Exploring the association between network centralities and passenger flows in metro systems","authors":"Athanasios Kopsidas, Aristeides Douvaras, Konstantinos Kepaptsoglou","doi":"10.1007/s41109-023-00583-2","DOIUrl":"https://doi.org/10.1007/s41109-023-00583-2","url":null,"abstract":"Abstract Network science offers valuable tools for planning and managing public transportation systems, with measures such as network centralities proposed as complementary predictors of ridership. This paper explores the relationship between different cases of passenger flows at metro stations and network centralities within both metro and alternative public transport (substitute) networks; such an association can be useful for managing metro system operations when disruptions occur. For that purpose, linear regression and non-parametric machine learning models are developed and compared. The Athens metro system is used as a testbed for developing the proposed methodology. The findings of this study can be used for deriving medium-term ridership estimates in cases of metro disruptions, as the proposed methodology can support contingency plans for both platform and rail track disruptions.","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136060683","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Unlocking the power of Twitter communities for startups 为创业公司释放Twitter社区的力量
Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-09-20 DOI: 10.1007/s41109-023-00593-0
Ana Rita Peixoto, Ana de Almeida, Nuno António, Fernando Batista, Ricardo Ribeiro, Elsa Cardoso
Abstract Social media platforms offer cost-effective digital marketing opportunities to monitor the market, create user communities, and spread positive opinions. They allow companies with fewer budgets, like startups, to achieve their goals and grow. In fact, studies found that startups with active engagement on those platforms have a higher chance of succeeding and receiving funding from venture capitalists. Our study explores how startups utilize social media platforms to foster social communities. We also aim to characterize the individuals within these communities. The findings from this study underscore the importance of social media for startups. We used network analysis and visualization techniques to investigate the communities of Portuguese IT startups through their Twitter data. For that, a social digraph has been created, and its visualization shows that each startup created a community with a degree of intersecting followers and following users. We characterized those users using user node-level measures. The results indicate that users who are followed by or follow Portuguese IT startups are of these types: “Person”, “Company,” “Blog,” “Venture Capital/Investor,” “IT Event,” “Incubators/Accelerators,” “Startup,” and “University.” Furthermore, startups follow users who post high volumes of tweets and have high popularity levels, while those who follow them have low activity and are unpopular. The attained results reveal the power of Twitter communities and offer essential insights for startups to consider when building their social media strategies. Lastly, this study proposes a methodological process for social media community analysis on platforms like Twitter.
社交媒体平台提供了具有成本效益的数字营销机会,可以监控市场,创建用户社区,传播积极的意见。它们允许预算较少的公司,如初创公司,实现目标并发展。事实上,研究发现,积极参与这些平台的初创公司更有可能获得成功,并从风险投资家那里获得资金。我们的研究探讨了创业公司如何利用社交媒体平台来培育社交社区。我们还旨在描述这些社区中的个人特征。这项研究的结果强调了社交媒体对创业公司的重要性。我们使用网络分析和可视化技术,通过他们的Twitter数据来调查葡萄牙IT创业公司的社区。为此,我们创建了一个社交有向图,它的可视化显示,每家初创公司都创建了一个拥有一定程度交叉追随者和追随用户的社区。我们使用用户节点级度量来描述这些用户。结果表明,被葡萄牙IT初创公司关注的用户类型为:“个人”、“公司”、“博客”、“风险资本/投资者”、“IT事件”、“孵化器/加速器”、“初创公司”和“大学”。此外,创业公司关注的是那些发布大量推文、受欢迎程度高的用户,而关注他们的用户活跃度低、不受欢迎。所获得的结果揭示了Twitter社区的力量,并为初创公司在制定社交媒体战略时提供了重要的见解。最后,本研究提出了一个在Twitter等平台上进行社交媒体社区分析的方法学过程。
{"title":"Unlocking the power of Twitter communities for startups","authors":"Ana Rita Peixoto, Ana de Almeida, Nuno António, Fernando Batista, Ricardo Ribeiro, Elsa Cardoso","doi":"10.1007/s41109-023-00593-0","DOIUrl":"https://doi.org/10.1007/s41109-023-00593-0","url":null,"abstract":"Abstract Social media platforms offer cost-effective digital marketing opportunities to monitor the market, create user communities, and spread positive opinions. They allow companies with fewer budgets, like startups, to achieve their goals and grow. In fact, studies found that startups with active engagement on those platforms have a higher chance of succeeding and receiving funding from venture capitalists. Our study explores how startups utilize social media platforms to foster social communities. We also aim to characterize the individuals within these communities. The findings from this study underscore the importance of social media for startups. We used network analysis and visualization techniques to investigate the communities of Portuguese IT startups through their Twitter data. For that, a social digraph has been created, and its visualization shows that each startup created a community with a degree of intersecting followers and following users. We characterized those users using user node-level measures. The results indicate that users who are followed by or follow Portuguese IT startups are of these types: “Person”, “Company,” “Blog,” “Venture Capital/Investor,” “IT Event,” “Incubators/Accelerators,” “Startup,” and “University.” Furthermore, startups follow users who post high volumes of tweets and have high popularity levels, while those who follow them have low activity and are unpopular. The attained results reveal the power of Twitter communities and offer essential insights for startups to consider when building their social media strategies. Lastly, this study proposes a methodological process for social media community analysis on platforms like Twitter.","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":"177 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136313778","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Prospects of BRICS currency dominance in international trade 金砖国家货币在国际贸易中的主导地位前景
Q3 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-09-19 DOI: 10.1007/s41109-023-00590-3
Célestin Coquidé, José Lages, Dima L. Shepelyansky
Abstract During the April 2023 Brazil–China summit, the creation of a trade currency supported by the BRICS countries was proposed. Using the United Nations Comtrade database, providing the frame of the world trade network associated to 194 UN countries during the decade 2010–2020, we study a mathematical model of influence battle of three currencies, namely, the US dollar, the euro, and such a hypothetical BRICS currency. In this model, a country trade preference for one of the three currencies is determined by a multiplicative factor based on trade flows between countries and their relative weights in the global international trade. The three currency seed groups are formed by 9 eurozone countries for the euro, 5 Anglo-Saxon countries for the US dollar and the 5 BRICS countries for the new proposed currency. The countries belonging to these 3 currency seed groups trade only with their own associated currency whereas the other countries choose their preferred trade currency as a function of the trade relations with their commercial partners. The trade currency preferences of countries are determined on the basis of a Monte Carlo modeling of Ising type interactions in magnetic spin systems commonly used to model opinion formation in social networks. We adapt here these models to the world trade network analysis. The results obtained from our mathematical modeling of the structure of the global trade network show that as early as 2012 about 58% of countries would have preferred to trade with the BRICS currency, 23% with the euro and 19% with the US dollar. Our results announce favorable prospects for a dominance of the BRICS currency in international trade, if only trade relations are taken into account, whereas political and other aspects are neglected.
在2023年4月的巴西-中国峰会上,提出了创建金砖国家支持的贸易货币。利用联合国商品贸易数据库,提供了2010-2020年十年间与194个联合国国家相关的世界贸易网络框架,我们研究了三种货币(即美元、欧元和这种假设的金砖国家货币)影响力之争的数学模型。在该模型中,一国对三种货币中的一种的贸易偏好是由基于国与国之间的贸易流量及其在全球国际贸易中的相对权重的乘数因子决定的。这三个货币种子组由9个欧元区国家组成,欧元由5个盎格鲁-撒克逊国家组成,美元由5个金砖国家组成,新提议的货币由5个金砖国家组成。属于这3种货币种子组的国家只使用自己的关联货币进行贸易,而其他国家则根据与商业伙伴的贸易关系选择自己的首选贸易货币。各国的贸易货币偏好是在磁自旋系统中伊辛型相互作用的蒙特卡罗模型的基础上确定的,该模型通常用于模拟社会网络中的意见形成。我们将这些模型用于世界贸易网络分析。根据我们对全球贸易网络结构的数学建模得出的结果显示,早在2012年,就有58%的国家倾向于使用金砖国家货币进行贸易,23%的国家倾向于使用欧元,19%的国家倾向于使用美元。我们的研究结果表明,如果只考虑贸易关系,而忽略政治和其他方面,金砖国家货币在国际贸易中占据主导地位的前景良好。
{"title":"Prospects of BRICS currency dominance in international trade","authors":"Célestin Coquidé, José Lages, Dima L. Shepelyansky","doi":"10.1007/s41109-023-00590-3","DOIUrl":"https://doi.org/10.1007/s41109-023-00590-3","url":null,"abstract":"Abstract During the April 2023 Brazil–China summit, the creation of a trade currency supported by the BRICS countries was proposed. Using the United Nations Comtrade database, providing the frame of the world trade network associated to 194 UN countries during the decade 2010–2020, we study a mathematical model of influence battle of three currencies, namely, the US dollar, the euro, and such a hypothetical BRICS currency. In this model, a country trade preference for one of the three currencies is determined by a multiplicative factor based on trade flows between countries and their relative weights in the global international trade. The three currency seed groups are formed by 9 eurozone countries for the euro, 5 Anglo-Saxon countries for the US dollar and the 5 BRICS countries for the new proposed currency. The countries belonging to these 3 currency seed groups trade only with their own associated currency whereas the other countries choose their preferred trade currency as a function of the trade relations with their commercial partners. The trade currency preferences of countries are determined on the basis of a Monte Carlo modeling of Ising type interactions in magnetic spin systems commonly used to model opinion formation in social networks. We adapt here these models to the world trade network analysis. The results obtained from our mathematical modeling of the structure of the global trade network show that as early as 2012 about 58% of countries would have preferred to trade with the BRICS currency, 23% with the euro and 19% with the US dollar. Our results announce favorable prospects for a dominance of the BRICS currency in international trade, if only trade relations are taken into account, whereas political and other aspects are neglected.","PeriodicalId":37010,"journal":{"name":"Applied Network Science","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135014703","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Applied Network Science
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1