IT博客汇
  • 首页
  • 精华
  • 技术
  • 设计
  • 资讯
  • 扯淡
  • 权利声明
  • 登录 注册

    NetworkX Application Notes: A better way to visualize graphs

    SparkandShine发表于 2016-10-31 23:31:26
    love 0

    NetworkX is not powerful enough to draw large graphs since it only provides basic functionality for visualizing graphs. This article presents a better way to visualize graphs, i.e. using layouts in Gephi.

    Step 1. Export NetworkX graphs into a proper format

    Export NetworkX graphs into a format that can be read by Gephi, such as .gramph. nx.write_graphml writes a graph in GraphML XML format. For instance,

    filename = 'paris_gtfs_graph.graphml'
    nx.write_graphml(G, filename)
    

    Step 2. Layout in Gephi

    Open the graph file in Gephi, run an appropriate layout (I usually use YifanHu. Drag nodes manually if necessary) and save as a new graph file as depicated in the following figure.

    gephi_export_graphml
    Fig. 1: Run layout and save as a new file in Gephi

    Step 3. Plot with Matplotlib

    Read a graph in GraphML format with position.

    @classmethod
    def read_graphml_with_position(cls, filename):
        """Read a graph in GraphML format with position
        """
        G = nx.read_graphml(filename)
    
        # rearrage node attributes x, y as position for networkx
        pos = dict() # A dictionary with nodes as keys and positions as values. Positions should be sequences of length 2.
        node_and_x = nx.get_node_attributes(G, 'x')
        node_and_y = nx.get_node_attributes(G, 'y')
    
        for node in node_and_x:
            x = node_and_x[node]
            y = node_and_y[node]
            pos[node] = (x, y)
    
        # add node attribute `pos` to G
        nx.set_node_attributes(G, 'pos', pos)
    
        return G
    

    Draw graphs with NetworkX.

    @classmethod
    def plot_graph(cls, G, filename=None, node_attribute_name='id', edge_attribute_name=None, 
                    colored_nodes=None, colored_edges=None, colored_path=None, **kwargs):
    #def plot_graph(self, G, out_file, **kwd):
        """plot graph"""
        plt.clf()
    
        # get the layout of G
        pos = nx.get_node_attributes(G, 'pos')
        if not pos:
            pos = nx.spring_layout(G)
    
        # get node attributes
        with_labels = False
        node_labels = None
        if node_attribute_name == 'id':
            with_labels = True
        elif node_attribute_name:
            node_labels = nx.get_node_attributes(G, node_attribute_name)
    
        # get edge attributes
        if not edge_attribute_name:
            edge_labels = nx.get_edge_attributes(G, edge_attribute_name)
    
        # colored nodes
        node_default_color = '0.75' # Gray shades 
    
        node_color = node_default_color
        if colored_nodes:
            node_color = ['r' if node in colored_nodes else node_default_color
                            for node in G.nodes()]
    
        # colored path
        if colored_path:
            nrof_nodes = len(colored_path)
            idx = 0
            colored_edges = list()
            while idx < nrof_nodes-1:
                colored_edges.append((colored_path[idx], colored_path[idx+1]))
                idx += 1
    
        # colored edges
        edge_default_color = 'k' # black
        edge_color = edge_default_color
        if colored_edges:
            set_colored_edges = {frozenset(t) for t in colored_edges}  # G.edges returns a list of 2-tuples
    
            edge_color = ['r' if frozenset([u, v]) in set_colored_edges else edge_default_color
                            for u, v in G.edges()]
    
    
        # draw 
        nx.draw(G, pos, with_labels=with_labels, node_color=node_color, edge_color=edge_color, **kwargs)
        if node_labels:
            nx.draw_networkx_labels(G, pos, labels=node_labels)
        nx.draw_networkx_edge_labels(G, pos, edge_labels=edge_labels)
    
        if filename:
            plt.savefig(filename, bbox_inches='tight', pad_inches=0)
        else:
            plt.show()
    

    Below is a graph drawn with Gephi.

    paris_gtfs_graph-crop
    Fig. 2: A NetworkX graph is drawn using layouts provided by Gephi

    PS: The source code is shared on my GitHub, graphviz.py and draw_networkx_graphs_with_gephi.py.



沪ICP备19023445号-2号
友情链接