2025-11-18T15:58:13.889736

A Survey of Graph Unlearning

Said, Tran, Zhao et al.

Graph unlearning emerges as a crucial advancement in the pursuit of responsible AI, providing the means to remove sensitive data traces from trained models, thereby upholding the \textit{right to be forgotten}. It is evident that graph machine learning exhibits sensitivity to data privacy and adversarial attacks, necessitating the application of graph unlearning techniques to address these concerns effectively. In this comprehensive survey paper, we present the first systematic review of graph unlearning approaches, encompassing a diverse array of methodologies and offering a detailed taxonomy and up-to-date literature overview to facilitate the understanding of researchers new to this field. To ensure clarity, we provide lucid explanations of the fundamental concepts and evaluation measures used in graph unlearning, catering to a broader audience with varying levels of expertise. Delving into potential applications, we explore the versatility of graph unlearning across various domains, including but not limited to social networks, adversarial settings, recommender systems, and resource-constrained environments like the Internet of Things, illustrating its potential impact in safeguarding data privacy and enhancing AI systems' robustness. Finally, we shed light on promising research directions, encouraging further progress and innovation within the domain of graph unlearning. By laying a solid foundation and fostering continued progress, this survey seeks to inspire researchers to further advance the field of graph unlearning, thereby instilling confidence in the ethical growth of AI systems and reinforcing the responsible application of machine learning techniques in various domains.

academic

ग्राफ अनलर्निंग का सर्वेक्षण

मूल जानकारी

पेपर ID: 2310.02164
शीर्षक: A Survey of Graph Unlearning
लेखक: Anwar Said, Ngoc N. Tran, Yuying Zhao, Tyler Derr, Mudassir Shabbir, Waseem Abbas, Xenofon Koutsoukos
वर्गीकरण: cs.LG (मशीन लर्निंग)
प्रकाशन समय: arXiv 2023 अक्टूबर (नवीनतम संस्करण 14 अक्टूबर 2025)
पेपर लिंक: https://arxiv.org/abs/2310.02164

सारांश

ग्राफ मशीन अनलर्निंग (Graph Unlearning) जिम्मेदार कृत्रिम बुद्धिमत्ता विकास में एक महत्वपूर्ण तकनीक है, जो प्रशिक्षित मॉडल से संवेदनशील डेटा के निशान को हटाने का साधन प्रदान करती है, जिससे "भूल जाने का अधिकार" बनाए रखा जाता है। ग्राफ मशीन लर्निंग की डेटा गोपनीयता और प्रतिकूल हमलों के प्रति संवेदनशीलता को देखते हुए, इन समस्याओं को प्रभावी ढंग से हल करने के लिए ग्राफ अनलर्निंग तकनीकों को लागू करना विशेष रूप से आवश्यक हो गया है। यह सर्वेक्षण पेपर पहली बार ग्राफ अनलर्निंग विधियों की व्यवस्थित समीक्षा प्रदान करता है, जिसमें विविध पद्धतिविज्ञान शामिल है और विस्तृत वर्गीकरण तथा नवीनतम साहित्य का अवलोकन प्रदान किया गया है, जो इस क्षेत्र के नए शोधकर्ताओं को सुविधा प्रदान करता है। स्पष्टता सुनिश्चित करने के लिए, पेपर ग्राफ अनलर्निंग में मूल अवधारणाओं और मूल्यांकन मेट्रिक्स की स्पष्ट व्याख्या प्रदान करता है, जो विभिन्न विशेषज्ञता स्तरों के व्यापक दर्शकों के लिए है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या की पृष्ठभूमि

गोपनीयता सुरक्षा की आवश्यकता: डेटा गोपनीयता विनियमों (जैसे GDPR, CCPA) के कार्यान्वयन के साथ, व्यक्तियों को मशीन लर्निंग मॉडल से अपने डेटा को हटाने की मांग करने का अधिकार है
ग्राफ डेटा की जटिलता: ग्राफ संरचना डेटा में नोड्स और किनारों की पारस्परिक संबद्धता सरल डेटा हटाने को कठिन बनाती है, क्योंकि जानकारी संदेश पारित करने की व्यवस्था के माध्यम से दूरस्थ नोड्स तक प्रसारित होती है
प्रतिकूल हमले से सुरक्षा: प्रणाली की अखंडता बनाए रखने के लिए मॉडल से दुर्भावनापूर्ण रूप से इंजेक्ट किए गए डेटा को हटाने की आवश्यकता है
मौजूदा विधियों की अपर्याप्तता: पारंपरिक मशीन अनलर्निंग विधियों को ग्राफ संरचना डेटा पर सीधे लागू नहीं किया जा सकता है

अनुसंधान का महत्व

