Subscribe Now Subscribe Today
Science Alert
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

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
  •    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






Curve Bottom