Journal
CLUSTER CHALLENGES IN BIOLOGICAL NETWORKS
Volume -, Issue -, Pages 153-+Publisher
WORLD SCIENTIFIC PUBL CO PTE LTD
DOI: 10.1142/9789812771667_0007
Keywords
-
Ask authors/readers for more resources
In recent years, the study of biological networks has increased dramatically. These problems have piqued the interest of researchers in many disciplines from biology to mathematics. In particular, many problems of interest to biological scientists can be modeled as combinatorial optimization problems and studied by operations researchers. In this chapter, we consider the problem of identifying the critical nodes of a network and its potential applications to protein-protein interaction networks. More specifically, we are interested in determining the smallest set of nodes whose removal from the graph maximally disconnects the network. Recent techniques for identifying critical nodes in telecommunication networks are applied to the study of protein-protein interaction graphs and the results are analyzed.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available