Finding a Weighted Positive In uence Dominating Set in E-learning Social Networks
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 10, Issue 10
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.
Authors and Affiliations
Guangyuan Wang, Hua Wang, Xiaohui Tao, Ji Zhang, Guohun Zhu
Keywords
Related Articles
- EP ID EP650276
- DOI 10.24297/ijct.v10i10.1196
- Views 89
- Downloads 0
Comparative Performance Analysis of Different Routing Protocols in Wireless Ad-hoc networks (IEEE 802.11)
Wireless Ad-hoc networks have lack of mass deployment. An Ad hoc wireless network has a dynamic nature that leads to constant changes in its network topology. There is an infrastructure less and decentralized network w...
A Proposed Non Linear Block Based Approach for Image De-Noising Using Wavelet
Coding of images or processing of images has played a momentous role in the success of digital communications and multimedia. Coding plays a major role is 3D mobile generation. The image processing methods have been expl...
SIMULATION Wi-Fi NETWORK WITH WIRELESS DISTRIBUTION SYSTEM (WDS) TOPOLOGY
At present, the need for internet access in public area using wireless connections is increasing drastically and this should be supported by good network infrastructure. Wireless network is one of the best alternative in...
Digital Fingerprinting In Encrypted Domain
Digital fingerprinting is a method for protecting multimedia content from illegal redistribution and identified the colluders.In copy protection, a content seller embeds a unique identity as a watermark into the content...
Implementation of Colored CAPTCHA
CAPTCHAs is an interesting of research are short forCompletely Automated Public Turing test to tell Computersand Humans Apart. The purpose of a CAPTCHA is to blockform submissions from spam bots –automated scripts that...