The structure of the network has great impact on its traffic dynamics. Most of the real world networks follow heterogeneous structure and exhibit scale-free feature. In scale-free network, a new node prefer to connect with hub nodes and the network capacity is curtailed by smaller degree nodes. Therefore, we propose rewiring a fraction of links in the network, to improve the network transport efficiency. In this paper, we discuss some efficient link rewiring strategies and perform simulations on scale-free networks, confirming the effectiveness of these strategies. The rewiring strategies actually reduce the centrality of the nodes having higher betweenness centrality. After the link rewiring process, the degree distribution of the network remains the same. This work will be beneficial for the enhancement of network performance.
Community detection algorithms (CDAs) are aiming to group nodes based on their connections and play an essential role in the complex system analysis. However, for privacy reasons, we may want to prevent communities or a group of nodes in the complex industrial network from being discovered in some instances, leading to the topics on community deception. In this paper, we introduce and formalize two intelligent community deception methods to conceal the nodes from various CDAs. We used node‐based matrices, persistence and safeness scores, to formalize the optimization problems to confound the CDAs. The persistence score is used to destabilize the constant communities in the network while the safeness score is used to assess the level of hiding of a node from CDAs. The objective functions aim to minimize the persistence score and maximize the safeness score of the nodes in the network. From the simulation results, it can be analyzed that the proposed strategies are intelligently concealing the community information in the complex industrial system.
Since all the existing real world networks are evolving, the study of traffic dynamics is a challenging task. Avoidance of traffic congestion, system utility maximization and enhancement of network capacity are prominent issues. Network capacity may be improved either by optimizing network topology or enhancing in routing approach. In this context, we propose and design a model of the time-varying data communication networks (TVCN) based on the dynamics of inflowing links. Traffic congestion can be avoided by using a suitable centrality measure, especially betweenness and Eigen vector centralities. If the nodes coming in user’s route are most betweenness central, then that route will be highly congested. Eigen vector centrality is used to find the influence of a node on others. If a node is most influential, then it will be highly congested and considered as least reputed. For that reason, routes are chosen such that the sum of the centralities of the nodes coming in user’s route should be minimum. Furthermore, Kelly’s optimization formulation for a rate allocation problem is used for obtaining optimal rates of distinct users at different time instants and it is found that the user’s path with lowest betweenness centrality and highest reputation will always give maximum rate at the stable point.
Received (Day Month Year) Revised (Day Month Year)The network topology and the routing strategy are major factors to affect the traffic dynamics of the network. In this work, we aim to design an optimal time-varying network structure and an efficient route is allocated to each user in the network. The network topology is designed by considering addition, removal, and rewiring of links. At each time instants, a new node connects with an existing node based on the degree and correlation with its neighbor. Traffic congestion is handled by rewiring of some congested links along with the removal of the anti-preferential and correlated links. Centrality plays an important role to find the most important node in the network. The more a node is central, the more it can be used for the shortest route of the user pairs and it can be congested due to a large number of data coming from its neighborhood. Therefore, routes of the users are selected such that the sum of the centrality of the nodes appearing in the user's route is minimum. Thereafter, we analyze the network structure by using various network properties such as the clustering coefficient, centrality, average shortest path, rich club coefficient, average packet travel time and order parameter.November 21, 2018 1:51 WSPC/INSTRUCTION FILE ws-mplb˙arxiv 2 Authors' Names which is determined by the structure of the underlying network. In this context, an optimal time-varying communication network model is designed to avoid congestion in the network and user's route is selected based on centrality information especially, betweenness centrality.It is found that the communication networks are scale-free (SF) 6 and are more susceptible to traffic congestion than some homogeneous networks. 7 In SF networks large degree nodes posses a large volume of data hence, congestion usually starts at these nodes and then spreads to the whole network. Therefore, researchers proposed various strategies, 8 which can be classified into hard and soft strategies in order to handle traffic congestion and enhance network capacity. The restructuring of network topology comes under hard strategies. Zhao et al. redistributed a load of heavily loaded nodes to others, 5 some connections are removed between large degree nodes, 9 high betweenness centrality nodes are removed first 10 and links are added between the nodes with long distance. 11 Jiang et al., 12 assigned capacity dynamically to each link proportional to the queue length of the link. Some fraction of links is rewired based on node's degree information and betweenness centrality. 4 Chen et al. 13 rewired the link against traffic congestion and proved that the network should have a core-periphery structure.Sometimes it is impossible to modify the network topological structure and it also incurs a high cost to change the structure of the network. Hence, a soft strategy based on finding a better routing strategy is preferable to enhance the network capacity. Yin et al. 14 chose an efficient path (EP) for routing. Zhao et al. 15 assigned di...
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.