|
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2010, Number 1, Pages 3–22
(Mi basm245)
|
|
|
|
Research articles
Towards structural network analysis
Matthias Dehmer, Marina Popovscaia Institute for Bioinformatics and Translational Research, UMIT, Hall in Tyrol, Austria
Abstract:
Structural network analysis is an intricate problem. In fact, the majority of techniques that have been developed so far are only applicable to investigate deterministic network models. This gives rise to develop novel graph-theoretical methods for applying them to more complex graphs and especially to statistically inferred networks. In this regard, we review methods for analyzing complex networks structurally putting the special emphasis on network partitioning and quantifying network complexity. Both areas are of general importance in structural graph theory as well as useful for exploring biological networks.
Keywords and phrases:
complex networks, graph classes, graph clustering, graph partitioning, biological networks, structural complexity, information measures, entropy, quantitative graph theory.
Received: 05.01.2010
Citation:
Matthias Dehmer, Marina Popovscaia, “Towards structural network analysis”, Bul. Acad. Ştiinţe Repub. Mold. Mat., 2010, no. 1, 3–22
Linking options:
https://www.mathnet.ru/eng/basm245 https://www.mathnet.ru/eng/basm/y2010/i1/p3
|
|