MUMBAI, India, Aug. 17 -- Intellectual Property India has published a patent application (202641048600 A) filed by Srm Trp Engineering College on April 16, 2026, for A System And Method For Forming Accurate Independent Defensive Alliance Sets In Graphs For Network Partitioning.
Inventors include Dr. P. Shyamala Anto Mary; and Dr. R. Pichailakshmi.
The application for the patent was published on August 14, 2026, under issue no. 33/2026.
Abstract: The present invention relates to a system and method for accurately identifying independent defensive alliance (IDA) sets in graphs. The method provides a systematic approach to detect vertex subsets that satisfy the conditions of independence and mutual defense, ensuring the stability and reliability of alliances within the network structure. By leveraging graph-theoretic principles, the method guarantees that each identified set is independent—no two vertices in the set are adjacent—and that each vertex within the set has sufficient support from its neighbors to withstand external influence or attacks, thereby maintaining the defensive integrity of the alliance. The system further enhances the accuracy of alliance detection by incorporating validation metrics that measure both the completeness and correctness of the identified sets, reducing false positives and ensuring robust performance. The invention also addresses computational efficiency, enabling scalable analysis of large and complex networks. Applications of the system extend across a wide range of network-based domains, including social networks (for community detection and influence analysis), biological networks (for identifying resilient gene or protein clusters), and transportation or communication networks (for robust infrastructure planning and failure mitigation.
Disclaimer: Curated by HT Syndication.
