Module Discovery by Exhaustive Search for Densely Connected, Co-Expressed Regions in Biomolecular Interaction Networks

摘要: Background Computational prediction of functionally related groups genes (functional modules) from large-scale data is an important issue in computational biology. Gene expression experiments and interaction networks are well studied sources, available for many not yet exhaustively annotated organisms. It has been established, when analyzing these two sources jointly, modules often reflected by highly interconnected (dense) regions the whose participating co-expressed. However, tractability problem had remained unclear methods which to search such constellations presented.