Analysis Of Information Diffusion In Social Networks Based On Graph Representation

Abstract

The growing network of relationship in social Snetwork has contributed to rising maximization of information diffusion by identifying the influential node through various centrality measures. The network structure is affected by the property of the network, so assortative help in better understanding the connectivity of the node. The graph structure-based approach along with different graph metrics has been used to detect and analyze influential node in the network. The comparison of measures has been presented on the basis of performance in social network. Empirical evaluation reveals that the relationship of the bridge edge in the network, strengthens the information flow between different cluster. The presence of small clusters among large clusters aids in detecting information propagation pattern and maximizing information diffusion.