Skip to main content
Springer Nature Link
Log in

SADI: Stochastic Approach to Compute Degree of Importance in Web-Based Information Propagation

  • Conference paper
  • First Online:
Software Engineering Trends and Techniques in Intelligent Systems (CSOC 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 575))

Included in the following conference series:

Abstract

The problem of information propagation (IP) is being studied theoretically but its practical implementation is quite limited as there are many underlying challenges to be resolved. One core problem found in the analysis of IP in dynamic web-based networks (DWBN) such as in social networks is the lack of light weight mechanism to compute the effective node identity. This paper presents a framework using Stochastic Approach to compute the Degree of Importance (DoI) to explore the most influential nodes residing in the dynamic network. The approach explores the influential nodes in any form of operational states of the nodes using probability theory. The model is evaluated with a massive set of open large data of DWBN to validate its effectiveness with the execution time to compute DoI.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Geyer, R., Cairney, P.: Handbook on Complexity and Public Policy. Edward Elgar Publishing, Cheltenham (2015)

    Book  Google Scholar 

  2. Wu, J., Wang, Y.: Opportunistic Mobile Social Networks. CRC Press, New York (2014)

    Book  Google Scholar 

  3. Karyotis, V., Stai, E., Papavassiliou, S.: Evolutionary Dynamics of Complex Communications Networks. CRC Press, New York (2013)

    Google Scholar 

  4. Tayebi, M.A., Glässer, U.: Social Network Analysis in Predictive Policing: Concepts, Models and Methods. Springer, New York (2016)

    Book  Google Scholar 

  5. Murugesan, S., Bojanova, I.: Encyclopedia of Cloud Computing. Wiley, New York (2016)

    Book  Google Scholar 

  6. Marr, B.: Big Data in Practice: How 45 Successful Companies Used Big Data Analytics to Deliver Extraordinary Results. Wiley, New York (2016)

    Book  Google Scholar 

  7. Parsons, J.J.: New Perspectives on Computer Concepts 2016, Introductory. Cengage Learning-Computer, Boston (2015)

    Google Scholar 

  8. Chen, X., Vorvoreanu, M., Madhavan, K.: Mining social media data for understanding students’ learning experiences. IEEE Trans. Learn. Technol. 7(3), 246–259 (2014)

    Article  Google Scholar 

  9. Gu, X., Yang, H., Tang, J., Zhang, J.: Web user profiling using data redundancy. In: 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), San Francisco, CA (2016)

    Google Scholar 

  10. Jaradat, S., Dokoohaki, N., Matskin, M., Ferrari, E.: Trust and privacy correlations in social networks: a deep learning framework. In: 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), San Francisco, CA, pp. 203–206 (2016)

    Google Scholar 

  11. Liu, Y., Xu, S.: Detecting rumors through modeling information propagation networks in a social media environment. IEEE Trans. Comput. Soc. Syst. 3(2), 46–62 (2016)

    Article  MathSciNet  Google Scholar 

  12. Liu, J., Kato, N.: A Markovian analysis for explicit probabilistic stopping-based information propagation in postdisaster ad hoc mobile networks. IEEE Trans. Wirel. Commun. 15(1), 81–90 (2016)

    Article  Google Scholar 

  13. Mahdizadehaghdam, S., Wang, H., Krim, H., Dai, L.: Information diffusion of topic propagation in social media. IEEE Trans. Sig. Inf. Process. Over Netw. 2(4), 569–581 (2016)

    MathSciNet  Google Scholar 

  14. Park, J., Kim, Y., Seok, J.: Prediction of information propagation in a drone network by using machine learning. In: 2016 International Conference on Information and Communication Technology Convergence (ICTC), Jeju Island, South Korea, pp. 147–149 (2016)

    Google Scholar 

  15. Peng, J., Aved, A.J., Seetharaman, G., Palaniappan, K.: Multiview boosting with information propagation for classification. IEEE Trans. Neural Netw. Learn. Syst. PP(99), 1–13 (2017)

    Article  Google Scholar 

  16. Zhang, Z., Wu, H., Zhang, H., Dai, H., Kato, N.: Virtual-MIMO-Boosted information propagation on highways. IEEE Trans. Wirel. Commun. 15(2), 1420–1431 (2016)

    Article  Google Scholar 

  17. Zhuang, Y., Yağan, O.: Information propagation in clustered multilayer networks. IEEE Trans. Netw. Sci. Eng. 3(4), 211–224 (2016)

    Article  MathSciNet  Google Scholar 

  18. Zhang, L., Guo, L., Xu, L.: Research on e-mail communication network evolution model based on user information propagation. China Commun. 12(7), 108–118 (2015)

    Article  Google Scholar 

  19. Wang, W., Liao, S.S., Li, X., Ren, J.S.: The process of information propagation along a traffic stream through intervehicle communication. IEEE Trans. Intell. Transp. Syst. 15(1), 345–354 (2014)

    Article  Google Scholar 

  20. Zhang, Z., Mao, G., Anderson, B.D.O.: Stochastic characterization of information propagation process in vehicular ad hoc networks. IEEE Trans. Intell. Transp. Syst. 15(1), 122–135 (2014)

    Article  Google Scholar 

  21. Han, C., Yang, Y.: Understanding the information propagation speed in multihop cognitive radio networks. IEEE Trans. Mob. Comput. 12(6), 1242–1255 (2013)

    Article  Google Scholar 

  22. Rajendran, B., Iyakutti, K.: Contextually cooperating agents for user assistance in web-based knowledge gathering tasks. Int. J. Comput. Appl. (IJCA) 1(23), 12–18 (2010)

    Google Scholar 

  23. Teodorescu, H.N.: On models of ‘having friends’ and SN friends distribution: information propagation on social networks and disaster modeling. In: 2016 International Conference on Control, Decision and Information Technologies (CoDIT), St. Julian’s, pp. 659–664 (2016)

    Google Scholar 

  24. Kumar, S.S., Kumar, K.S., Kayarvizhy, N.: Analysis of information propagation in academic social networks. In: 2016 International Conference on Recent Trends in Information Technology (ICRTIT), pp. 1–4, Chennai (2016)

    Google Scholar 

  25. Ghosh, S., Kumar, S.S.: Video popularity distribution and propagation in social networks. Int. J. Emerg. Trends Technol. Comput. Sci. (IJETTCS) 6(1), 001–005 (2017). ISSN 2278-6856

    Google Scholar 

  26. Leskovec, J., Mcauley, J.J.: Learning to discover social circles in ego networks. In: Advances in Neural Information Processing Systems, pp. 539–547 (2012). http://snap.stanford.edu/data

