Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A people-to-people matching system using graph mining techniques
Kutty S., Nayak R., Chen L. World Wide Web17 (3):311-349,2014.Type:Article
Date Reviewed: May 21 2014

People-to-people networks play very important roles in our daily lives. This paper presents an in-depth study of such networks and develops an efficient match-making system. To this end, the authors integrate tools and techniques from online dating networks, social network analysis (SNA), graph theory, and match-making systems, which involve psychological factors and recommendations based on user ratings, similarities in user interests, and relationships with other users.

As a technical tool, the authors use attributed bipartite graphs where vertices represent users with associated attributes such as age, gender, interests, occupation, and education; edges represent the relationships between users. The authors then employ various SNA techniques and discuss corresponding implications. The discussion is informative and nicely written for easy reading. Using network data represented by an attributed bipartite graph, the proposed model identifies communities in order to make recommendations.

Empirical analysis shows that the proposed system outperforms other systems on most known benchmarks and can generate recommendations in a reasonable amount of time. I recommend this paper to readers interested in graph theory and network design.

Reviewer:  Tanbir Ahmed Review #: CR142308 (1408-0669)
Bookmark and Share
 
Graph Theory (G.2.2 )
 
 
Peer-to-Peer Computing (C.2.1 ... )
 
 
Social Networking (H.3.4 ... )
 
 
Network Architecture And Design (C.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Graph Theory": Date
Graphs and algorithms
Gondran M., Minoux M. (ed), Vajda S., John Wiley & Sons, Inc., New York, NY, 1984. Type: Book (9789780471103745)
Jan 1 1985
On graph rewritings
Raoult J. Theoretical Computer Science 32(1-2): 1-24, 1984. Type: Article
Sep 1 1985
Non-partitionable point sets
Avis D. Information Processing Letters 19(3): 125-129, 1984. Type: Article
Jul 1 1985
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