拓端tecdat|python图工具中基于随机块模型动态网络社团检测网络图

 原文出处：http://tecdat.cn/?p=23 

这是“政治博客圈和2004年美国大选”中的政治博客网络图，但是边缘束是使用随机块模型确定的（注：下图与图相同（即，布局和数据相同））。 Tiago论文中的5-我只是在上面放了一个黑色背景 。

边缘配色方案与Adamic和Glance的原始论文中的相同，即每个节点对应一个博客URL，颜色反映政治取向，红色代表保守派，蓝色代表自由派。橙色边从自由派博客到保守派博客，紫色边从保守派到自由派（参见Adamic和Glance中的图1）。

原图：

部分代码片段：

0) and (v.in\_degree() > 0) )\ng.purge\_vertices()\n\nprint(g.num\_vertices(), g.num\_edges())\n\n#use 1->Republican, 2->Democrat\nred\_blue\_map = {1:(1,0,0,1),0:(0,0,1,1)}\nplot\_color = g.new\_vertex\_property('vector')\ng.vertex\_properties['plot\_color'] = plot\_color\nfor v in g.vertices():\n plot\_color[v] = red\_blue\_map[g.vertex\_properties['value'][v]]\n\n \n\ngt.graph\_draw(g, pos=pos, vertex\_fill\_color=g.vertex\_properties['plot\_color'],\n vertex\_color=g.vertex\_properties['plot\_color'],\n edge\_control\_points=cts,\n vertex\_size=10,\n vertex\_text=g.vertex\_properties['label'],\n vertex\_text\_rotation=g.vertex\_properties['text\_rot'],\n vertex\_text\_position=1,\n vertex\_font\_size=9,\n edge\_color=g.edge\_properties['edge\_color'],\n vertex\_anchor=0,\n bg\_color=[0,0,0,1],\n output\_size=[4024,4024],\n output='polblogs\_blockmodel.png')","classes":[]}" data-cke-widget-upcasted="1" data-cke-widget-keep-attr="0" data-widget="codeSnippet"># -*- coding: utf-8 -*-importgraph_tool.allasgtimportmath g = gt.collection.data["polblogs"]# http://www2.scedu.unibo.it/roversi/SocioNet/AdamicGlanceBlogWWW.pdfprint(g.num_vertices(), g.num_edges())#reduce to only connected nodesg = gt.GraphView(g,vfilt=lambdav: (v.out_degree() >0)and(v.in_degree() >0) ) g.purge_vertices() print(g.num_vertices(), g.num_edges())#use 1->Republican, 2->Democratred_blue_map = {1:(1,0,0,1),0:(0,0,1,1)} plot_color = g.new_vertex_property('vector') g.vertex_properties['plot_color'] = plot_colorforving.vertices(): plot_color[v] = red_blue_map[g.vertex_properties['value'][v]] gt.graph_draw(g, pos=pos, vertex_fill_color=g.vertex_properties['plot_color'], vertex_color=g.vertex_properties['plot_color'], edge_control_points=cts, vertex_size=10, vertex_text=g.vertex_properties['label'], vertex_text_rotation=g.vertex_properties['text_rot'], vertex_text_position=1, vertex_font_size=9, edge_color=g.edge_properties['edge_color'], vertex_anchor=0, bg_color=[0,0,0,1], output_size=[4024,4024], output='polblogs_blockmodel.png')