पायथन के साथ वीके मित्रता का विश्लेषण

हाल ही में, होबे पर एक लेख दिखाई दिया, जिसमें वोक्टोरम मैथेमेटिका का उपयोग करके VKontakte पर मित्रता के कार्यान्वयन के बारे में बताया गया है। मुझे यह विचार पसंद आया, और निश्चित रूप से, मैं पायथन और डी 3 का उपयोग करके एक ही ग्राफ बनाना चाहता था। यहाँ क्या यह आया है।

चेतावनी! कोड के भाग सबसे महत्वपूर्ण कार्यों का वर्णन करते हुए लेख में मौजूद होंगे, लेकिन यह ध्यान दिया जाना चाहिए कि परियोजना अपने कोड आधार में एक से अधिक परिवर्तन से गुजरना होगा। जो इच्छुक हैं, वे GitHub पर स्रोत पा सकते हैं।

हम कार्य को तत्वों में विभाजित करते हैं:

• निर्माण और आवेदन का प्राधिकरण।
• डेटा प्राप्त करें।
• ग्राफ दृश्य।

इसके लिए हमें क्या चाहिए:

• पायथन 3.4
• अनुरोध
• d3
• Mozilla FireFox, क्रोम में चूंकि आप XML फ़ाइलों का उपयोग स्थानीय फ़ाइलों को लोड करने के लिए नहीं कर सकते हैं (कोई भी ऐसा करने के लिए परेशान नहीं करता है -m http.server 8000 )

निर्माण और आवेदन का प्राधिकरण

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

वीके पर उपयोगकर्ता प्रमाणीकरण

ऐसा करने के लिए, url कॉन्फ़िगर करें, जैसा कि नीचे दिखाया गया है:

https://oauth.vk.com/authorize?client_id=ID&scope=friends,offline&redirect_uri=https://oauth.vk.com/blank.html&display=page&v=5.21&response_type=token 

उद्धरण: vk.com/dev/auth_mobile :

APP_ID - आपके आवेदन की पहचानकर्ता;
अनुमतियाँ - अनुरोधित आवेदन की अनुमति;
प्रदर्शन - प्राधिकरण विंडो की उपस्थिति, समर्थित: पृष्ठ, पॉपअप और मोबाइल।
REDIRECT_URI - जिस पते तक access_token प्रेषित किया जाएगा।
API_VERSION आपके द्वारा उपयोग किए जा रहे API का संस्करण है।

हमारे मामले में, PERMISSIONS किसी तीसरे पक्ष के सर्वर (सदा टोकन) से किसी भी समय दोस्तों और एपीआई तक पहुंच सकता है। यदि पता सही तरीके से बनता है, तो हमें एक उपयोगकर्ता नाम और पासवर्ड दर्ज करने के लिए प्रेरित किया जाएगा।

आपके डेटा तक पहुंचने की अनुमति

अगला, हम आवश्यक जानकारी के लिए आवेदन की अनुमति देते हैं:

Access_token प्राप्त करना

आवेदन के प्राधिकरण के बाद, ग्राहक को REDIRECT_URI पर पुनर्निर्देशित किया जाएगा। हमें जो जानकारी चाहिए वह एक लिंक में संलग्न होगी।

 https://oauth.vk.com/blank.html#access_token=ACCESS_TOKEN&expires_in=0&user_id=USER_ID 

हम प्राप्त किए गए access_token और user_id को सम्मिलित करते हुए सेटिंग फ़ाइल को संपादित करते हैं । अब हम वीके एपीआई के लिए अनुरोध कर सकते हैं।

डेटा पुनर्प्राप्ति

सबसे पहले, हम उन तरीकों का विश्लेषण करेंगे जो हम इस उद्देश्य के लिए उपयोग करेंगे।

