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 73
- Downloads 0
AN EFFECTIVE USAGE PARAMETER CONTROL MODEL FOR CELL POLICING IN ATM NETWORKS
The primary role of traffic control procedures is to protect the network so that it can achieve the required network performance objectives and yield a high quality of service (QoS). To guarantee the QoS, the network imp...
ENHANCED DYNAMIC RESOURCE ALLOCATION SCHEME BASED ON PACKAGE LEVEL ACCESS IN CLOUD COMPUTING
Cloud computing is distributed computing, storing, sharing and accessing data over the Internet. It provides a pool of shared resources to the users available on the basis of pay as you go service that means users pay on...
CLASSIFICATION OF DATA WAREHOUSE TESTING APPROACHES
Data Warehouse is a collection of large amount of data which is used by the management for making strategic decisions. The data in a data warehouse is gathered from heterogeneous sources and then populated and queried fo...
Comparative Study of Different Image Enhancement Techniques
The main purpose of image enhancement is to bring out detail that is hidden in an image or to increase contrast in a low contrast image. Image enhancement techniques provide a multitude of choices for improving the visua...
Microprocessor Architecture Era for Development Cloud Computing of Ministry of Electricity and Energy of Egypt
A development and evaluation the Cloud Computing (ClComp) of Ministry of Electricity and Energy of Egypt (MEEE) is presented in this paper. In order to be able to judge whether the ClComp of MEEE is competence, there is...