Back to search

North Dakota State University

Enumeration of Dense Modules in Networks

Abstract

dc:description.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.

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 × 4

Rights

dc:rights
Statement dc:rights
  • NDSU Policy 190.6.2

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10365/29845

Chain of custody

source
Harvested from
North Dakota State University
Base URL
library.ndsu.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Durgapathi, Yashwanth Goud. Enumeration of Dense Modules in Networks. North Dakota State University, 2019. https://hdl.handle.net/10365/29845