Skip to main content

Positive Influence Dominating Set in E-Learning Social Networks

  • Conference paper
Advances in Web-Based Learning - ICWL 2011 (ICWL 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7048))

Included in the following conference series:

Abstract

In recent years, the development of E-learning is rapid. Learning efficiency can be greatly improved if E-learning users’ social networks properties can be effectively utilized. However, the nodes in most research models are the same type. The focus of our study is on E-learners’ positive influence between their relationship. In this paper, we proposed a new model and selection algorithm named Weight Positive Influence Dominating Set (WPIDS) and analyzed its efficiency through a case study. By comparing the differences between WPIDS and that of Positive Influence Dominating Set (PIDS), we found that our model and algorithm are more effective than those of PIDS.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Giannoukos, I., Lykourentzou, I., Mpardis, G., et al.: Collaborative e-learning environments enhanced by wiki technologies. In: Proceedings of the 1st International Conference on Pervasive Technologies Related to Assistive Environments, Article No 59. ACM, Athens (2008)

    Google Scholar 

  2. Shi, H.C., Revithis, S., Chen, S.S.: An agent enabling personalized learning in e-learning environments. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems: Part 2, pp. 847–848. ACM, Bologna (2002)

    Chapter  Google Scholar 

  3. Aghaee, N.G., Fatahi, S., Ă–ren, T.I.: Agents with personality and emotional filters for an e-learning environment. In: Proceedings of the 2008 Spring Simulation Multiconference, Article No. 5. ACM, Ottawa (2008)

    Google Scholar 

  4. Lee, H.M., Park, D., Hong, M.: An instant messenger system for learner analysis in e-learning environment. In: Proceedings of the 9th ACM SIGITE Conference on Information Technology Education, pp. 51–52. ACM, Cincinnati (2008)

    Chapter  Google Scholar 

  5. Jaccard, J., Blanton, H., Dodge, T.: Peer influences on risk behavior: Analysis of the effects of a close friend. J. Developmental Psychology 41(1), 135–147 (2005)

    Article  Google Scholar 

  6. Larimer, M.E., Cronce, J.M.: Identification, prevention and treatment: A review of individual-focused strategies to reduce problematic alcohol consumption by college students. J. Stud Alcohol Suppl. 14, 148–163 (2002)

    Article  Google Scholar 

  7. Walters, S.T., Bennett, M.E.: Addressing drinking among college students: A review of the empirical literature. J. Alcoholism Treatment Quarterly 18(1), 61–71 (2000)

    Article  Google Scholar 

  8. Tegos, G.K., Stoyanova, D.V., Onkov, K.Z.: E-learning of trend modeling in a web-environment. J. ACM SIGCSE Bulletin 37(2), 70–74 (2005)

    Article  Google Scholar 

  9. Garruzzo, S., Rosaci, D., Same, G.M.L.: MASHA-EL: A Multi-Agent System for Supporting Adaptive E-Learning. In: Proceedings of 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 103–110 (2007)

    Google Scholar 

  10. Garruzzo, S., Rosaci, D., Same, G.M.L.: ISABEL: A Multi Agent e-Learning System That Supports Multiple Devices. In: Proceedings of IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT), pp. 485–488 (2007)

    Google Scholar 

  11. Yuand, D.Q., Zhong, J.L.: Designing a comprehensive open network laboratory courseware. Journal of Computing Sciences in Colleges 24(1), 174–181 (2008)

    Google Scholar 

  12. Fu, L.D., Aliferis, C.: Models for predicting and explaining citation count of biomedical articles. In: AMIA Annual Symposium Proceedings, pp. 222–226 (2008)

    Google Scholar 

  13. He, Q., Pei, J., Kifer, D.: Context-aware Citation Recommendation. In: WWW 2010: Proceedings of the 19th International Conference on World Wide Web, pp. 421–430 (2010)

    Google Scholar 

  14. Nicolaisen, J.: Bibliometrics and citation analysis: From the science citation index to cybermetrics. JASIST 61(1), 205–207 (2010)

    Article  Google Scholar 

  15. Robinson, M.D.: Applied bibliometrics: Using citation analysis in the journal submission process. JASIS 42(4), 308–310 (1991)

    Article  Google Scholar 

  16. Mislove, A., Marcon, G.K.P., Druschel, P., Bhattacharjee, B.: Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement Conference (IMC), pp. 29–42 (2007)

    Google Scholar 

  17. Nazir, A., Raza, S., Chuah, C.N.: Unveiling facebook: A measurement study of social network based applications. In: Proceedings of ACM SIGCOMM Internet Measurement Conference (IMC). ACM, Vouliagmeni (2008)

    Google Scholar 

  18. Anagnostopoulos, A., Kumar, R., Mahdian, M.: Influence and correlation in social networks. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 7–15 (2008)

    Google Scholar 

  19. Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of the ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pp. 137–146 (2003)

    Google Scholar 

  20. Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graphs. Marcel Dekker, New York (1998)

    MATH  Google Scholar 

  21. Velzen, B.V.: Dominating set game. CentER Discussion Paper No. 2003-39, Tilbarg University, Center of Economic Research (2003)

    Google Scholar 

  22. Chartrand, G., Dankelmann, P., Schultz, M., Swart, H.C.: Twin domination in digraphs. J. Ars Comb. 67 (2003)

    Google Scholar 

  23. Chartrand, G., Harary, F., Yue, B.Q.: On the out-domination and in- domination numbers of a digraph. J. Discrete Mathematics 197, 179–183 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  24. Ghosal, J., Laskar, R., Pillone, D.: Topics on domination in directed graphs. In: Haynes, T.W., Hedetniemi, S.T., Slater, P.J. (eds.) Domination in Graphs: Advanced Topics. Marcel Dekker, New York (1998)

    Google Scholar 

  25. Wei, W., Lee, J., King, I.: Measuring credibility of users in an e-learning environment. In: WWW 2007: Proceedings of the 16th International Conference on World Wide Web, pp. 1279–1280 (2007)

    Google Scholar 

  26. Wang, F., Camacho, E., Xu, K.: Positive influence dominating set in online social networks. In: COCOA, pp. 313–321 (2009)

    Google Scholar 

  27. Li, C.C., Pickard, J., et al.: A practical study on networking equipment emulation. Journal of Computing Sciences in Colleges 24(2), 137–143 (2008)

    Google Scholar 

  28. Lahoud, H.A., Tang, X.: Information security labs in IDS/IPS for distance education. In: Proceedings of the 7th Conference on Information Technology Education, Minneapolis, Minnesota, USA, pp. 47–52 (2006)

    Google Scholar 

  29. Wang, H., Zhang, Y., Cao, J.: Effective collaboration with information sharing in virtual universities. J. IEEE Transactions on Knowledge and Data Engineering 21(6), 840–853 (2009)

    Article  Google Scholar 

  30. Wang, H., Sun, L.: Trust-involved access control in collaborative open social networks. In: Proceedings of 4th International Conference on Network and System Security (NSS), pp. 239–246 (2010)

    Google Scholar 

  31. Sun, L., Wang, H.: Towards Identify Anonymization in Large Survey Rating Data. In: Proceedings of the 4th International Conference on Network and System Security (NSS), pp. 99–104 (2010)

    Google Scholar 

  32. Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting Positive and Negative Links in Online Social Networks. In: Proceedings of the 19th International Conference on World Wide Web (WWW), Raleigh, North Carolina, USA (2010)

    Google Scholar 

  33. Crandall, D., Cosley, D., Huttenlocher, D., Kleinberg, J., Suri, S.: Feedback Effects between Similarity and Social Influence in Online Communities. In: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, Nevada, USA (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, G., Wang, H., Tao, X., Zhang, J. (2011). Positive Influence Dominating Set in E-Learning Social Networks. In: Leung, H., Popescu, E., Cao, Y., Lau, R.W.H., Nejdl, W. (eds) Advances in Web-Based Learning - ICWL 2011. ICWL 2011. Lecture Notes in Computer Science, vol 7048. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25813-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25813-8_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25812-1

  • Online ISBN: 978-3-642-25813-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics