Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Temporal probabilistic measure for link prediction in collaborative networks
Jaya Lakshmi T., Durga Bhavani S. Applied Intelligence47 (1):83-95,2017.Type:Article
Date Reviewed: Sep 12 2017

Research on social networks is a fashionable field, along with forecasting the behaviors of entities that are represented as nodes in a graph describing the relationship between entities. The authors investigate opportunities for the improvement of algorithms that were developed previously and tackled the problem of how to predict the creation of new edges between already-existing nodes, taking into account the time and adequate probability distribution.

The paper contains a comprehensive literature survey that includes the direct antecedent of the proposed approach: the co-occurrence probability measure. The authors extend the original definition into a so-called temporal co-occurrence probability measurement. An algorithm is described for link prediction in networks, using the previously defined probabilistic measure.

The subject of the empirical investigation of the goodness of the proposed algorithm is a dataset that consists of databases containing publications and citations in various scientific disciplines. The underlying idea of the proposed approach and algorithm is that the clique of graphs--that is, complete sub-graphs--should be sifted and then probability measures calculated for each clique to construct a Markov random field for the cliques. The basic idea is that two arbitrary nodes are selected, all of the cliques that contain the selected pair of nodes are collected, and then a joint probability for the selected nodes is calculated.

The evaluation measures for the proposed algorithm are the widely accepted area under receiver operating characteristic (AUROC) and area under the precision-recall curve (AUPR). The assessment is carried out on two dense and two sparse scientific databases. The presented results show that the proposed algorithm works better than other state-of-the-art algorithms because it considers the age of cliques as an important temporal factor. The authors claim that the developed algorithm will operate well in social networks. This is an interesting paper for researchers in the fields of social networks and data science.

Reviewer:  Bálint Molnár Review #: CR145532 (1711-0741)
Bookmark and Share
  Featured Reviewer  
 
Social Networking (H.3.4 ... )
 
 
Markov Processes (G.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Social Networking": Date
Social computing and virtual communities
Zaphiris P., Ang C., Chapman & Hall/CRC, Boca Raton, FL, 2009.  303, Type: Book (978-1-420090-42-0)
Sep 13 2011
A visual analytics approach to dynamic social networks
Federico P., Aigner W., Miksch S., Windhager F., Zenk L.  i-KNOW 2011 (Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies, Graz, Austria, Sep 7-9, 2011)1-8, 2011. Type: Proceedings
Nov 4 2011
Secure collaborative social networks
Zhan J. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 40(6): 682-689, 2010. Type: Article
Feb 8 2012
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy