Enumeration of Dense Modules in Networks
Abstract
To analyze large networks in various research fields including biology, sociology, and web mining, detection of dense modules (a.k.a. clusters) is a crucial step. Though numerous methods have been proposed to this aim, they often lack mathematical rigor. Namely, there is no guarantee that all dense modules are detected. Here, a novel method for enumerating all dense modules is presented as well as a python program implementing this algorithm. Module detection plays a significant role in variety of modern systems to understand their functionality in depth for example in Biology. In Biology many data bases for the protein-protein interactions are provided (PPI) and the analysis of a PPI's is useful to determine the functionality of known genes or functional annotation of previously unknown genes we can often come across dense clusters in these databases which likely to represent protein complexes.