The Author-Topic-Community model for author interest profiling and community discovery

详细信息    查看全文

• 作者：Chunshan Li ; William K. Cheung ; Yunming Ye…
• 关键词：Graphical models ; Author community discovery ; Author interest profiling ; Variational inference
• 刊名：Knowledge and Information Systems
• 出版年：2015
• 出版时间：August 2015
• 年：2015
• 卷：44
• 期：2
• 页码：359-383
• 全文大小：3,267 KB
• 参考文献：1.Rosen-Zvi M, Griffiths T, Steyvers M, Smyth P (2004) The author-topic model for authors and documents. In: Proceedings of the 20th conference on uncertainty in artificial intelligence, AUAI Press, Arlington, pp 487鈥?94
  2.Zhou D, Manavogl E, Li J, Giles C, Zha H (2006) Probabilistic models for discovering e-communities. In: Proceedings of the 15th international world wide web conference, pp 173鈥?82
  3.Francois F, Alain P (2007) Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans Knowl Data Eng 19(3):355鈥?69View Article
  4.Clementi AE, Monti A, Pasquale F, Silvestri R (2009) Information spreading in stationary markovian evolving graphs. In: Proceedings of international symposium on parallel and distributed processing, IPDPS 2009, pp 1鈥?2
  5.Miritello G, Moro E, Lara R (2011) Dynamical strength of social ties in information spreading. Phys Rev E 83(4)
  6.Liu Y, Niculescu-Mizil A, Gryc W (2009) Topic-link LDA: joint models of topic and author community. In: Proceedings of the 26th annual international conference on machine learning, pp 665鈥?72
  7.Tu Y, Johri N, Roth D, Hockenmaier J (2010) Citation author topic model in expert search. In: Proceedings of the 23rd international conference on computational linguistics: posters, association for computational linguistics, pp 1265鈥?273
  8.Kataria S, Mitra P, Caragea C, Giles C (2011) Context sensitive topic models for author influence in document networks. In: Proceedings of the 22nd international joint conference on artificial intelligence, pp 2274鈥?280
  9.Li C, Cheung WK, Ye Y, Zhang X (2012) The Author-Topic-Community model: a generative model relating authors鈥?interests and their community structure. In: Advanced Data Mining and Applications, 8th International Conference, ADMA 2012, Nanjing, China, 15鈥?8 December 2012
  10.Quan X, Liu G, Lu Z, Ni X (2010) Short text similarity based on probabilistic topics. Knowl Inf Syst 25(3):473鈥?91View Article
  11.Yu X, Lam W (2012) Probabilistic joint models incorporating logic and learning via structured variational approximation for information extraction. Knowl Inf Syst 32(2):415鈥?44View Article
  12.Blei D, Ng A, Jordan (2003) Latent dirichlet allocation. J Mach Learn Res 3:993鈥?022MATH
  13.Cambria E, Rajagopal D, Olsher D, Das D (2013) Big social data analysis. In: Big Data Computing, pp 401鈥?14
  14.Rajagopal D, Olsher D, Cambria E, Kwok K (2013) Commonsense-based topic modeling. In: Proceedings of the second international workshop on issues of sentiment discovery and opinion mining, pp 6鈥?4
  15.Lau R, Xia Y, Ye Y (2014) A probabilistic generative model for mining cybercriminal networks from online social media. In: IEEE computational intelligence magazine, pp 31鈥?3
  16.Nallapati R, Ahmed A, Xing E, Cohen W (2008) Joint latent topic models for text and citations. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, pp 542鈥?50
  17.Mei Q, Cai D, Zhang D, Zhai C (2008) Topic modeling with network regularization. In: Proceedings of the 17th international world wide web conference, pp 101鈥?10
  18.Bhattacharya I, Getoor L (2005) A latent dirichlet model for unsupervised entity resolution. Technical reports of the Computer Science Department
  19.Shiozaki H, Eguchi K, Ohkawa T (2008) Entity network prediction using multitype topic models. In: Proceedings of the 12th Pacific-Asia conference on advances in knowledge discovery and data mining, Springer, Berlin, pp 705鈥?14
  20.Widyantoro H, Ioerger Thomas R, Yen John (1999) An adaptive algorithm for learning changes in user interests. In: Proceedings of the eighth international conference on information and knowledge management, pp 405鈥?12
  21.Golemati M, Katifori A, Vassilakis C, Lepouras G, Halatsis C (1999) Creating an ontology for the user profile: method and applications. In: Proceedings of the first RCIS conference, pp 407鈥?12
  22.Specia L, Motta E (2007) Integrating folksonomies with the semantic web. In: The semantic web: research and applications
  23.Tang J, Yao L, Zhang D, Zhang J (2010) A combination approach to Web user profiling. In: ACM transactions on knowledge discovery from data, pp 1鈥?4
  24.Leskovec J, Lang J, Mahoney M (2010) Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th international conference on world wide web, pp 631鈥?40
  25.Wasserman S, Faust K (1994) Social network analysis: methods and applications, vol 8. Cambridge University Press, New YorkView Article
  26.Newman M, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2)
  27.Newman ME (2006) Modularity and community structure in networks. Proc Nat Acad Sci 103(23):8577鈥?582View Article
  28.Barber MJ (2007) Modularity and community detection in bipartite networks. Phys Rev E 76(6):066102View Article MathSciNet
  29.Donath E, Hoffman J (1973) Lower bounds for the partitioning of graphs. IBM J Res Dev 17(5):420鈥?25View Article MATH MathSciNet
  30.Clauset A, Newman M, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6)
  31.Smyth P, White S (2005) A spectral clustering approach to finding communities in graphs. In: Proceedings of the fifth SIAM international conference on data mining, p 274
  32.Duan D, Li Y, Li R, Lu Z, Wen A (2013) Mei: Mutual enhanced infinite community-topic model for analyzing text-augmented social networks. Comput J 56(3):336鈥?54View Article
  33.Zhao Z, Feng S, Wang Q, Huang Z, Williams J, Fan J (2012) Topic oriented community detection through social objects and link analysis in social networks. Knowl Based Syst 26:164鈥?73View Article
  34.Li D, Ding Y, Shua X, Bollen J, Tang J, Chen S, Zhu J, Rocha G (2012) Adding community and dynamic to topic models. J Informetr 6(2):237鈥?53View Article
  35.Minka T (2001) Expectation propagation for approximate Bayesian inference. In: Proceedings of the seventeenth conference on uncertainty in artificial intelligence, Morgan Kaufmann, San Francisco, pp 362鈥?69
  36.Griffiths T, Steyvers M (2004) Finding scientific topics. Proc Natl Acad Sci USA 101(Suppl 1):5228View Article
  37.Blei D, Jordan MI (2006) Variational inference for dirichlet process mixtures. Bayesian Anal 1(1):121鈥?43View Article MathSciNet
  38.Buntine W, Jakulin A (2004) Applying discrete PCA in data analysis. In: Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence, AUAI Press pp. 59鈥?6
  39.Lin Y, Chi Y, Zhu S, Sundaram H, Tseng B (2009) Analyzing communities and their evolutions in dynamic social networks. ACM Trans Knowl Discov Data 3(2)
  40.Chang J, Blei D (2009) Relational topic models for document networks. In: Proceedings of artificial intelligence and statistics pp 81鈥?8
  41.Du L, Buntine W, Jin H, Chen C (2012) Sequential latent dirichlet allocation. Knowl Inf Syst 31(3):475鈥?03View Article
  42.Yan X, Guo J, Lan Y, Cheng X (2013) A biterm topic model for short texts. In: Proceedings of the 22nd international conference on world wide web, pp 1445鈥?456
  
