बार-बार आने वाले उपग्राफ के बीच समानता की गणना के लिए एक प्रभावी विधि

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