कानूनी अनुपालन: डेटा सुरक्षा विनियमों की आवश्यकताओं को पूरा करना
गोपनीयता सुरक्षा: व्यक्तिगत संवेदनशील जानकारी को मॉडल द्वारा प्रकट होने से बचाना
सुरक्षा सुरक्षा: डेटा जहर जैसे प्रतिकूल हमलों का विरोध करना
नैतिक कृत्रिम बुद्धिमत्ता: जिम्मेदार कृत्रिम बुद्धिमत्ता प्रणालियों के विकास को बढ़ावा देना

मौजूदा सीमाएं

ग्राफ अनलर्निंग विधियों की व्यवस्थित समीक्षा की कमी
ग्राफ डेटा की परस्पर संबद्ध प्रकृति पूर्ण अनलर्निंग को जटिल बनाती है
दक्षता और पूर्णता के बीच संतुलन कठिन है
एकीकृत मूल्यांकन मानकों की कमी

मुख्य योगदान

पहली व्यवस्थित समीक्षा: ग्राफ अनलर्निंग क्षेत्र की पहली व्यापक व्यवस्थित समीक्षा प्रदान करता है
विस्तृत वर्गीकरण: ग्राफ अनलर्निंग विधियों को सटीक अनलर्निंग (Exact Unlearning) और अनुमानित अनलर्निंग (Approximate Unlearning) में विभाजित करता है
व्यापक अनुप्रयोग विश्लेषण: सामाजिक नेटवर्क, अनुशंसा प्रणाली, चिकित्सा नेटवर्क आदि कई क्षेत्रों में ग्राफ अनलर्निंग के अनुप्रयोगों की खोज करता है
मूल्यांकन ढांचा: अनलर्निंग पूर्णता, दक्षता और मॉडल उपयोगिता के मूल्यांकन विधियों को प्रदान करता है
भविष्य की दिशाएं: कई आशाजनक अनुसंधान दिशाओं को इंगित करता है

विधि विवरण

कार्य परिभाषा

मूल अवधारणाएं

ग्राफ परिभाषा: G = (V, E, X, Xe), जहां V नोड्स का समुच्चय है, E किनारों का समुच्चय है, X नोड विशेषताओं का मैट्रिक्स है, Xe किनारे विशेषताओं का मैट्रिक्स है
अनलर्निंग समुच्चय: S ⊆ D, भूलने वाले डेटा के उप-समुच्चय को दर्शाता है
उद्देश्य: मॉडल पैरामीटर θ को अपडेट करना ताकि यह D\S पर पुनः प्रशिक्षण के समान प्रभाव हो

(ε, δ)-अनलर्निंग परिभाषा

निश्चित डेटासेट D, अनलर्निंग समुच्चय S और यादृच्छिक सीखने वाले एल्गोरिथ्म A के लिए, अनलर्निंग एल्गोरिथ्म U (ε, δ)-अनलर्निंग है, यदि और केवल यदि सभी R ⊆ R के लिए:

Pr[A(D \ S) ∈ R] ≤ e^ε Pr[U(A(D), S, D) ∈ R] + δ
Pr[U(A(D), S, D) ∈ R] ≤ e^ε Pr[A(D \ S) ∈ R] + δ

ग्राफ अनलर्निंग प्रकार वर्गीकरण

1. ट्रांसडक्टिव अनलर्निंग (Transductive)

नोड अनलर्निंग: विशिष्ट नोड और उसके सभी कनेक्शन को हटाना
किनारा अनलर्निंग: विशिष्ट किनारे को हटाना लेकिन नोड्स को बनाए रखना
नोड विशेषता अनलर्निंग: नोड की विशिष्ट विशेषताओं को हटाना

2. इंडक्टिव अनलर्निंग (Inductive)

इंडक्टिव नोड अनलर्निंग: कई ग्राफ से नोड्स के समुच्चय को हटाना
इंडक्टिव किनारा अनलर्निंग: कई ग्राफ से किनारों के समुच्चय को हटाना
ग्राफ-स्तरीय अनलर्निंग: संपूर्ण ग्राफ उदाहरण को हटाना

तकनीकी ढांचा

सटीक अनलर्निंग विधियां

SISA ढांचा: प्रशिक्षण डेटा को विभाजित करना, केवल प्रभावित विभाजन को पुनः प्रशिक्षित करने की आवश्यकता है
पैरामीटर पुनः प्रशिक्षण: ऐतिहासिक पैरामीटर संग्रहीत करना, हटाए गए डेटा के पहली बार दिखाई देने से पुनः प्रशिक्षण करना
बंद-रूप समाधान: जैसे GraphEditor, GNN प्रशिक्षण को विश्लेषणात्मक रूप से हल करने योग्य समस्या में परिवर्तित करना

अनुमानित अनलर्निंग विधियां

