Method of Graph Mining based on the Topological Anomaly Matrix and its Application for Discovering the Structural Peculiarities of Complex Networks
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 9
Abstract
The article introduces the mathematical concept of the topological anomaly matrix providing the foundation for the qualitative assessment of the topological organization underlying the large-scale complex networks. The basic idea of the proposed concept consists in translating the distributions of the individual vertex-level characteristics (such as the degree, closeness, and betweenness centrality) into the integrative properties of the overall graph. The article analyzes the lower bounds imposed on the items of the topological anomaly matrix and obtains the new fundamental results enriching the graph theory. With a view to improving the interpretability of these results, the article introduces and proves the theorem regarding the smoothness of the closeness centrality distribution over the graph’s vertices. By performing the series of experiments, the article illustrates the application of the proposed matrix for evaluating the topology of the real-world power grid network and its post-attack damage.
Authors and Affiliations
Artem Potebnia
Keywords
Related Articles
- EP ID EP393705
- DOI 10.14569/IJACSA.2018.090906
- Views 80
- Downloads 0
A Novel Image Encryption Supported by Compression Using Multilevel Wavelet Transform
In this paper we propose a novel approach for image encryption supported by lossy compression using multilevel wavelet transform. We first decompose the input image using multilevel 2-D wavelet transform, and thresholdin...
Route Optimization in Network Mobility
NEtwork MObility (NEMO) controls mobility of a number of mobile nodes in a comprehensive way using one or more mobile routers. To choose a route optimization scheme, it is very important to have a quantitative comparison...
Statistical Quality of Service to Increase Qos/Qoe of IP-Based Gateway for Integrating Heterogeneous Wireless Devices
In broadcast service area above communications supported cellular wireless networks, data is communicated to several addressees from a right of entry point/base station. Multicast significantly progresses the network eff...
Writing Kurdish Alphabetics in Java Programming Language
Nowadays, Kurdish programmers usually suffer when they need to write Kurdish letter while they program in java. More to say, all the versions of Java Development Kits have not supported Kurdish letters. Therefore, the ai...
On the Sampling and the Performance Comparison of Controlled LTI Systems
In this paper, the impact of the discretization techniques and the sampling time, on the finite-time stabilization of sampled-data controlled Linear Time Invariant (LTI) systems, is investigated. To stabilize the process...