Identifying Communities in Dynamic Networks Using Information Dynamics

Excavating important nodes in complex networks based on the heat conduction model

Analyzing the important nodes of complex systems by complex network theory can effectively solve the scientific bottlenecks in various aspects of these systems, and how to excavate important nodes has become a hot topic in complex network research. This paper proposes an algorithm for excavating important nodes based on the heat conduction model (HCM), which measures the importance of nodes by their output capacity. The number and importance of a node's neighbors are first used to determine its own capacity, its output capacity is then calculated based on the HCM while considering the network density, distance between nodes, and degree density of other nodes. The importance of the node is finally measured by the magnitude of the output capacity. The similarity experiments of node importance, sorting and comparison experiments of important nodes, and capability experiments of multi-node infection are conducted in nine real networks using the Susceptible-Infected-Removed model as the evaluation criteria. Further, capability experiments of multi-node infection are conducted using the Independent cascade model. The effectiveness of the HCM is demonstrated through a comparison with eight other algorithms for excavating important nodes.

Social Network Analysis: A Survey on Measure, Structure, Language Information Analysis, Privacy, and Applications

The rapid growth in popularity of online social networks provides new opportunities in computer science, sociology, math, information studies, biology, business, and more. Social network analysis (SNA) is a paramount technique supporting understanding social relationships and networks. Accordingly, certain studies and reviews have been presented focusing on information dissemination, influence analysis, link prediction, and more. However, the ultimate aim is for social network background knowledge and analysis to solve real-world social network problems. SNA still has several research challenges in this context, including users’ privacy in online social networks. Inspired by these facts, we have presented a survey on social network analysis techniques, visualization, structure, privacy, and applications. This detailed study has started with the basics of network representation, structure, and measures. Our primary focus is on SNA applications with state-of-the-art techniques. We further provide a comparative analysis of recent developments on SNA problems in the sequel. The privacy preservation with SNA is also surveyed. In the end, research challenges and future directions are discussed to suggest researchers a starting point for their research.