वोल्फराम मैथमेटिका के साथ वीके मित्रता का विश्लेषण

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


वीके एपीआई के साथ इंटरएक्शन https://vk.com/dev पर एक स्टैंडअलोन एप्लिकेशन के निर्माण के साथ शुरू होता है (वहां आप पहले से निर्मित एप्लिकेशन को संपादित भी कर सकते हैं)। नाम पर कुछ क्लिक और बहुत विचार के बाद, सिस्टम एप्लिकेशन आईडी जारी करता है , जिसका उपयोग एक्सेस टोकन प्राप्त करने के लिए किया जाएगा।
एक्सेस टोकन प्राप्त करने के लिए, आपको एप्लिकेशन आईडी के साथ जाली की जगह, नीचे दिए गए लिंक का पालन करना होगा। आप इस बारे में पढ़ सकते हैं कि यहाँ एक रेखा कैसे बनती है ।

https://oauth.vk.com/authorize?client_id=######&scope=friends&redirect_uri=https://oauth.vk.com/blank.html&display=page&v=5.16&response_type=token

उसके बाद, पता बार में बहुत सी उपयोगी जानकारी दिखाई देगी, विशेष रूप से, access_token और user_id । इन दो मूल्यों को बचाया जाना चाहिए। मैंने वैरिएबल का नाम myID (Integer || String) और टोकन (String) रखा।
अगला चरण एक मूल फ़ंक्शन लिखना है जो एपीआई के साथ इंटरैक्ट करता है। VK API से मानक प्रतिक्रिया प्रारूप JSON है , जिसे आसानी से गणित के आंतरिक उपकरणों का उपयोग करके सूचियों और नियमों में पार्स किया जाता है।



अब उपलब्ध विधियों की सूची केवल गुंजाइश पैरामीटर के मूल्य द्वारा सीमित है, जिसे एक्सेस टोकन के गठन के दौरान पारित किया गया था। सिस्टम के प्रदर्शन की जांच करने के लिए, आप अपना नाम पता कर सकते हैं



वीके एपीआई आउटपुट में बहुत सारे अनावश्यक हैं, इसलिए, केवल उपयोगी डेटा को उजागर करने के लिए, आपको पहले अनावश्यक को काट देना चाहिए



और, फिर, उन मापदंडों पर प्रतिस्थापन नियम लागू करें (और यह प्रतिस्थापन नियमों की एक सूची है) जो दिलचस्प हैं। अन्य नियमों को स्वचालित रूप से अनदेखा किया जाता है।



इस प्रकार, आप एक मॉड्यूल लिख सकते हैं जो उपयोगकर्ता नाम प्राप्त करता है और (यदि वांछित है) उसकी तस्वीर



ध्यान दें कि API के लिए पैरामीटर को user_id कहा जाता है, user_id को नहीं। यह आपको एक अनुरोध में उपयोगकर्ताओं की पूरी सूची के बारे में जानकारी प्राप्त करने की अनुमति देगा (आईडी को कॉमा द्वारा अलग किया जाना चाहिए और 1000 से कम होना चाहिए)।

अब आपको उन उपयोगकर्ताओं को खोजने की आवश्यकता है जो कुछ सीखने में रुचि रखते हैं। दोस्तों की एक सूची प्राप्त करें। सामान्य तौर पर, पूरा कार्य निम्नानुसार है



लेकिन आदर्शवाद की मेरी इच्छा और गणितज्ञ के अंतर्निहित कार्यों के लिए विचारशीलता में थोड़ा और भी करीब आने की इच्छा के कारण, VKFriends इस में मेरे साथ बड़े हुए



हालांकि, यह " Clean " संस्करण है जिसका उपयोग ग्राफ बनाने के लिए किया जाएगा। निम्नलिखित यहां दिलचस्प है: यदि आप फ़ील्ड पैरामीटर निकालते हैं, तो एपीआई से प्रतिक्रिया आईडी की एक सूची होगी और इससे अधिक कुछ नहीं। और यदि फ़ील्ड कम से कम कुछ हैं, तो हाँ बराबर, उपयोगकर्ता नाम स्वतः प्रतिक्रिया में शामिल है। इसलिए, अवतार के बिना संस्करण के लिए, मूल्य फ़ील्ड = सेक्स केवल इसलिए लागू किया जाता है क्योंकि सेक्स एक सुंदर शब्द है। व्यवहार में, अंतिम संस्करण में फर्श के लिए प्रतिस्थापन नियम लागू नहीं किया गया है। यद्यपि आप हमेशा ऐसे फ़ील्ड जोड़ सकते हैं जिन्हें आप अपने दोस्तों के साथ खोज करने में रुचि रखते हैं और उनमें से सुंदर हिस्टोग्राम बनाते हैं, लेकिन फिर कोड कई गुना अधिक बढ़ जाएगा और इसकी संरचना को बदलना होगा (जब तक कि निश्चित रूप से, बड़े चरित्र के लिए प्रयास न करें)।

