Data-driven Network Connectivity Analysis: An Underestimated Metric
Copyright policy )Data-driven Network Connectivity Analysis: An Underestimated Metric
Abstract In network structure analysis, metrics such as Isolated Node Ratio (INR), Network Efficiency (NE), Network Clustering Coefficient (NCC), Betweenness Centrality (BC), and Closeness Centrality (CC) are used as quantitative tools to measure network connectivity. However, there is another metric that is often easily overlooked and underestimated, i.e., the Relative Size of Largest Connected Component (RSLCC), we do not find any literature that analyzed RSLCC in a separate study. However, through the research in this paper, we not only prove that this metric is underestimated, but also design 7 methods to predict the value of this metric, with a Deep Neural Network (DNN) prediction accuracy of more than 99%. This research results can be applied to any network, and in a disaster scenario, whether it is a physical entity network or a virtual abstract network, the approximate network connectivity value can be predicted simply by knowing the number of connected edges in the pre-disaster network and the number of connected edges in the post-disaster network.
large-scale data, 330, relative size of largest connected component (RSLCC), network structure analysis, anzsrc-for: 4605 Data Management and Data Science, anzsrc-for: 46 Information and Computing Sciences, 004, TK1-9971, 4605 Data Management and Data Science, anzsrc-for: 40 Engineering, Network connectivity metric, deep neural network (DNN), 46 Information and Computing Sciences, network disruption degree (NDD), Generic health relevance, Electrical engineering. Electronics. Nuclear engineering, anzsrc-for: 09 Engineering, anzsrc-for: 08 Information and Computing Sciences, anzsrc-for: 10 Technology
large-scale data, 330, relative size of largest connected component (RSLCC), network structure analysis, anzsrc-for: 4605 Data Management and Data Science, anzsrc-for: 46 Information and Computing Sciences, 004, TK1-9971, 4605 Data Management and Data Science, anzsrc-for: 40 Engineering, Network connectivity metric, deep neural network (DNN), 46 Information and Computing Sciences, network disruption degree (NDD), Generic health relevance, Electrical engineering. Electronics. Nuclear engineering, anzsrc-for: 09 Engineering, anzsrc-for: 08 Information and Computing Sciences, anzsrc-for: 10 Technology
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).1 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!