Mining groups of common interest: Discovering topical communities with network flows

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7988 LNAI, Issue , 2013, Pages 405-420

  Li, Liyun ^a   Memon, Nasir ^b  

^a LINKEDIN CORPORATION   (United States)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Generative Model; LDA; Network Flow; Topical Community Detection

Indexed keywords

COMMUNITY DETECTION; COMMUNITY STRUCTURES; GENERATIVE MODEL; GENERATIVE PROCESS; LDA; NETWORK BOUNDARIES; NETWORK FLOWS; REAL-WORLD NETWORKS;

DATA MINING; LEARNING SYSTEMS; PATTERN RECOGNITION; POPULATION DYNAMICS; WEBSITES;

BEHAVIORAL RESEARCH;

EID: 84881259972     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-39712-7_31     Document Type: Conference Paper

References (26)

1. Changuel, S., Labroche, N.: Content Independent Metadata Production as a Machine Learning Problem. In: Perner, P. (ed.) MLDM 2012. LNCS, vol. 7376, pp. 306-320. Springer, Heidelberg (2012)
2. Si, J., Li, Q., Qian, T., Deng, X.: Discovering K Web User Groups with Specific Aspect Interests. In: Perner, P. (ed.) MLDM 2012. LNCS, vol. 7376, pp. 321-335. Springer, Heidelberg (2012)
3. Alshukri, A., Coenen, F., Zito, M.: Incremental Web-Site Boundary Detection Using Random Walks. In: Perner, P. (ed.) MLDM 2011. LNCS, vol. 6871, pp. 414-427. Springer, Heidelberg (2011)
4. Liu, Z., Zhang, Y., Chang, E.Y., Sun, M.: PLDA+: Parallel Latent Dirichlet Allocation with Data Placement and Pipeline Processing. ACM Transactions on Intelligent Systems and Technology, Special Issue on Large Scale Machine Learning (2011)
5. Blei, D., Ng, A.Y., Jordan, M.I., Lafferty, J.: Latent dirichlet allocation. Journal of Machine Learning Research 3 (2003)
6. Liu, X., He, Q., Tian, Y., Lee, W., McPherson, J., Han, J.: Event-based Social Networks: Linking the Online and Offline Social Worlds. In: ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD, Beijing (2012)
7. Gupta, M., Gao, J., Sun, Y., Han, J.: Integrating Community Matching and Outlier Detection for Mining Evolutionary Community Outliers. In: ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD, Beijing (2012)
8. Sun, Y., Han, J., Yan, X., Yu, P., Yu, X.: Integrating Meta-Path Selection with User Guided Object Clustering in Heterogeneous Information Networks. In: ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD, Beijing (2012)
9. Chaabane, A., Acs, G., Kaafar, M.A.: You are what you like! Information leakage through users' Interests. In: NDSS Symposium, San Diego (2012)
10. Krishnamurthy, B., Wills, C.E.: On the leakage of personally identifiable information via online social networks. In: Proceedings of the 2nd ACM Workshop on Online Social Networks, WOSN 2009, pp. 7-12 (2009)
11. Lin, C.Y., Wu, L., Wen, Z., Tong, H., Griffiths-Fisher, V., Shi, L., Lubensky, D.: Social Network Analysis in Enterprise. Proceedings of the IEEE 100(9), 2759-2776
12. Wen, Z., Topkara, M., Cao, L., Lin, C.Y., Lai, J.: How Multimedia in Enterprise Social Networks Matters to People's Performance. In: IEEE International Conference on Multimedia and Expo Workshops, ICMEW (2012)
13. Jin, Y., Lin, C.Y., Matsuo, Y., Ishizuka, M.: Mining Longitudinal Network for Predicting Company Value. In: Proceedings of the 32nd International Joint Conference on Artificial Intelligence, IJCAI 2011, vol. 3, pp. 2268-2273 (2011)
14. Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 066111 (2004)
15. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99(12), 7821-7826 (2002)
16. Guimera, R., Sales-Pardo, M., Amaral, L.A.N.: Modularity from Uctuations in Random Graphs and Complex Networks. Phys. Rev. E 70 (2004)
17. Zhang, H., Qiu, B., Giles, C.L., Foley, H.C., Yen, J.: An LDA-based Community Structure Discovery Approach for Large-Scale Social Networks. In: IEEE International Conference on Intelligence and Security Informatics (2007)
18. Krestel, R., Fankhauser, P., Nejdl, W.: Latent dirichlet allocation for tag recommendation. In: Proceedings of the Third ACM Conference on Recommender Systems, RecSys 2009 (2009)
19. Sachan, M., Contractor, D., Faruquie, T.A., Subramaniam, L.V.: Using Content and Interactions for Discovering Communities in Social Networks. In: World Wide Web Conference, WWW 2012, pp. 331-340 (2012)
20. Henderson, K., Eliassi-Rad, T., Papadimitriou, S., Faloutsos, C.: Hcdf: A Hybrid Community Discovery Framework. In: Proceedings of the SIAM International Conference on Data, ICDM (2010)
21. Zhang, H., Li, W., Wang, X., Giles, C.L., Foley, H.C., Yen, J.: Hsn-pam: Finding Hierarchical Probabilistic Groups from Large-scale Networks. In: Proceedings of the Seventh IEEE International Conference on Data Mining Workshops, ICDMW (2007)
22. Zhang, H., Giles, C.L., Foley, H.C., Yen, J.: Probabilistic community discovery using hierarchical latent gaussian mixture model. In: Proceedings of the 22nd National Conference on Artificial Intelligence, AAAI 2007, vol. 1, pp. 663-668 (2007)
23. Vakali, A., Kafetsios, K.: Emotion aware clustering analysis as a tool for Web 2.0 communities detection: Implications for curriculum development. In: World Wide Web Conference, WWW 2012 (2012)
24. Leskovec, J., Lang, K.J., Mahoney, M.: Empirical comparison of algorithms for network community detection. In: World Wide Web Conference, WWW 2010 (2010)
25. Xie, X., Yu, F., Achan, K., Gillum, E., Goldszmidt, M., Wobber, T.: How dynamic are IP addresses. In: Proceedings of SIGCOMM (2007)
26. Leighton, T., Rao, S.: An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms. In: FOCS 1988, pp. 422-431 (1988)