Network density और average path length
जिस पहले ग्राफ-स्तरीय मेट्रिक का आप अध्ययन करेंगे, वह है ग्राफ की density. इसका अर्थ है वर्टिसेज़ के बीच संभावित सभी edges में से वास्तव में मौजूद edges का अनुपात. यह बताता है कि ग्राफ के वर्टिसेज़ आपस में कितने अच्छे से connected हैं.
नेटवर्क के interconnected होने का एक और माप है average path length. इसे नेटवर्क में सभी वर्टिसेज़ की जोड़ियों के बीच सबसे छोटे paths की लंबाइयों का औसत निकालकर गणना किया जाता है. किसी भी वर्टेक्स-जोड़ी के बीच सबसे लंबा सबसे छोटा path network graph का diameter कहलाता है. आप मूल ग्राफ g का diameter और average path length निकालेंगे.
यह अभ्यास पाठ्यक्रम का हिस्सा है
R में नेटवर्क विश्लेषण
अभ्यास निर्देश
- फंक्शन
edge_density()का उपयोग करके ग्राफgकी density निकालें और इस मान को वेक्टरgdमें असाइन करें. - मूल ग्राफ
gका diameter निकालने के लिएdiameter()का उपयोग करें. - फंक्शन
mean_distance()सेgका average path length निकालकरg.aplको असाइन करें.
इंटरैक्टिव व्यावहारिक अभ्यास
इस अभ्यास को इस नमूना कोड को पूरा करके आज़माएँ।
library(igraph)
# Get density of a graph
gd <- ___(g)
# Get the diameter of the graph g
___(g, directed = FALSE)
# Get the average path length of the graph g
g.apl <- ___(g, directed = FALSE)
g.apl