Finding Supported Paths in Heterogeneous Networks

Finding Supported Paths in Heterogeneous Networks

Subnetwork mining is an essential issue in the analysis of biological, social and communication networks. Recent applications require the simultaneous mining of several networks on the same or a similar vertex set. That is, one searches for subnetworks fulfilling different properties in each input n...

Full description

Bibliographic Details
Main Authors: Guillaume Fertin, Christian Komusiewicz, Hafedh Mohamed-Babou, Irena Rusu
Format: Article
Language:English
Published: MDPI AG 2015-10-01
Series:Algorithms
Subjects:
NP-hard problems
directed acyclic graphs
longest path problem
shortest path problem
protein interaction networks
metabolic networks
Online Access:http://www.mdpi.com/1999-4893/8/4/810

Internet

http://www.mdpi.com/1999-4893/8/4/810

Similar Items