Dual-layer network representation exploiting information characterization

In this paper, a logical dual-layer representation approach is proposed to facilitate the analysis of directed and weighted complex networks. Unlike the single logical layer structure, which was widely used for the directed and weighted flow graph, the proposed approach replaces the single layer with a dual-layer structure, which introduces a provider layer and a requester layer. The new structure provides the characterization of the nodes by the information, which they provide to and they request from the network. Its features are explained and its implementation and visualization are also detailed. We also design two clustering methods with different strategies respectively, which provide the analysis from different points of view. The effectiveness of the proposed approach is demonstrated using a simplified example. By comparing the graph layout with the conventional directed graph, the new dual-layer representation reveals deeper insight into the complex networks and provides more opportunities for versatile clustering analysis.The National Institute for Health Research (NIHR) under its Programme Grants for Applied Research Programme (Grant Reference Number RP-PG-0310-1004)

Embedding-based Method for the Supervised Link Prediction in Social Networks

In recent years, social network analysis has received a lot of interest. Link prediction is an important area of research in this field that uses information from current networks to predict the likely links that will emerge in the future. It has attracted considerable attention from interdisciplinary research communities due to its ubiquitous applications in biological networks, computer science, transportation networks, bioinformatics, telecommunication networks, and so on. Currently, supervised machine learning is one of the critical techniques in the link prediction task. Several algorithms have been developed by many authors to predict the future link in the network, but there is still scope to improve the previous approaches. In the supervised link prediction process, feature selection is a crucial step. Most existing algorithms use one type of similarity-based feature to represent data, which is not well described due to the large scale and heterogeneity of social networks. One of the newest techniques for link prediction is embedding methods, which are used to preparing the feature vector for each the nonexisting links in the network. In this paper, we introduce a novel approach to supervised link prediction based on feature embedding methods in order to achieve better performance. Our contribution considers a set of embedding methods as the feature vector for training the machine learning classifiers. The main focus of this work is to investigate the relevance of different feature embedding methods to improve the performance of the supervised link prediction models. The experimental results on some real-world temporal networks revealed satisfactory results, which encourage us for further analysis. Moreover, the use of feature embedding methods will provide better performance in this regard

A Comprehensive Review of Similarity Based Link Prediction Methods for Complex Networks including Computational Biology

Information retrieval is one of the most challenging tasks for the mankind and to retrieve information interaction is required, which ultimately leads to the formation of networks. Universe is packed with different type of networks. Networks with complex topological properties are called complex network. Such types of networks are major tools for learning the connection between the organizations and finding the purpose of complex systems. The link prediction problems in complex networks facilitate predictions about the future organization of the network. Network is represented as a graph. The data in the network is signified by nodes, and the relations are represented by links. The future of non-connected links amid node pairs is predicted. This paper reviews the methods used to predict links for complex networks using similarity-based heuristics. Previous reviews, despite having a clear outline of the link prediction study, only described the prediction approaches. Research gaps between the similarity-based link prediction techniques, however, were not explicitly stated. With the help of chronological findings and a research gaps approach, this review seeks to give a continuing review and introduce the link prediction