MASCOTTE no longer exists => visit the new COATI project-team
 


Seminaire MASCOTTE
Community detection in large multiplex graphs

par Felipe Menezes


Date :19/04/11
Time :10h30
Location :galois coriolis


Ă‚' 
Communities in graphs have been a well studied field of networks. But only recently have we seen the first works
about communities in multiplex graphs (groups of graphs based on the same vertexes), and Ă‚' because it is based
around traditional optimization schemes, it can't be use for very large graphs. On the other hand, there has been
some studies about detecting community structure in very large graphs, using the concept of modularity greedy
optimization. By combining these two concepts: modularity greedy optimization and multiplex graphs, we are
developing new techniques which can use the combined information of multiplex graphs and the efficiency of the
greedy optimization to find out better community structure in very large graphs.


Page des séminaires