Optimization Problems in Complex Networks: Challenges and Directions

Many real-world phenomena can be intelligently modeled with complex networks. In this study, the most important optimization issues in complex networks are reviewed including network modeling, network sampling, network partitioning, link prediction, and influence maximization. For each issue, some conventional methods are firstly studied. Then, the most important challenges and future directions would be discussed.