Use of Non-Topological Node Attribute Values for Probabilistic Determination of Link Formation

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

Effective Framework of Pedagogy

Learning paths drive learners to proficiency by using a selected sequence of training activities under time constraints. Therefore, learners can regulate learning and give feedback for pedagogy improvements. Studying lea...

The Role of user Involvement in the Success of Project Scope Management

Greater emphasis is now being placed on User Involvement as a factor imperative to Success in Project Scope Management. Although Project Scope Management Processes have a tendency to centre on various factors pertaining...

Hearing Aid Method by Equalizing Frequency Response of Phoneme Extracted from Human Voice

Hearing aid method by equalizing frequency response of phoneme which is extracted from human voice is proposed. One of the problems of the existing hearing aid is poor customization of the frequency response compensation...

Stabilizing Average Queue Length in Active Queue Management Method

This paper proposes the Stabilized (DGRED) method for congestion detection at the router buffer. This method aims to stabilize the average queue length between allocated minthre_shold and doublemaxthre_shold positions to...

A Survey of Big Data Analytics in Healthcare

Debate on big data analytics has earned a remarkable interest in industry as well as academia due to knowledge, information and wisdom extraction from big data. Big data and cloud computing are two most important trends...

Download PDF file
  • EP ID EP158341
  • DOI 10.14569/IJACSA.2015.060227
  • Views 130
  • Downloads 0

How To Cite

Abhiram Gandhe, Parag Deshpande (2015). Use of Non-Topological Node Attribute Values for Probabilistic Determination of Link Formation. International Journal of Advanced Computer Science & Applications, 6(2), 186-191. https://europub.co.uk/articles/-A-158341