Download references

Acknowledgment

The work reported in this paper is supported by the college through the TECHNICAL EDUCATION QUALITY IMPROVEMENT PROGRAMME [TEQIP-II] of the MHRD, Government of India.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, BMS College of Engineering, Bengaluru, India

    Selva Kumar Shekar & Kayarvizhy Nagappan

  2. Center for Development of Advanced Computing, Bengaluru, India

    Balaji Rajendran

Authors
  1. Selva Kumar Shekar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kayarvizhy Nagappan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Balaji Rajendran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Selva Kumar Shekar .

Editor information

Editors and Affiliations

  1. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlin, Czech Republic

    Radek Silhavy

  2. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlin, Czech Republic

    Petr Silhavy

  3. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlin, Czech Republic

    Zdenka Prokopova

  4. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlin, Czech Republic

    Roman Senkerik

  5. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlin, Czech Republic

    Zuzana Kominkova Oplatkova

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Shekar, S.K., Nagappan, K., Rajendran, B. (2017). SADI: Stochastic Approach to Compute Degree of Importance in Web-Based Information Propagation. In: Silhavy, R., Silhavy, P., Prokopova, Z., Senkerik, R., Kominkova Oplatkova, Z. (eds) Software Engineering Trends and Techniques in Intelligent Systems. CSOC 2017. Advances in Intelligent Systems and Computing, vol 575. Springer, Cham. https://doi.org/10.1007/978-3-319-57141-6_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-57141-6_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-57140-9

  • Online ISBN: 978-3-319-57141-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation