Topic-level social network search

We study the problem of topic-level social network search, which aims to find who are the most influential users in a network on a specific topic and how the influential users connect with each other. We employ a topic model to find topical aspects of each user and a retrieval method to identify influential users by combining the language model and the topic model. An influence maximization algorithm is then presented to find the sub network that closely connects the influential users. Two demonstration systems have been developed and are online available. Empirical analysis based on the user's viewing time and the number of clicks validates the proposed methodologies.

[1]  Christos Faloutsos,et al.  Fast discovery of connection subgraphs , 2004, KDD.

[2]  Jie Tang,et al.  ArnetMiner: extraction and mining of academic social networks , 2008, KDD.

[3]  Ruoming Jin,et al.  Topic level expertise search over heterogeneous networks , 2010, Machine Learning.

[4]  Sharath Pankanti,et al.  Novel Approaches for Minutiae Verification in Fingerprint Images , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[5]  Sharath Pankanti,et al.  Fingerprint Representation Using Localized Texture Features , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[6]  Jie Tang,et al.  A Combination Approach to Web User Profiling , 2010, TKDD.

[7]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

[8]  Nalini K. Ratha,et al.  Cancelable Biometrics: A Case Study in Fingerprints , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[9]  Sharath Pankanti,et al.  The relation between the ROC curve and the CMC , 2005, Fourth IEEE Workshop on Automatic Identification Advanced Technologies (AutoID'05).

[10]  Wei Chen,et al.  Efficient influence maximization in social networks , 2009, KDD.

[11]  Sharath Pankanti,et al.  Appearance models for occlusion handling , 2006, Image Vis. Comput..

[12]  Juan-Zi Li,et al.  Tree-Structured Conditional Random Fields for Semantic Annotation , 2006, International Semantic Web Conference.

[13]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .