Title :
Infomap Based Community Detection in Weibo Following Graph
Author :
Lu Yu-liang ; Tian Jie ; Guo Hao ; Wang Yu
Author_Institution :
Dept. of Network Eng., Electr. Eng. Inst., Hefei, China
Abstract :
Find out community in Weibo following graph is a time consuming work for its huge size. This paper introduced a modified method based on Infomap for speed up this process. The experiment on real data shows that our algorithm is effective and efficient.
Keywords :
information theory; network theory (graphs); Weibo following graph; infomap based community detection; Algorithm design and analysis; Communities; Computers; Electrical engineering; Image edge detection; Optimization; Partitioning algorithms; Infomap; Weibo; community detection; following graph;
Conference_Titel :
Instrumentation, Measurement, Computer, Communication and Control (IMCCC), 2012 Second International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4673-5034-1
DOI :
10.1109/IMCCC.2012.286
