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 78
- Downloads 0
AN EFFICIENT MEMORY MANAGEMENT TECHNIQUE FOR SMART CARD OPERATING SYSTEM
This research paper examines memory managementissues associated with Smart card EEPROM and proposes a newtechnique for memory management for smart card files. Theentire work concentrates to suggest a new methodology onme...
Semi-Automated Ontology building through Natural Language Processing
Ontology is a backbone of semantic web which is used for domain knowledge representation. Ontology provides the platform for effective extraction of information. Usually, ontology is developed manually, but the manual on...
Fault Tolerant Heterogeneous Limited Duplication Scheduling algorithm for Decentralized Grid
Fault tolerance is one of the most desirable property in decentralized grid computing systems, where computational resources are geographically distributed. These resources collaborate in order to execute workflow applic...
DO WE REALLY NEED COMPUTERS IN CLASSROOM INSTRUCTIONS
The Quality of education depends to a great extent on thequality of teachers. It is a known fact that quality teachers optfor an innovation in their teaching aspect through integratingtechnology in the classroom instruct...
HYBRID TECHNIQUE FOR SOFTWARE CODE CLONE DETECTION
Software Clone detection is one of the hottest research area that helps in detecting duplicate code from an applications. The research has shown that 5% to 20% of software systems can contain duplicated code that is gene...