Finding a weighted positive influence dominating set in e-learning social networks

Wang, Guangyuan and Wang, Hua and Tao, Xiaohui and Zhang, Ji and Zhu, Guohun (2013) Finding a weighted positive influence dominating set in e-learning social networks. International Journal of Computers and Technology, 10 (10). pp. 2136-2145.

[img]
Preview
Text (Published Version)
Wang_Wang_Tao_Zhu_IJCT_2013_PV.pdf
Available under License Creative Commons Attribution.

Download (437Kb) | Preview
[img]
Preview
Text (Documentation)
24871.pdf

Download (84Kb) | Preview

Abstract

Online social network has developed significantly in recent years. Most of current research has utilized the property of online social network to spread information and ideas. Motivated by the applications of dominating set in social networks (such as e-learning), a variation of the dominating set called positive influence dominating set (PIDS) has been studied in the literature. The existing research for PIDS problem do not take into consideration the attributes, directions and degrees of personal influence. However, these factors are very important for selecting a better PIDS. For example, in a real-life e-learning community, the attributes and the degrees of their influence between a tutor and a student are different; the relationship between two e-learning users is asymmetrical. Hence, comprehensive, deep investigation of user's properties become an emerging and urgent issue. The focus of this study is on the degree and direction between e-learners' influence. A novel dominating set model called weighted positive influence dominating set (WPIDS), and two selection algorithms for the WPIDS problem have been proposed. Experiments using synthetic data sets demonstrate that the proposed model and algorithms are more reasonable and effective than those of the positive influence dominating set (PIDS) without considering the key factors of weight, direction and so on.


Statistics for USQ ePrint 24871
Statistics for this ePrint Item
Item Type: Article (Commonwealth Reporting Category C)
Refereed: Yes
Item Status: Live Archive
Additional Information: This work is licensed under a Creative Commons Attribution 3.0 License. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work.
Faculty / Department / School: Current - Faculty of Health, Engineering and Sciences - School of Agricultural, Computational and Environmental Sciences
Date Deposited: 15 Mar 2014 10:36
Last Modified: 14 Jul 2014 00:11
Uncontrolled Keywords: social networks; e-learning; weighted positive influence dominating set; selection algorithm
Fields of Research : 08 Information and Computing Sciences > 0801 Artificial Intelligence and Image Processing > 080109 Pattern Recognition and Data Mining
13 Education > 1303 Specialist Studies in Education > 130306 Educational Technology and Computing
01 Mathematical Sciences > 0101 Pure Mathematics > 010107 Mathematical Logic, Set Theory, Lattices and Universal Algebra
Socio-Economic Objective: C Society > 93 Education and Training > 9302 Teaching and Instruction > 930299 Teaching and Instruction not elsewhere classified
URI: http://eprints.usq.edu.au/id/eprint/24871

Actions (login required)

View Item Archive Repository Staff Only