चूंकि हमें उस उपयोगकर्ता की आईडी के बारे में कम से कम कुछ जानकारी की आवश्यकता है जिस पर ग्राफ बनाया जाएगा, users.get हमारे लिए उपयोगी है । यह एक आईडी और कई दोनों को स्वीकार करता है, खेतों की एक सूची, वह जानकारी जिससे हमें ज़रूरत है, साथ ही एक ऐसा मामला जिसमें अंतिम नाम और पहला नाम होगा। मेरा आधार_इनफो () विधि आईडी सूची प्राप्त करता है और फोटो के साथ उपयोगकर्ता के बारे में जानकारी देता है।

 def base_info(self, ids): """read https://vk.com/dev/users.get""" r = requests.get(self.request_url('users.get', 'user_ids=%s&fields=photo' % (','.join(map(str, ids))))).json() if 'error' in r.keys(): raise VkException('Error message: %s. Error code: %s' % (r['error']['error_msg'], r['error']['error_code'])) r = r['response'] # ,  id  settings.py   if 'deactivated' in r[0].keys(): raise VkException("User deactivated") return r 

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

 def friends(self, id): """ read https://vk.com/dev/friends.get    """ r = requests.get(self.request_url('friends.get', 'user_id=%s&fields=uid,first_name,last_name,photo' % id)).json()['response'] #self.count_friends = r['count'] return {item['id']: item for item in r['items']} 

फिर आता है मज़ेदार हिस्सा।
दो उपयोगकर्ताओं के बीच आम दोस्तों की आईडी सूची friends.getMutual विधि लौटाती है। यह अच्छा है क्योंकि हम केवल आईडी प्राप्त करते हैं, और हमारे पास पहले से अधिक उन्नत जानकारी है, दोस्तों के लिए धन्यवाद। लेकिन कोई भी आपको users.get का उपयोग करके अतिरिक्त सौ या दो अनुरोध करने के लिए मना नहीं करता है। योजनाएँ थोड़ी कम स्थित हैं।
अब हम तय करते हैं कि हम दोस्तों का उपयोग कैसे करेंगे ।getMutual यदि उपयोगकर्ता के पास एन-मित्र हैं, तो आपको एन-अनुरोध करने की आवश्यकता है ताकि प्रत्येक मित्र के लिए हमें पारस्परिक दोस्तों की एक सूची मिल जाए। इसके अलावा, हमें देरी करने की आवश्यकता होगी ताकि हमारे पास प्रति सेकंड अनुरोधों की एक वैध संख्या हो।
मान लीजिए जिस आईडी को हमने स्कैन किया है उसमें 25 दोस्त हैं।
केवल 52 अनुरोध बहुत अधिक हैं, इसलिए याद रखें कि users.get एक आईडी सूची को स्वीकार कर सकते हैं:
25 मित्र - 28 अनुरोध, लेकिन जैसा कि ऊपर वर्णित है, हमारे पास पहले से ही जानकारी है, दोस्तों को धन्यवाद।

