अधिकतम क्लिक्स

Python में नेटवर्क विश्लेषण का परिचय

Eric Ma

Data Carpentry instructor and author of nxviz package

अधिकतम क्लिक्स

  • परिभाषा: ऐसा क्लिक, जिसमें एक नोड जोड़ते ही वह क्लिक न रहे

पाँच नोड वाला ग्राफ. चार नोड मिलकर क्लिक बनाते हैं: हर नोड सभी से जुड़ा है. क्लिक के तीन नोड हरे रंग में हाइलाइट हैं. पाँचवाँ नोड केवल एक नोड से जुड़ा है.

Python में नेटवर्क विश्लेषण का परिचय

अधिकतम क्लिक्स

  • परिभाषा: ऐसा क्लिक, जिसमें एक नोड जोड़ते ही वह क्लिक न रहे

वही पाँच नोड वाला ग्राफ. इस बार, क्लिक के सभी चार नोड हरे रंग में हाइलाइट हैं.

Python में नेटवर्क विश्लेषण का परिचय

अधिकतम क्लिक्स

  • उपयोग: समुदाय ढूँढ़ना

वही पाँच नोड वाला ग्राफ.

Python में नेटवर्क विश्लेषण का परिचय

समुदाय

  • क्लिक्स खोजें
  • क्लिक्स के यूनियन खोजें

वही पाँच नोड वाला ग्राफ.

Python में नेटवर्क विश्लेषण का परिचय

NetworkX API

  • find_cliques सभी अधिकतम क्लिक्स ढूँढ़ता है
Python में नेटवर्क विश्लेषण का परिचय

अधिकतम क्लिक्स

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)

nx.find_cliques(G)
<generator object find_cliques at 0x1043f1f68>
list(nx.find_cliques(G))
[[4, 0, 1, 2, 3], [4, 5], [6, 8, 9, 10, 7], [6, 5]]

Python में नेटवर्क विश्लेषण का परिचय

अधिकतम क्लिक्स

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)
nx.find_cliques(G)
<generator object find_cliques at 0x1043f1f68>
list(nx.find_cliques(G))
[[4, 0, 1, 2, 3], [4, 5], [6, 8, 9, 10, 7], [6, 5]]

दो ग्राफ, प्रत्येक में पाँच नोड के अधिकतम क्लिक्स हैं.

Python में नेटवर्क विश्लेषण का परिचय

अधिकतम क्लिक्स

import networkx as nx
G = nx.barbell_graph(m1=5, m2=1)
nx.find_cliques(G)
<generator object find_cliques at 0x1043f1f68>
list(nx.find_cliques(G))
[[4, 0, 1, 2, 3], [4, 5], [6, 8, 9, 10, 7], [6, 5]]

चार ग्राफ: पहले वाले दो पाँच-नोड क्लिक्स, साथ में दो नए ग्राफ जिनमें प्रत्येक में एक एज से जुड़े दो नोड हैं.

Python में नेटवर्क विश्लेषण का परिचय

अभ्यास करते हैं!

Python में नेटवर्क विश्लेषण का परिचय

Preparing Video For Download...