python - Diameter computation in igraph -

-

i'm new python , igraph , wish simulate targeted attack network. specifically, given directed graph g, want progressively delete vertices g according in-degree.
function takes input list (vertices_to_delete) of vertices delete g plus graph g. creates copy of g, deletes g vertices in vertices_to_delete , computes, on new instance of g, size of wcc , diameter of new graph. such process repeated different instances of vertices_to_delete (thus @ each iteration re-compute size of wcc , diameter).

i report code below. results wcc in line expectations while values of d quite weird (i expect d increases no clear pattern emerges). i've tried code on dataset extracted wikipedia (wiki-vote - https://snap.stanford.edu/data/wiki-vote.html). think i'm not using correct function computing diameter , depend on fact g directed.

thanks lot kind , developers/contributors of igraph wonderful package! 

def attack(graph, vertices_to_delete):     gc = graph.copy()     gc.delete_vertices(vertices_to_delete)     largest_connected_component = gc.clusters(mode = weak).giant()      wcc_size=largest_connected_component.vcount()     diameter = gc.diameter()     return wcc_size, diameter


Comments

Post a Comment

Popular posts from this blog

javascript - how to protect a flash video from refresh？ -

-
<!doctype html> <html> <head> <meta http-equiv="content-type" content="text/html; charset=utf-8"> <title>flash video refresh</title> </head> <body> <div id="playerzone"><embed height="496" width="580" flashvars="flvid=19742822&amp;createtime=2012-4-19 13:46:33" wmode="opaque" allowscriptaccess="always" allowfullscreen="true" quality="high" bgcolor="#000000" name="player" id="player" src="swf/mine.swf" type="application/x-shockwave-flash"></div> <a onclick="return test();" id="test">click me popup div,and hide scrollbar</a> </body> the code upon： for example,when click a#test button,popup div,it's no problem,but want hide scrollbar while div popup. i used $('html').css('overflow','hidden') in
Read more

android - Associate same looper with different threads -

-
Image
in application, want create multiple threads working on single queue. create queue know need call looper.prepare() . i want other threads create should associated looper created first thread, how can achieve this? use 1 of java thread safe queue class java.util.concurrent package instead of looper achieve goal. it's more common practice. share queue between threads , post task queue entry 1 thread can entry thread. blockingqueue can - in 1 thread call take() , block thread until thread put() entry queue. that's all. producer consumer pattern example blockingqueue or concurrentlinkedqueue about blockingqueue
Read more

visual studio 2010 - Connect to informix database windows form application -

-
i trying figure out how connect ibm informix database. have been doing research , have found threads 5 years ago examples not working. i have installed latest sdk ibm informix. i have included ibm.data.informix.dll references in project. i have included using ibm.data.informix; i adding button , on click testing conenction. debug error "sql0035n file "c:\users\adam\documents\visual studio 2010\projects\test\test\msg\en_us\db2nmp.xml" cannot opened." this file not exist , dont see anywhere in program files (x86)\ibm informix client sdk directory. my on click code is private void button1_click(object sender, eventargs e) { const string host = "192.168.obfuscated"; const string servicenum = "1525"; //port? const string server = "serverobfuscated"; const string database = "dbobfuscatedy"; const string user = "myusername"; const string password = &
Read more