complex-networks

NetworkX: connect nodes of two separate graphs in Python

空扰寡人 提交于 2019-12-12 21:42:03
问题 This question is about attempting to model interdependent networks with NetworkX. There are dedicated packages (such as Pymnet), but they don't seem as flexible as NetworkX. And by the way, I wanted to give NetworkX one last chance. So, let's say we have 2 separate graphs, G1 and G2, which we plot in the same figure: import networkx as nx import matplotlib.pyplot as plt G1=nx.barabasi_albert_graph(3, 2) #n=3, m=2 (number of initial links) G2=nx.barabasi_albert_graph(3, 2) pos1=nx.spring

estimate the fractal dimension of a complex network, provided the nodes of edges

筅森魡賤 提交于 2019-12-12 08:33:25
问题 I'm trying to estimate the fractal dimension of a complex(real-world) network. I have the nodes of edges forming the complex network in a text file. I tried to implement the Box Counting algorithm(but didn't find an efficient implementation of the algorithm, which works better for large networks) , but later after looking @ the wiki page on Fractal dimension on networks, I found that there is another approach for this, namely the Cluster Growing Method. Is this algorithm implemented in any