I was working with cdlib and detecting my data communities. but I need clusters of communities. how can I pick data from this object?
from cdlib import algorithms
import networkx as nx
coms = algorithms.louvain( G )
print(coms.data)
this is result of print(coms)
<cdlib.classes.node_clustering.NodeClustering object at 0x7fe46ec70ac0>
I found it. but not sure it's good to do. but worked.
We can save it using
from cdlib import readwrite
readwrite.write_community_csv(coms, "communities.csv", ",")
then read again communities.csv dataset and use clusters data
Related
I have two csv files. names.csv is containing name of person and its corresponding node and nodelinks.csv file is containing the link weight between nodes(persons). nodelinks.csv contains information about how many times a person calls other person(how many times is represented as weight column).
I want to create a network which is divided into sub-networks according to leaders, followers, marginals, outliers and bridges in the network.
I searched internet and I found out networkx library in python. So I tried networkx and it gave me an output of the whole network but it is very clustered i.e. nodes are drawn on top of each other in the output. I'd like to get an output of the network that can be easily understood and also i want to find out sub-networks, leaders, followers, marginals, outliers and bridges in that network.
What I've tried so far
import pandas as pd
import networkx as nx
import matplotlib.pyplot as plt
df = pd.read_csv('Nodelinks.csv')
df.columns = ['Source', 'Destination', 'Link']
df.head()
graph = nx.from_pandas_edgelist(df, source = 'Source', target =
'Destination', edge_attr = 'Link',create_using = nx.DiGraph())
plt.figure(figsize = (10,9))
nx.draw(graph, node_size=1200, node_color='lightblue',
linewidths=0.25, font_size=10, font_weight='bold', with_labels=True,
dpi=1000)
plt.show()
Install networkx library using pip or conda.
I tried using pip but it was showing me error. I tried to install it using conda and it worked.
The dataset and jupyter notebook is uploaded on mega.
I don't know how I should proceed next to get what I want as the output. Also, is there any other way to go about this topic?(preferably easier way if there is one)
I'm currently trying to build a block model using the python package networkx. I found that the function networkx.quotient_graph can be used for this job:
g_block = nx.quotient_graph(G=g, partition=node_list, relabel=True)
In the next step, I want to export the generated block graph "g_block" to a file to import it afterwards in a visualization tool that supports for example graphml-files.
nx.write_graphml(g_block, 'test_block.graphml')
However, this leads to the error:
{KeyError}class 'networkx.classes.graphviews.SubDiGraph'
Can someone help?
Currently networkx (version 2.2) doesn't support nested graphs in a way you can easily export and visualize. Consider using graphviz for handling your nested graph and export it to a dot format.
For working with a networkx version of the graph, you can transform the pygraphviz to a networkx graph and vise versa by keeping a 'graph' property for nodes (which is semantically a subgraph), similarly to the result of quotient_graph.
Here is an example of transforming a small networkx graph to pygraphviz with subgraphs, and exporting it as a dot file:
import networkx as nx
import pygraphviz as pgv
G = nx.erdos_renyi_graph(6, 0.5, directed=False)
node_list = [set([0, 1, 2, 3]), set([4, 5])]
pgv_G = pgv.AGraph(directed=True)
pgv_G.add_edges_from(G.edges())
for i, sub_graph in enumerate(node_list):
pgv_G.add_subgraph(sub_graph, name=str(i))
print(pgv_G)
pgv_G.write("test_pgv.dot")
Note that netwrokx also allows writing and reading 'dot' format (see example), however since there is no built-in support for nested graphs it's not too helpful for this purpose.
The reason you can't write the quotient_graph is twofold:
In a quotient_graph each node has a 'graph' property, which is a SubDiGraph (or a SubGraph, if the original graph is undirected). A SubDiGraph is a ReadOnlyGraph which means it is not possible to write it using the standard networkx.readwrite utils.
Even if we convert the SubDiGraph to a DiGraph, not every graph file format allows to encode a 'graph' property. For example, graphml format supports primitive properties such as booleans, integers etc. Read more here.
One solution that works is to solve the first issue by overriding the 'graph' property with a DiGraph copy of the original SubDiGraph. The second issue can be simply solved by using another file format (e.g., pickle format can work). Read about all supported formats here.
Following is a working example:
g_block = nx.quotient_graph(G=G, partition=node_list, relabel=True)
def subdigraph_to_digraph(subdigraph):
G = nx.DiGraph()
G.add_nodes_from(subdigraph.nodes())
G.add_edges_from(subdigraph.edges())
return G
for node in g_block:
g_block.nodes[node]['graph'] = subdigraph_to_digraph(g_block.nodes[node]['graph'])
nx.write_gpickle(g_block, "test_block.pickle")
This allows to write and load the nested graph for using with netwrokx, however for the purpose of using the exported file in a visualization tool this is not too helpful.
I am trying to plot a tree from a Pandas dataframe but I don't know which is the correct data structure I must use and how can I solve it.
The dataset has 4 columns: source, destination, application and timemark.
For example, a row in the dataset could be:
192.168.1.1 | 192.168.1.200 | ping | 10:00AM
I would like to plot a tree graph generating a node for each of the sources, and showing the adjacency of each source with the destinations who has communicated with, and an adjacency of each destination with all the applications that this destination has used with the source and finally showing the adjacency of each (source, destination, application) leaf, with all the timemarks of the sessions that used this application between this destination and this source.
Could you please tell me how can I find a Python solution for this?
Thanks a lot!
You should look at NetworkX:
"NetworkX is a Python package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks."
You can feed your dataset to populate a graph and then plot the graph.
For example:
import networkx as nx
import matplotlib.pyplot as plt
G=nx.Graph()
G.add_node('192.168.1.1')
G.add_node('192.168.1.100')
G.add_node('192.168.1.200')
G.add_edge('192.168.1.1', '192.168.1.100', object='10')
G.add_edge('192.168.1.1', '192.168.1.200', object='11')
nx.draw_networkx(G, pos = nx.shell_layout(G))
nx.draw_networkx_edge_labels(G, pos = nx.shell_layout(G))
plt.show()
would give you:
My task is to generate a graph from a dot file (using pydot) and then convert the same as networkx graph. The problem that I faced was that the attributes of Graph (as I have given in the .dot file) is not present in the networkx graph.
I also used read_dot() function which is again an error. My code is successfully working to visualize graphs but not its attribs.
My code is:
import pydot
import networkx as nx
(graph,) = pydot.graph_from_dot_file('1.dot')
G = nx.nx_pydot.from_pydot(graph)
nx.get_node_attributes(G,'1')
My output is {}
Pls help me to fix the problem
Thanks from Mathan :)
I have a networkx graph
g
And I want to draw up this visualization
http://mbostock.github.io/d3/talk/20111018/tree.html
What that means is somehow I have to convert my graph into flare.json
https://bitbucket.org/john2x/d3test/src/2ce4dd511244/d3/examples/data/flare.json
To convert this graph into a tree.. I will give a seed node which serves as root of this json and then grow the tree by adding edges to this tree as its children upto say 3 hops..
How do i do this?
If you have a tree you can use the networkx tree_data() function to write the data in JSON tree format for that flare.json example.
The example shown there is:
>>> from networkx.readwrite import json_graph
>>> G = nx.DiGraph([(1,2)])
>>> data = json_graph.tree_data(G,root=1)
To build a tree from your graph either bfs_tree() or dfs_tree() would work.
Or maybe you already know how you want to build a tree from your graph.
There is an example of how to use the d3.js library with NetworkX at https://networkx.github.io/documentation/stable/auto_examples/index.html#javascript
That uses the d3.js force layout code.