इस पत्र में, हम हस्ताक्षरित नेटवर्क में ध्रुवीकृत समुदायों की पहचान करने के लिए एक नई विधि प्रस्तावित करते हैं। हस्ताक्षरित नेटवर्क ऐसे नेटवर्क होते हैं जिनके किनारों को सकारात्मक या नकारात्मक के रूप में लेबल किया जाता है, जो दोस्ती या दुश्मनी का संकेत देते हैं, और सामाजिक प्रणालियों में ध्रुवीकरण, विश्वास और संघर्ष का विश्लेषण करने के लिए एक प्राकृतिक ढांचा प्रदान करते हैं। मौजूदा तरीकों के प्रमुख Limitations आकार-असंतुलित समाधानों से बचने के लिए, हम एक नया अनुकूलन उद्देश्य पेश करते हैं और पहला स्थानीय खोज एल्गोरिदम डिज़ाइन करते हैं जो तटस्थ कोने की अनुमति देते हुए बड़े नेटवर्क पर स्केल करता है। हम ब्लॉक-कोऑर्डिनेट फ्रैंक-वुल्फ ऑप्टिमाइज़ेशन के कनेक्शन के माध्यम से रैखिक अभिसरण गति का प्रदर्शन करते हैं, और वास्तविक और सिंथेटिक डेटासेट पर प्रयोग दिखाते हैं कि समाधान की गुणवत्ता लगातार अत्याधुनिक बेसलाइन से बेहतर प्रदर्शन करती है जबकि कम्प्यूटेशनल रूप से कुशल होती है।
