A Framework Analysis of Measuring the Index Node Considering Local and Global Networks

  • Xinyi Fan
  • Shan LiuEmail author
  • Jianping Chai
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 634)


This paper proposes a solution using multi-index method to evaluate node importance locally and globally with adjusted parameters in the network by considering several evaluation indexes. Especially, it adheres to the principles that the node importance of the network is relevant to the value of the node itself together with the centrality of neighbor nodes from a local point of view. Moreover, this paper considers both spreading information and speed of node in dynamic network. The chief influence on adjusted parameters in different network has been estimated. We can rank the influence of users and analyze their tags of interest from the result. In addition, we can make valuable classification of users and improve the service for more personalized services, which is very important for data mining.


Social network Date mining Network construction Visualization analysis 


  1. 1.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)CrossRefGoogle Scholar
  2. 2.
    Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications, pp. 28–35. Cambridge University Press, Cambridge (1994)CrossRefzbMATHGoogle Scholar
  4. 4.
    Scott, J.: Social Network Analysis: a Handbook, pp. 113–152. Sage Publications, London (2000)Google Scholar
  5. 5.
    Tao, X., Chen, Y., Zhang, W., Lu, Y.: Survey of influence in social networks. J. Comput. Appl. 34(4), 980–985 (2014)Google Scholar
  6. 6.
    Jian, X.: Application and development of office automation technology in COSCO Shipyard. Softw. Guide (3) (2014)Google Scholar
  7. 7.
    Li, R., Guo, T., Wang, J.: Complex central network nodes. Shanghai Univ. Technol. 30(3), 227–230 (2008). doi: 10.3969/j.issn.1671-7597.2011.15.005 Google Scholar
  8. 8.
    Si, W.: Based communication network node network performance gradient on the importance of evaluation method. Tsinghua Univ.: Nat. Sci. Ed. 15, 541–544 (2011). doi: 10.3969/j.issn.1671-7597.2011.15.005 Google Scholar
  9. 9.
    Wu, J., Tan, Y.J.: Finding the most vital node by node contraction in communication networks. In: IEEE Proceeding of International Conference on Communications, Circuits and Systems, pp. 1282–1286. IEEE Press, Changsha (2005)Google Scholar
  10. 10.
    Chen, Y., Hu, A., Hu, X.: Evaluation of the importance of communication network nodes. Communications 25(8), 129–134 (2004). doi: 10.3321/j.issn:1000-436X.2004.08.018 Google Scholar
  11. 11.
    Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215–239 (1978)CrossRefGoogle Scholar
  12. 12.
    Zhao, X., Wang, X.: A formula for calculating the importance of communication network node. Northeastern Univ.: Nat. Sci. Ed. 35(5), 663–666 (2014)Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2016

Authors and Affiliations

  1. 1.School of Information EngineeringCommunication University of ChinaBeijingChina

Personalised recommendations