Graph-based analysis plays a crucial role in understanding complex networks by uncovering hidden patterns, structural properties, and dynamic evolution. In this research, an Influential Node Ranking method using deep ...
详细信息
Graph-based analysis plays a crucial role in understanding complex networks by uncovering hidden patterns, structural properties, and dynamic evolution. In this research, an Influential Node Ranking method using deep Autoencoder (INRA) is proposed to compute influential score of nodes. This method integrates feature extraction, dimensionality reduction, deep autoencoder for latent representations and adjacency loss to enhance ranking accuracy of nodes in the complex systems. Initially, the structural features are extracted from the adjacency matrix and apply principal component analysis (PCA) for dimensionality reduction. The PCA transforms potential features into smaller set by identifying underlying pattern, and it preserves the original information. The obtained reduced feature matrix is then multiplied by the normalized adjacency matrix and resultant matrix given as input to an autoencoder. The autoencoder generates matrix of latent representations of significant node features. Further, L2-norm is applied on the matrix which is generated by autoencoder to obtain influential score of the nodes and the nodes are ranked according to their decreasing influential score. The proposed model’s efficiency is evaluated by computing reconstruction and adjacency loss, ensuring meaningful feature preservation. The performance of proposed INRA model is evaluated using accuracy, precision, recall and F1-score matrices in four real-world datasets. The INRA method is scalable and demonstrates improved performance on large datasets by enhancing accuracy with extensive training data. The comparative analysis reveals that INRA outperforms existing methods, achieving 93.32% accuracy, 82.66% precision and 71.11% recall on the CA-HepTh dataset. Similarly, in the CA-GrQc dataset, it attains 86.45% accuracy and 80.53% precision, while in the Human Protein (Vidal) dataset, it achieves 85.63% accuracy and 92.26% precision. Also, in the Hamsterster Friendships dataset, INRA demonstrates ac
Recently, various methods have emerged for predictive modeling across multiple domains to forecast the influence of nodes in complex networks. The existing machine learning based methods predict influential nodes in c...
详细信息
Recently, various methods have emerged for predictive modeling across multiple domains to forecast the influence of nodes in complex networks. The existing machine learning based methods predict influential nodes in complex networks by using feature selection techniques for the nodes. However, these methods suffer from limitations in feature engineering. In contrast, Graph Convolutional Networks (GCNs) present a breakthrough in deep learning, offering an effective approach for analysing graph-structured data. This research work proposes the Influential node Prediction based on Graph Convolutional Network (Ip-GCN) method for complex networks, which integrates GCN and Long Short-Term Memory (LSTM) techniques. Initially, the proposed method preprocesses datasets by removing noisy nodes and constructing the adjacency matrix of the graph. The addition of the identity and adjacency matrices accounts for the self-contribution of individual nodes in the graph, and the degree matrix is derived from the updated adjacency matrix. Furthermore, the feature matrix is computed from the adjacency matrix to capture the connections of nodes and the hidden structure of the graph. The scaling of the adjacency matrix is performed using the inverse of the degree matrix, followed by normalization with the feature matrix. The resultant normalized matrix is provided as input to the GCN layer for embeddings. The LSTM layer is then applied to the embedded matrix to predict the influence of nodes. The comparative performance of Ip-GCN is evaluated against existing methods, including deep learning, machine learning and centrality-based methods. The Ip-GCN model significantly enhances performance across all five real-world datasets. It improves the F1 score by 9%, 29%, 14%, 9%, and 18% on Hamsterster Friendship, Human Protein (Vidal), CA-GrQc, CA-HepTh, and CA-CondMat respectively. In addition to that, it enhances accuracy by 5%, 1%, 0.4%, and 4% on Human Protein (Vidal), CA-GrQc, CA-HepTh, and
Background: Wireless Sensor Networks (WSNs) have gained significant attention due to their diverse applications, including border area security, earthquake detection, and fire detection. WSNs utilize compact sensors t...
详细信息
The efficient signal processing techniques for spread-spectrum code division multiple access (CDMA) systems necessitate data delivery with higher quality-of-service support, diminished error rates and improved channel...
详细信息
It has been observed that Cloud services exhibit suboptimal performance for real-time requests due to increased network delay. Fog computing has emerged to address this issue by deploying Fog nodes at the network'...
详细信息
The need for sustainability in modern manufacturing systems is influenced by environmental-driven objectives including lower emissions, minimal utilisation of natural resources, reduced energy usage, etc. In this work...
详细信息
The symbols in equations and their descriptions in sections 3 and 4.2 were incorrectly published in original version. The corrected equations and their descriptions are provided below. The most influential node o...
The symbols in equations and their descriptions in sections 3 and 4.2 were incorrectly published in original version. The corrected equations and their descriptions are provided below. The most influential node of network is computed from the adjacency matrix. This has impact on the opinions of the other community members. In this step, an adjacency matrix A is obtained from the network according to the connections between each pair of nodes. The adjacency matrix A is of size n×n, where n is the number of nodes. The nodes can be denoted as v1,v2⋯⋯vn. The element of the matrix, aij, represents the connection between nodes vi and vj. An edge set of the nodes is denoted by E. The adjacency matrix A(n×n) is computed with respect to Eq. (1). (Formula presented.) The transition probability matrix P(n×n) is computed from the adjacency matrix A(n×n). The transition probability pi,j is set to 1 if node vi is only connected to node vj. It means that node vj is significant for node vi. It determines the weight and importance of each node in a graph. (Formula presented.) The row matrix, 1×n is considered and each element weight is set to 1 and this weight matrix is multiplied with transition probability matrix to obtain limiting matrix W*. This limiting matrix reflects the importance of nodes according to their weight. The node having the highest weight is the most Influential node in the network. It is represented by i_leader. (Formula presented.) It can be written as (Formula presented.) (Formula presented.) The limiting weight matrix W* represents the long-term behavior of the weights of the nodes in the network. It is a fixed point of the product of W and Pm as m approaches infinity. (Figure presented.) Most Influential Node Identification The Algorithm 1 determines the most influential node vi (i_leader) from the set of nodes (v1,v2⋯…vn) of the network. The Euclidean distance [43] of node vi (i_leader) is computed for all the nodes. This Euclidean distance score represents
The generalised model for multipath signal estimation is developed in this work with distinct optimal gain and receives diversity operation deployed in the wireless system. The presented modelling technique determines...
详细信息
Service-oriented architecture (SOA) may effectively be implemented in distributed software development like cloud computing, internet of things, etc. Expectations from these systems, in terms of their reliability and ...
详细信息
In this paper, a reliable and efficient data routing scheme is developed that employs the conventional AODV protocol based on dynamic genetic algorithm. It is aimed at effectively allocating the scarce radio resources...
详细信息
暂无评论