Partitioning Weighted Metabolic Networks into Maximally Balanced Connected Partitions
2020
Partitioning biological network into smaller components can help in retrieving new information of a particular biological structure. In this research we investigate the problem of partitioning node-weighted metabolic networks into two maximally balanced connected components. The problem of partitioning networks into maximally balanced connected components (MBCP) is an NP hard problem. We apply a variable neighborhood search metaheuristic algorithm for solving MBCP on several metabolic networks and provide experimental results which can be useful for further biological interpretation.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
15
References
3
Citations
NaN
KQI