• 作者单位：Chunshan Li (1)
  William K. Cheung (2)
  Yunming Ye (3) (4)
  Xiaofeng Zhang (3) (4)
  Dianhui Chu (1)
  Xin Li (5)
  
  1. School of Computer Science and Technology, Harbin Institute of Technology, Weihai, China
  2. Department of Computer Science, Hong Kong Baptist University, Kowloon, Hong Kong SAR
  3. Harbin Institute of Technology, Shenzhen Graduate School, Shenzhen, China
  4. Shenzhen Key Laboratory of Internet Information Collaboration, Shenzhen, China
  5. School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China
  
• 刊物类别：Computer Science
• 刊物主题：Information Systems and Communication Service
  Business Information Systems
  
• 出版者：Springer London
• ISSN：0219-3116

文摘

In this paper, we propose a generative model named the author-topic-community (ATC) model for representing a corpus of linked documents. The ATC model allows each author to be associated with a topic distribution and a community distribution as its model parameters. A learning algorithm based on variational inference is derived for the model parameter estimation where the two distributions are essentially reinforcing each other during the estimation. We compare the performance of the ATC model with two related generative models using first synthetic data sets and then real data sets, which include a research community data set, a blog data set, a news-sharing data set, and a microblogging data set. The empirical results obtained confirm that the proposed ATC model outperforms the existing models for tasks such as author interest profiling and author community discovery. We also demonstrate how the inferred ATC model can be used to characterize the roles of users/authors in online communities.