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.
Highlights
As the Internet becomes widespread, e-learning communities have become more and more popular [10, 11]
We used the size of dominating sets [5] as one of our evaluation parameters to evaluate the effect of weighted positive influence dominating set (WPIDS) selection algorithms
The high average positive influence value of e-learners can greatly increase the possibility of the whole community turning into a positive community. 5.3 Experimental Results Table 1 illustrates the result of the simulation experiments for WPIDS Selection Algorithm 1
Summary
As the Internet becomes widespread, e-learning communities have become more and more popular [10, 11]. E-learning is an attractive and efficient way for modern education since e-learning environments are more convenient and source saving to build compared with the traditional learning environments. In such learning environments, almost all the resources are provided through the computers and networks and students can learn anytime and anywhere. Social interaction within an online framework can help students share experiences and collaborate on relevant topics. The fact is that each user has different learning ability and it is very important to divide groups such that there are plenty of tutors or excellent students in each group to have positive influence to help others. An excellent student has positive influence on his direct friends (outgoing neighbors), but he might turn into a poor student and has negative influence on his outgoing neighbors if many of his friends (incoming neighbors) are poor students, and vice versa
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
