This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Social Community Analysis via a Factor Graph Model
May/June 2011 (vol. 26 no. 3)
pp. 58-65
Zi Yang, Tsinghua University, China
Jie Tang, Tsinghua University, China
Juanzi Li, Tsinghua University, China
Wenjun Yang, Petrochina Planning and Engineer Institute

Formalizing social networks in a factor graph model and using a learning algorithm to estimate the pairwise social influence between nodes can help inform multilevel social community analysis.

1. F.-Y. Wang et al., "Social Computing: From Social Informatics to Social Intelligence," IEEE Intelligent Systems, vol. 22, no. 2, 2007, pp. 79–83.
2. R. Guimera and L.A. Nunes Amaral, "Functional Cartography of Complex Metabolic Networks," Nature, vol. 433, no. 7028, 2005, pp. 895–900.
3. M.E. Newman and M. Girvan, "Finding and Evaluating Community Structure in Networks," Physical Rev. E, vol. 69, no. 2, 2004, article 026113.
4. D.J. Watts and S.H. Strogatz, "Collective Dynamics of 'Small-World' Networks," Nature, vol. 393, no. 6684, 1998, pp. 440–442.
5. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, Cambridge Univ. Press, 1994.
6. A. Clauset, M.E. Newman, and C. Moore, "Finding Community Structure in Very Large Networks," Physical Rev. E, vol. 70, no. 6, 2004, article 066111.
7. J. Tang et al., "Social Influence Analysis in Large-Scale Networks," Proc. 15th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (SIGKDD 09), ACM Press, 2009, pp. 807–816.
8. F. Kschischang et al., "Factor Graphs and the Sum-Product Algorithm," IEEE Trans. Information Theory, vol. 47, no. 2, 2001, pp. 498–519.
9. J. Tang et al., ArnetMiner: Extraction and Mining of Academic Social Networks," Proc. 14th ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (SIGKDD 08), ACM Press, 2008, pp. 990–998.
10. S. Staab et al., "Social Networks Applied," IEEE Intelligent Systems, vol. 20, no. 1, 2005, pp. 80–93.

Index Terms:
Intelligent systems, social network, community analysis, factor graph, social influence, representative user
Citation:
Zi Yang, Jie Tang, Juanzi Li, Wenjun Yang, "Social Community Analysis via a Factor Graph Model," IEEE Intelligent Systems, vol. 26, no. 3, pp. 58-65, May-June 2011, doi:10.1109/MIS.2010.55
Usage of this product signifies your acceptance of the Terms of Use.