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 88
- Downloads 0
Design and Implementation of RSA Algorithm using FPGA
RSA cryptographic algorithm used to encrypt and decrypt the messages to send it over the secure transmission channel like internet. The RSA algorithm is a secure, high quality, public key algorithm. In this paper, a ne...
COLOR MEDICAL IMAGE COMPRESSED USING QUINCUNX WAVELETS AND SPIHT CODING
In the field of medical diagnostics, interested parties have resorted increasingly to color medical imaging. It is well established that the accuracy and completeness of diagnosis are initially connected with the image q...
A Multi-Level Multi-Objective Quadratic Programming Problem with Fuzzy Parameters on Objective Functions
This paper proposes an algorithm to solve multi-level multi-objective quadratic programming problem with fuzzy parameters in the objective functions, This algorithm uses the tolerance membership function concepts and mul...
Improving Efficiency of META Algorithm Using Record Reduction
Erasable Itemset Mining is the key approach of data mining in production planning. The erasable itemset mining is the process of finding erasable itemsets that satisfy the constraint i.e. user defined threshold. Efficien...
FPGA IMPLEMENTATION OF INTELLIGENT EMBEDDED SYSTEM FOR DISTRIBUTED ELECTRICAL APPLIANCES
Now a days, Technology is veryimportant in daily life. In the offices, theusage of electronic appliances is increasingrapidly. So the demand for power is alsoincreasing. The power demand can be metupto some extent by red...