अंतिम फ़ंक्शन जिसे एपीआई को डेटा एकत्र करने की आवश्यकता है, वह पारस्परिक मित्र है। उनकी मदद से, आपके मित्रों के उन लोगों से अनावश्यक जानकारी के मेगाबाइट प्राप्त या संसाधित किए बिना, केवल आपके दोस्तों के सर्कल के भीतर कनेक्शन की जांच करना संभव होगा, जिन्हें आपके मित्र उन लोगों से जानते हैं जिन्हें आप नहीं जानते हैं। VKFriends के अनुरूप वाक्य रचना और सुविधाओं को लाने के लिए, मुझे थोड़ा पसीना बहाना पड़ा। तथ्य यह है कि friends.getMutual केवल आईडी की एक स्वच्छ सूची वापस कर सकता है, और यह स्पष्ट नहीं है (यदि किसी को स्पष्टता की आवश्यकता है)



वह सब है! यह इस कार्य के लिए वीके एपीआई के साथ एकीकरण को पूरा करता है (और आवश्यकता से बहुत अधिक)। यह पूंछों द्वारा सींगों की सूची से बैल को लेने का समय है। चलो चलते हैं!



हम दोस्तों की एक सूची प्राप्त करते हैं, कनेक्शन का वर्णन करते हैं। ये सभी केवल आपके साथ जुड़े हुए हैं। निष्पादन की गति - एक पलक।



लेकिन चिंता न करें, आपके पास चाय के लिए जाने और यहां तक ​​कि पीने के लिए भी समय होगा। Friends.getMutual स्वयं विशेष रूप से तेज़ नहीं है, इसलिए इसे आपके प्रत्येक मित्र के लिए निष्पादित किया जाना चाहिए। मेरे 333 दोस्तों पर, 119 सेकंड लगे। पूरे अध्ययन में यह सबसे लंबा ऑपरेशन है। जब यह फ़ंक्शन काम करता है, तो आप केतली डाल सकते हैं और चाय चुन सकते हैं। डीबगिंग की प्रक्रिया में DeleteCases का उदय हुआ, जब परिणामी सरणी की गहराई अचानक 7 के बराबर थी। और सभी क्योंकि दोस्तों के पास ऐसे उपयोगकर्ता हैं जिनके लिए किसी कारण से सामान्य मित्र उपलब्ध नहीं हैं। और त्रुटि संदेश नियमों के रूप में प्रस्तुत किया जाता है। इसलिए, सभी नियमों को नष्ट करने से, सरणी की गहराई सामान्य हो जाएगी, और डेटा प्रकार पूर्णांक (स्ट्रिंग के रूप में प्रतिनिधित्व) हो जाएगा।
कोड निष्पादन के परिणामस्वरूप, फ्रेंडऑफफ्रेंड्स चर में एक दो-आयामी सूची होगी, लंबाई का आकार [myFriends]। और myFriends (दोस्त) के प्रत्येक तत्व में इस मित्र के साथ आपके पारस्परिक मित्रों की सूची होगी। अब आपको myFriends के प्रत्येक मित्र को उसके सभी दोस्तों के दोस्तों के साथ जोड़ना होगा । ओह। यह शब्दों के साथ व्याख्या करने के लिए लग रहा था, लेकिन यदि आप इसके लिए संलग्न मानचित्र का उपयोग करते हैं, तो यह पूरी तरह से अपठनीय होगा। इसलिए, हम प्रक्रियात्मक शैली में थोड़ी शरारत करते हैं (कृपया इसे स्वयं न दोहराएं। यह किन्नरता के लिए एक बहुत ही खराब शैली है। असेम्बलर गोटो पर आधारित था और प्रक्रियात्मक प्रोग्रामिंग में यह एक बुरी शैली बन गई थी, लेकिन वोल्फ्राम भाषा आपको सब कुछ विश्लेषणात्मक रूप से हल करने के लिए है, और स्पष्ट चक्र खराब शैली है] विशुद्ध रूप से औपचारिक, यह इसे एक नई पीढ़ी की भाषा बनाता है])



