Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Journal of Applied Sciences
  Year: 2011 | Volume: 11 | Issue: 17 | Page No.: 3221-3232
DOI: 10.3923/jas.2011.3221.3232
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Connection Subgraphs: A Survey

Nouf M. Kh. AlSudairy, Vijay V. Raghavan, Alaaeldin M. Hafez and Hassan I. Mathkour

Abstract:
Mining large graphs to discover relationships between two or more nodes is an important problem. This study presents a literature review on a specific formulation of that problem which is referred to as the connection subgraph problem. Connection subgraphs are useful in many applications such as ranking search results, discovering connections between criminals or terrorists, identifying connections between two genes, exploiting product relationships to increase product sales and visualizing large graphs. The study also presents suggestions for future research directions.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    Protein Folding: From Hypothesis Driven to Data Mining
  •    A Survey of Distributed Classification Based Ensemble Data Mining Methods
  •    Measuring the Interestingness of Classification Rules
  •    Fast Algorithm for Mining Multi-Level Association Rules in Large Databases
How to cite this article:

Nouf M. Kh. AlSudairy, Vijay V. Raghavan, Alaaeldin M. Hafez and Hassan I. Mathkour, 2011. Connection Subgraphs: A Survey. Journal of Applied Sciences, 11: 3221-3232.

DOI: 10.3923/jas.2011.3221.3232

URL: https://scialert.net/abstract/?doi=jas.2011.3221.3232

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

Curve Bottom