6533b831fe1ef96bd1298f45

RESEARCH PRODUCT

Searching for repetitions in biological networks: methods, resources and tools

Simona PanniSimona E. Rombo

subject

Cellular datanetwork global alignmentnetwork local alignmentbiological networks analysiSettore INF/01 - Informaticabusiness.industryComputer sciencenetwork queryingComputational Biologynetwork motif extractionModels Theoreticalcomputer.software_genreData typeNetwork motifSoftwareNetwork alignmentData miningbusinessMolecular Biologycomputerasymmetric alignmentBiological networkSoftwareInformation Systems

description

We present here a compact overview of the data, models and methods proposed for the analysis of biological networks based on the search for significant repetitions. In particular, we concentrate on three problems widely studied in the literature: ‘network alignment’, ‘network querying’ and ‘network motif extraction’. We provide (i) details of the experimental techniques used to obtain the main types of interaction data, (ii) descriptions of the models and approaches introduced to solve such problems and (iii) pointers to both the available databases and software tools. The intent is to lay out a useful roadmap for identifying suitable strategies to analyse cellular data, possibly based on the joint use of different interaction data types or analysis techniques.

10.1093/bib/bbt084http://hdl.handle.net/10447/137912