Abstract
dc:description.abstractTo 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.
Degree
thesis:*- Grantor dc:publisher
- North Dakota State University
- Year dc:date.issued
- 2019
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Durgapathi, Yashwanth Goud
Subjects
dc:subject × 4Rights
dc:rights- Statement dc:rights
-
- NDSU Policy 190.6.2
- Licence dc:rights.uri
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/10365/29845