उत्तल सेटिंग में विधियां:
- Hessian मैट्रिक्स का उपयोग करके पैरामीटर अपडेट
- प्रभाव फ़ंक्शन द्वारा डेटा प्रभाव का अनुमान
- सैद्धांतिक गारंटी प्रदान करना
गैर-उत्तल सेटिंग में विधियां:
- प्रभाव फ़ंक्शन-आधारित किनारा अनलर्निंग (CEU)
- स्तरीय हटाने की कार्रवाई (GNNDelete)
- ज्ञान आसवन विधियां (GUKD, D2DGN)

प्रायोगिक सेटअप

मूल्यांकन आयाम

1. अनलर्निंग पूर्णता

सदस्यता अनुमान हमला: भूलने वाले डेटा का पता लगाया जा सकता है या नहीं, इसका मूल्यांकन करना
भविष्यवाणी अंतर: अनलर्निंग मॉडल और पुनः प्रशिक्षित मॉडल के आउटपुट अंतर की तुलना करना
पैरामीटर अंतर: मॉडल पैरामीटर के यूक्लिडियन दूरी की तुलना करना

2. अनलर्निंग दक्षता

समय जटिलता: अधिकांश विधियों की जटिलता परतों की संख्या के साथ रैखिक है, विशेषता आयाम के साथ वर्गीय है
अनुभवजन्य रनटाइम: वास्तविक अनलर्निंग ऑपरेशन के लिए आवश्यक समय

3. मॉडल उपयोगिता

डाउनस्ट्रीम कार्य प्रदर्शन: F1 स्कोर, सटीकता, AUROC आदि
बेंचमार्क के साथ तुलना: आमतौर पर शुरुआत से पुनः प्रशिक्षित प्रदर्शन के साथ तुलना

डेटासेट

पेपर में उल्लिखित विधियों का मूल्यांकन कई ग्राफ डेटासेट पर किया गया है:

सामाजिक नेटवर्क डेटा
उद्धरण नेटवर्क
आणविक ग्राफ डेटा
अनुशंसा प्रणाली डेटा

प्रायोगिक परिणाम

मुख्य निष्कर्ष

सटीक बनाम अनुमानित विधियां

सटीक विधियां: पूर्ण अनलर्निंग गारंटी प्रदान करती हैं लेकिन कम्प्यूटेशनल ओवरहेड बड़ा है
अनुमानित विधियां: दक्षता और अनलर्निंग गुणवत्ता के बीच संतुलन प्राप्त करती हैं

प्रदर्शन व्यापार

अनलर्निंग पूर्णता और कम्प्यूटेशनल दक्षता के बीच मौलिक व्यापार है
ग्राफ की परस्पर संबद्धता स्थानीय अनलर्निंग को वैश्विक प्रदर्शन को प्रभावित करती है
विभिन्न अनलर्निंग प्रकार (नोड/किनारा/विशेषता) में विभिन्न जटिलताएं हैं

विधि तुलना

तालिका II के सारांश के अनुसार:

SISA-प्रकार की विधियां सटीकता में उत्कृष्ट प्रदर्शन करती हैं
प्रभाव फ़ंक्शन विधियां अनुमानित अनलर्निंग में अधिक कुशल हैं
ज्ञान आसवन विधियां मॉडल उपयोगिता बनाए रखने में लाभ रखती हैं

अनुप्रयोग प्रभाव

अनुशंसा प्रणाली: RecEraser जैसी विधियां उपयोगकर्ता-वस्तु इंटरैक्शन अनलर्निंग को प्रभावी ढंग से संभालती हैं
सामाजिक नेटवर्क: GraphEraser ग्राफ विभाजन के माध्यम से कुशल अनलर्निंग प्राप्त करता है
प्रतिकूल सुरक्षा: अनलर्निंग विधियां दुर्भावनापूर्ण रूप से इंजेक्ट किए गए डेटा को प्रभावी ढंग से हटा सकती हैं

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

ग्राफ अनलर्निंग जिम्मेदार कृत्रिम बुद्धिमत्ता की एक महत्वपूर्ण तकनीक है
सटीक और अनुमानित विधियों के अपने-अपने लाभ हैं, अनुप्रयोग आवश्यकताओं के अनुसार चयन करने की आवश्यकता है
मूल्यांकन मानकों को आगे परिष्कृत और मानकीकृत करने की आवश्यकता है
क्रॉस-डोमेन अनुप्रयोग विशाल संभावनाएं प्रदर्शित करते हैं

सीमाएं

मूल्यांकन मानकों में विवाद: मौजूदा मूल्यांकन विधियों में विश्वसनीयता समस्याएं हैं
गैर-उत्तल सेटिंग चुनौतियां: अधिकांश व्यावहारिक GNN मॉडल गैर-उत्तल हैं, सैद्धांतिक गारंटी कठिन है
स्केलेबिलिटी सीमाएं: बड़े ग्राफ पर अनलर्निंग दक्षता में सुधार की आवश्यकता है
जटिल ग्राफ संरचना: निर्देशित ग्राफ, समय-श्रृंखला ग्राफ आदि जटिल संरचनाओं का समर्थन अपर्याप्त है

