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 92
- Downloads 0
An Extended Recommendation System using Data Mining Implemented for Smart Phones
In this paper we introduce a recommendation system that attempts to solve some of the issues of classical recommendation systems: the need for huge amounts of data to be able to extract meaningful patterns, or for dire...
Application of Artificial Intelligence methods in Finding Program Comprehension Differences in Novice Object Oriented Programmers
Program comprehension is the first step required for software maintenance, which accounts for a considerable number of job opportunities. For this to happen, it seems obvious that improving this ability in the teaching e...
A Simplified Analysis of an Electrical Network with Resistive and/or Reactive Elements
Typically star-delta transformation is adopted in determining the equivalent impedance between two terminals of an electrical network [2]. Shown relevantly in [1] is a simplified approach, less time-consuming to determin...
Performance Analysis of Random Forests with SVM and KNN in Classification of Ancient Kannada Scripts
Ancient inscriptions which reveal the details of yester years are difficult to interpret by modern readers and efforts are being made in automating such tasks of deciphering historical records. The Kannada script which i...
In-Silico Methodologies for Cancer Multidrug Optimization
Drug combinations is considered as an effective strategy designed to control complex diseases like cancer. Combinations of drugs can effectively decrease side effects and enhance adaptive resistance. Therefore, increasin...