Research on social network discovery algorithm in pervasive sensing environment

摘要

Considering the real social community network partition approach regardless of the directed and weighted characteristic, we propose a novel algorithm in pervasive sensing environment. The proposed SDOR algorithm is based on the definition of nodes optimal route, community likeness index, community discrete degree index and so on parameters to achieve the sensible partition for directed weighted social community network. We conduct some different types of experiments to verify the scalability, accuracy, and validity of the proposed algorithm. The experimental consequences demonstrate that the accuracy of the algorithm is about 90%, higher than existing models about 10%. In addition, the algorithm has good effectiveness and scalability in other different kinds of network. Copyright © 2016 John Wiley & Sons, Ltd.