Use of Non-Topological Node Attribute Values for Probabilistic Determination of Link Formation
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 2
Abstract
Here we propose a probabilistic model for determining link formation, using Naïve Bayes Classifier on non-topological attribute values of nodes, in a social network. The proposed model gives a score which helps to determine the relationship strength in a non-formed link. In addition to Naïve Bayes Classifier, weighted Average of the Attribute value match helps to determine the friendship score of a non-formed link. With the increase in online social networks and its influence on people, more and more individuals are getting wider and enhanced social connect. Everyone tries to connect more to explore more. In this race of more, an individual needs better and definitive tools to help them grow their network. Wider is the network more is the possibility to explore. Here we present a novel approach for predicting a link (friendship) between two individuals (nodes) in a social network. The proposed approach uses non-topological attribute data values of both the nodes and predicts linkage possibility by applying Naïve Bayes Classifier on non-topological attribute data values of nodes in existing linkages. A linkage possibility is expressed using one quantitative measure FSCORE. We call it friendship score (FSCORE) between two unconnected individuals. FSCORE is used to predict linkage between two nodes. Higher FSCORE means a higher possibility of linkage between two nodes.
Authors and Affiliations
Abhiram Gandhe, Parag Deshpande
Keywords
Related Articles
- EP ID EP158341
- DOI 10.14569/IJACSA.2015.060227
- Views 89
- Downloads 0
Performance Analysis of Security Mechanism for Automotive Controller Area Network
Connectivity of modern cars has led to security issues. A number of contributions have proposed the use of cryptographic algorithms in order to provide automotive Controller Area Network (CAN) security. However, due to C...
A Fuzzy Rough Rule Based System Enhanced By Fuzzy Cellular Automata
Handling uncertain knowledge is a very tricky problem in the current world as the data, we deal with, is uncertain, incomplete and even inconsistent. Finding an efficient intelligent framework for this kind of knowledge...
An Efficient Density based Improved K- Medoids Clustering algorithm
Clustering is the process of classifying objects into different groups by partitioning sets of data into a series of subsets called clusters. Clustering has taken its roots from algorithms like k-medoids and k-medoids. H...
GASolver-A Solution to Resource Constrained Project Scheduling by Genetic Algorithm
The Resource Constrained Scheduling Problem (RCSP) represents an important research area. Not only exact solution but also many heuristic methods have been proposed to solve RCPSP (Resource Constrained Project Scheduling...
Evaluation of SIGMA and SCTPmx for High Handover Rate Vehicle
Rapid technological advance in wireless mobile communication offered Internet accessibility at anytime and anywhere including high speed wireless environment such as in high speed trains, fast moving cars etc. However, w...