भविष्य की दिशाएं

1. तकनीकी विकास

गैर-उत्तल सेटिंग में अनुमानित अनलर्निंग: जटिल GNN मॉडल के लिए उपयुक्त अनलर्निंग विधियां विकसित करना
सार्वभौमिक ग्राफ अनलर्निंग ढांचा: कई अनलर्निंग प्रकारों का समर्थन करने वाली एकीकृत विधि
जटिल ग्राफ संरचना समर्थन: निर्देशित ग्राफ, समय-श्रृंखला ग्राफ, ज्ञान ग्राफ तक विस्तार

2. अनुप्रयोग विस्तार

आधार मॉडल अनलर्निंग: बड़े पैमाने पर ग्राफ आधार मॉडल की अनलर्निंग आवश्यकताओं के अनुकूल
बहु-उपयोगकर्ता इंटरैक्शन: उपयोगकर्ता-इंटर-इंटरैक्शन डेटा की अनलर्निंग नैतिकता समस्याओं को संभालना
किनारे कंप्यूटिंग वातावरण: संसाधन-सीमित वातावरण में कुशल अनलर्निंग

3. सैद्धांतिक पूर्णता

प्रमाणित हटाने की विधियां: अधिक मजबूत सैद्धांतिक गारंटी प्रदान करना
मूल्यांकन मानकीकरण: विश्वसनीय अनलर्निंग मूल्यांकन ढांचा स्थापित करना
गोपनीयता परिमाणीकरण: अधिक सटीक गोपनीयता रिसाव परिमाणीकरण विधि

गहन मूल्यांकन

शक्तियां

अग्रणी कार्य: ग्राफ अनलर्निंग क्षेत्र की पहली व्यवस्थित समीक्षा
व्यापकता: विधियों, अनुप्रयोगों, मूल्यांकन आदि कई आयामों को शामिल करता है
व्यावहारिकता: शोधकर्ताओं और व्यावहारिकों के लिए स्पष्ट तकनीकी रोडमैप प्रदान करता है
दूरदर्शिता: कई मूल्यवान भविष्य अनुसंधान दिशाओं को इंगित करता है
मानकीकरण: इस क्षेत्र की मूल अवधारणाओं और वर्गीकरण ढांचे को स्थापित करता है

कमियां

सीमित अनुभवजन्य विश्लेषण: सर्वेक्षण पेपर के रूप में, नई प्रायोगिक सत्यापन की कमी है
विधि गहराई: कुछ जटिल विधियों के तकनीकी विवरण अधिक गहराई से वर्णित किए जा सकते हैं
बेंचमार्क अभाव: एकीकृत बेंचमार्क परीक्षण और तुलना मानकों की कमी है
सैद्धांतिक विश्लेषण: विभिन्न विधियों के सैद्धांतिक जटिलता विश्लेषण अधिक विस्तृत हो सकते हैं

प्रभाव

शैक्षणिक मूल्य: उभरते ग्राफ अनलर्निंग क्षेत्र के लिए सैद्धांतिक आधार स्थापित करता है
व्यावहारिक मार्गदर्शन: औद्योगिक अनुप्रयोगों के लिए विधि चयन मार्गदर्शिका प्रदान करता है
अनुसंधान प्रेरणा: अधिक संबंधित अनुसंधान कार्यों को प्रेरित करने की संभावना है
मानक स्थापना: इस क्षेत्र के मूल्यांकन और तुलना मानकों को स्थापित करने में सहायता करता है

लागू परिदृश्य

गोपनीयता-संवेदनशील अनुप्रयोग: चिकित्सा, वित्त आदि क्षेत्र जहां कठोर गोपनीयता सुरक्षा की आवश्यकता है
बड़े पैमाने पर ग्राफ प्रणाली: सामाजिक नेटवर्क, अनुशंसा प्रणाली आदि इंटरनेट अनुप्रयोग
प्रतिकूल वातावरण: डेटा जहर हमलों का विरोध करने की आवश्यकता वाली सुरक्षा-महत्वपूर्ण प्रणाली
अनुपालन आवश्यकताएं: GDPR आदि डेटा सुरक्षा विनियमों को पूरा करने की आवश्यकता वाली प्रणाली

संदर्भ

पेपर 113 संबंधित संदर्भों का हवाला देता है, जिसमें मशीन अनलर्निंग, ग्राफ तंत्रिका नेटवर्क, गोपनीयता सुरक्षा आदि कई संबंधित क्षेत्रों के महत्वपूर्ण कार्य शामिल हैं, जो पाठकों को व्यापक साहित्य आधार प्रदान करते हैं।

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