अगला, आप इस ग्राफ़ को बनाने की कोशिश कर सकते हैं, लेकिन कुछ भी काम नहीं करेगा। एक से अधिक वर्टिकल की डिग्री वाले अप्रत्यक्ष ग्राफ़ केवल गणितज्ञ 10 में जोड़े जाते हैं, जो अभी तक जारी नहीं किया गया है। एक गैर-डिग्राफ के सभी कोने की डिग्री दो है, क्योंकि प्रत्येक उपयोगकर्ता जो किसी अन्य उपयोगकर्ता के साथ मित्र है, वह भी पहले वाला दोस्त है। सीधे शब्दों में, हमें उपयोगकर्ता A के साथ एक पारस्परिक मित्र B मिला, और जब हमने पृष्ठ B को देखा, तो उपयोगकर्ता A भी पारस्परिक मित्रों में समाप्त हो गया। और पूरे नेटवर्क की खोज के बाद, सभी उपयोगकर्ता दो किनारों से जुड़ने लगे। इसे देखने के लिए, सभी घटनाओं के लिए DirectEEge के साथ अप्रत्यक्ष ईडीजी को बदलें। लेकिन डिग्राफ ठीक 2 गुना अनावश्यक है, इसलिए आपको बार-बार किनारों से छुटकारा पाने और एक अप्रत्यक्ष ग्राफ़ बनाने की आवश्यकता है।



मुझे अपना सत्यापन कार्य लिखना था, क्योंकि कोई नहीं है। और, एक के लिए, हम ग्राफ़ को एक साथ जोड़ते हैं। अजीब तरह से पर्याप्त है, यह काफी समय तक काम करता है ... नतीजतन, लिंक की संख्या आधी से थोड़ी कम होनी चाहिए, क्योंकि gMyFriends के लिंक डुप्लिकेट नहीं हैं।
खैर, सब कुछ बनाया जा सकता है! केवल कुछ भी समझ से बाहर नहीं होगा। इसलिए हम तब तक कोड जारी रखते हैं जब तक कि यह स्पष्ट न हो जाए।

इसे स्पष्ट करने के लिए, आपको ग्राफ़ के कोने की उपस्थिति को बदलना होगा। यह ग्राफ फ़ंक्शन के वर्टेक्शैप विकल्प के साथ किया जा सकता है। वर्टेक्सशेप किसी भी ऑब्जेक्ट के साथ नाम बदलने के लिए नियमों की एक सूची को स्वीकार करता है। इस मामले में शीर्ष के नाम gMyFriends की एक सूची है, केवल एक तत्व द्वारा विस्तारित - उपयोगकर्ता myID । इस प्रकार, अपेंड के सभी तत्वों [myFriends, myID] सूची के लिए जानकारी प्राप्त करना और यह नियम बनाना आवश्यक है। उबली केतली याद है? समय की बात है। आपके पास चाय पीने के लिए कुछ मिनट हैं।



क्या अच्छा है कि सभी जानकारी तुरंत एक अनुरोध में मांगी जाती है। आपको बस ToString@Append[myFriends, myID] से कोष्ठक और रिक्त स्थान निकालने की आवश्यकता है।
अब हमारे पास जगह की जरूरत है और बदलने की जरूरत है की एक सरणी है। लेकिन नहीं, उस पर अभी तक नहीं। सब कुछ सुंदर होना चाहिए।



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

अब सब कुछ पक्का है!



आप परिणाम का आनंद ले सकते हैं। व्यक्तिगत रूप से, मैं इस सुंदरता को केवल पीडीएफ में निर्यात करने में कामयाब रहा, लेकिन सिरिलिक वर्णमाला गायब हो जाती है, इसलिए यदि आपके पृष्ठ में रूसी है, तो फ़ंक्शन को VK " &lang=en " में " &v=5.16 " के बाद जोड़ें। मेरा परिणाम कुछ इस तरह दिखता है




प्रभावशाली। वैश्विक स्तर पर। खासकर जब संपर्क संचार का मुख्य साधन है।

नोटपैड यहाँ डाउनलोड करें । एक अनुरोध में 300 से अधिक लोग अब पास नहीं होते हैं, इसे आगे साझा करना आवश्यक है।

---

(एक सप्ताह बीत चुका है)

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



यह प्रयोगात्मक रूप से निर्धारित किया गया था कि यदि एक अनुरोध में 200 से अधिक लोग हैं, तो समस्याएं शुरू होती हैं। इष्टतम मात्रा 100 है। सामान्य तौर पर, अधिक विश्वसनीय छोटा है। मेरे 50 हैं क्योंकि सभी में 300 दोस्त हैं।

और फिर भी, मुझे उन सभी दोस्तों से बाहर निकलना पड़ा, जिनके साथ मेरा संबंध सामान्य नहीं था। उन्हें ध्यान से प्रदर्शित किया जाता है और आगे की गणना से बाहर रखा जाता है।

यह सब यहाँ उपलब्ध है।