In financial markets marked by inherent volatility, extreme events can result in substantial investor losses. This paper proposes a portfolio strategy designed to mitigate extremal risks. By applying extreme value theory, we evaluate the extremal dependence between stocks and develop a network model reflecting these dependencies. We use a threshold-based approach to construct this complex network and analyze its structural properties. To improve risk diversification, we utilize the concept of the maximum independent set from graph theory to develop suitable portfolio strategies. Since finding the maximum independent set in a given graph is NP-hard, we further partition the network using either sector-based or community-based approaches. Additionally, we use value at risk and expected shortfall as specific risk measures and compare the performance of the proposed portfolios with that of the market portfolio.