Volume 11, Issue 4 (12-2019)                   IJICTR 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. IJICTR. 2019; 11 (4) :8-20
URL: http://ijict.itrc.ac.ir/article-1-460-en.html
1- MS Faculty of New Sciences and Technologies, University of Tehran
2- PhD Faculty of New Sciences and Technologies, University of Tehran
3- PhD Faculty of New Sciences and Technologies, University of Tehran , mo.ebrahimi@ut.ac.ir
Abstract:   (154 Views)

Abstract—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]   (72 Downloads)    
Type of Study: Research | Subject: Information Technology

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

Send email to the article author