Mathematical and Algorithmic Analysis of Network and Biological Data

2014/06/30 by Charalampos E. Tsourakakis, Tsourakakis, Charalampos E.
Biochemistry, Genetics and Molecular Biology · Computer Science · #Bioinformatics and Genomic Networks #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #Distributed #FOS: Biological sciences #FOS: Computer and information sciences #Gene Regulatory Network Analysis #Gene expression and cancer classification #Parallel #Quantitative Methods (q-bio.QM) #Social and Information Networks (cs.SI) #and Cluster Computing (cs.DC) #cs.DC #cs.DM #cs.DS #cs.SI #q-bio.QM

paper · pdf · doi:10.48550/arxiv.1407.0375

Doctorial thesis, 306 pages, Carnegie Mellon University 2013

arxiv created 2014/06/30 · openalex publication_date 2014/06/30 · arxiv updated 2014/07/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This dissertation contributes to mathematical and algorithmic problems that arise in the analysis of network and biological data.

Citations

• Using Curvature and Markov Clustering in Graphs for Lexical Acquisition and Word Sense Discrimination
• Community structure in social and biological networks
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Self-similar disk packings as model spatial scale-free networks
• Emergence of Scaling in Random Networks
• Attitudes and Cognitive Organization
• Optimum binary search trees
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Kronecker Graphs: An Approach to Modeling Networks
• Algorithm 457: finding all cliques of an undirected graph
• Statistical mechanics of complex networks
• Community detection in graphs
• The degree distribution of randomk-trees
• The structure and function of complex networks
• An introduction to exponential random graph (p*) models for social networks
• A Gene-Expression Signature as a Predictor of Survival in Breast Cancer
• MapReduce
• Vision Paper: Towards an Understanding of the Limits of Map-Reduce Computation
• Subgraph Frequencies: Mapping the Empirical and Extremal Geography of Large Graph Collections

Related

• The Role of Network Analysis in Industrial and Applied Mathematics
• Dealing with complexity of biological systems: from data to models
• Open Problems in Mathematical Biology
• The network approach: basic concepts and algorithms
• Algorithmic and Statistical Perspectives on Large-Scale Data Analysis