और यहां निष्पादन हमारे लिए उपयोगी है, जो हमें तरीकों का एक क्रम चलाने की अनुमति देगा। इसमें एक एकल कोड पैरामीटर है, इसमें एपीआई विधियों में 25 कॉल तक हो सकते हैं।
यही है, अंत में, VKScript में कोड कुछ इस तरह होगा:

 return { “id": API.friends.getMutual({"source_uid":source, "target_uid":target}), // * 25 ... }; 

ऐसे लोग हैं जो हर समय API.friends.getMutual का उपयोग किए बिना इस कोड को छोटा करने का तरीका लिखते हैं।
अब हमें बस 25 प्रत्येक के मित्र आईडी के बैच में भेजने की आवश्यकता है। हमारे उदाहरण में, सर्किट इस तरह दिखेगा:

लेकिन हम प्रत्येक दोस्त को दोस्तों के लिए भेजने के लिए उपयोग कर सकते हैं। सामान्य, और फिर उपयोगकर्ताओं के माध्यम से अधिक विस्तृत जानकारी प्राप्त करें ।
इसके बाद, हम एक मानव-पठनीय संरचना की रचना करेंगे, जहाँ एक मित्र की आईडी और आपके पारस्परिक मित्रों की आईडी सूची के बजाय, मित्रों की जानकारी होगी। परिणामस्वरूप, हमें कुछ ऐसा मिलता है:

 [({ }, [{ }, {   }]),({ }, None)] 

शब्दकोशों में आईडी, पहला नाम, अंतिम नाम, फोटो, सूचियों में - सामान्य मित्रों के शब्दकोश हैं, अगर कोई आम दोस्त नहीं हैं, तो कोई नहीं। ट्यूपल सभी विभाजित हैं।

 def common_friends(self): """ read https://vk.com/dev/friends.getMutual and read https://vk.com/dev/execute               """ def parts(lst, n=25): """     -  25   """ return [lst[i:i + n] for i in iter(range(0, len(lst), n))] result = [] for i in parts(list(self.all_friends.keys())): #  code ( execute) code = 'return {' for id in i: code = '%s%s' % (code, '"%s": API.friends.getMutual({"source_uid":%s, "target_uid":%s}),' % (id, self.my_id, id)) code = '%s%s' % (code, '};') for key, val in requests.get(self.request_url('execute', 'code=%s' % code)).json()['response'].items(): if int(key) in list(self.all_friends.keys()): #       result.append((self.all_friends[int(key)], [self.all_friends[int(i)] for i in val] if val else None)) return result 

इसलिए, यदि आप अपने मित्रों और उनके साथ सामान्य मित्रों की सूची देखना चाहते हैं, तो दौड़ें:

 python main.py 

ग्राफ दृश्य

चुनाव d3 पर गिर गया, अर्थात् घुमावदार लिंक पर । ऐसा करने के लिए, json उत्पन्न करें, जो कुछ इस प्रकार होगा:

 { "nodes": [ {"name":"Myriel","group":1, "photo": "path"}, {"name":"Napoleon","group":1, "photo": "path"}, {"name":"Mlle.Baptistine","group":1, "photo": "path"} ], "links":[ {"source":1,"target":0,"value":1}, {"source":2,"target":0,"value":8} ] } 

Index.html को थोड़ा संशोधित करते हुए दोस्तों के फोटो नोड हो जाते हैं।

यदि आप ग्राफ़ की तुरंत कल्पना करना चाहते हैं:

 python 2d3.py 

वेब फ़ोल्डर में miserables.json फ़ाइल दिखाई देती है। Mozilla FireFox में index.html खोलना न भूलें या python -m http.server 8000 का उपयोग करें और इसे Chrome में खोलें।

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

यह मेरे एक दोस्त की दोस्ती का ग्राफ कैसा है। जुड़ाव ही सब कुछ है।

बेशक, मैं सोच रहा था कि कौन तेजी से काम करता है।

लेख ने मुझे प्रेरित किया:

मेरे 333 दोस्तों पर, 119 सेकंड लगे।

इस लेखन के समय, हिमुरा के VKontakte पर 321 दोस्त थे। इसमें मुझे 9 सेकंड का समय लगा (पूरा कार्यक्रम, सिर्फ दोस्त नहीं थे।

निष्कर्ष में

उपयोग की जाने वाली विधियों के बारे में सभी आवश्यक जानकारी VKontakte के उदारतापूर्वक लिखित दस्तावेज में पाई जा सकती है, हालांकि, मुझे कुछ त्रुटियां मिलीं: त्रुटि कोड 15 का वर्णन नहीं किया गया था ( 'error_msg': 'प्रवेश निषेध: उपयोगकर्ता निष्क्रिय', 'error_code': 15 ), आप अनुमान लगा सकते हैं। , इसका क्या मतलब है, और friends.get पद्धति के लिए प्रलेखन में user_id के बजाय uid । 2 दिन बाद:


जैसा कि शुरुआत में कहा गया है, परियोजना गिटहब पर मिल सकती है , मुझे खुशी होगी अगर कोई और इसे पसंद करता है और मुझे बहुत सारे स्वादिष्ट पुल अनुरोध मिलते हैं ...

UPD (05/27/2014):
जैसा कि WTFRU7 ने मुझे संकेत दिया , मैंने संग्रहीत प्रक्रियाओं का उपयोग करने की क्षमता जोड़ी। ऐसा करने के लिए, लिंक का अनुसरण करें ।
GetMutual संग्रहीत कार्यविधि बनाएँ। प्रपत्र और सहेजने के लिए execute_getMutual.js की सामग्री की प्रतिलिपि बनाएँ। एक नया संस्करण डाउनलोड करने के लिए मत भूलना। हमारी योजना का अंतिम रूप इस प्रकार होगा:

UPD (06/16/2014):
हमें एक असीमित टोकन मिलता है।
UPD (07/11/2014):
स्पष्टीकरण योजनाओं को जोड़ा गया।
UPD (11/14/2014):
विस्तार