Volume 11, Issue 4 (12-2019)                   2019, 11(4): 8-20 | Back to browse issues page

XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Moheb M, Ahmadi S H R, Ebrahimi M. Development and Improvement of Network Reduction Algorithms for Multilayer Networks. International Journal of Information and Communication Technology Research 2019; 11 (4) :8-20
URL: http://ijict.itrc.ac.ir/article-1-444-en.html
1- Department of Network Science and Technology Faculty of New Sciences and Technologies University of Tehran
2- Department of Network Science and Technology Faculty of New Sciences and Technologies University of Tehran , mo.ebrahimi@ut.ac.ir
Abstract:   (1451 Views)

Given the complexity of today's networks, performing data analysis requires reducing the network’s size into smaller manageable useful sizes. To the best of our knowledge, in the domain of multilayer networks, reducing the size of such networks while simultaneously preserving the features and the nature of the network has not been done before. This paper, for the first time, combines three separate single-layer network simplification methods to make a new method for reducing the size of multilayer networks in a way that preserves the fundamental features of the network. The three simplification algorithms are Path Simplification, Degree-based Node Selection, and Hair Reduction algorithms. A hybrid approach is used for combining these algorithms with modifications to support multilayer features. To reduce the multilayer network, these algorithms are applied to the network sequentially. Our proposed method is tested on four real-world datasets. Results of the comparison among the reduced and the original networks, show that the reduced networks maintain the main features while their analysis complexity is less than the original ones.

Full-Text [PDF 1080 kb]   (495 Downloads)    
Type of Study: Research | Subject: Network

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.