Modeling Group Interactions via Open Data Sources

Description

This project addresses an emerging challenge of developing a computational understanding of online groups and their interactions. By investigating the interactions between the groups and the social, economical, and physical forces acting on them, this project endeavors to achieve a better understanding of the operational environment by extracting pertinent values from groups of special interests. Online data sources contain massive amounts of data. The state-of-art search engines are designed to help general query-specific search and not suitable for finding disconnected online groups. The scientific and technical merits of the proposed research are demonstrated in (1) formulating novel research problems of searching disconnected online groups, (2) developing innovative mathematical and statistical models and efficient algorithms that leverage existing search engines and employ contextual information and meta data, and (3) conducting interdisciplinary scientific research that enables a new kind of search power and complementary research capabilities.

The project will develop new research capabilities and broaden the research base in online group search, can also contribute in improving business intelligence, advancing scientific collaboration, and expediting the development of a new generation of search tools. The project will also nurture graduate students, help renovate and develop CSE courses, and promote interdisciplinary research activities via annual workshops.

Publications

• Dissertations
• Lei Tang. Ph.D. dissertation on "Learning with Large-Scale Social Media Networks". School of Computing and Informatics, Arizona State University, Summer 2010.
• Sai T. Moturu. Ph.D. dissertation on "Quantifying the Trustworthiness of User-Generated Social Media Content". School of Computing and Informatics, Arizona State University, Summer 2009.
• Nitin Agarwal. Ph.D. dissertation on "Social Computing in Blogosphere". School of Computing and Informatics, Arizona State University, Summer 2009.
• Journal Articles
• Lei Tang, Xufei Wang and Huan Liu, "Community Detection via Heterogeneous Interaction Analysis", Data Mining and Knowledge Discovery (DMKD), Accepted.
• Lei Tang, Xufei Wang and Huan Liu, "Group Profiling for Understanding Social Structures", ACM Transactions on Intelligent Systems and Technology (TIST), Accepted.
• Geoffrey Barbier, Lei Tang and Huan Liu. Understanding Online Groups through Social Media. WIREs Data Mining and Knowledge Discovery, forthcoming
• Lei Tang, Xufei Wang and Huan Liu, "Scalable Learning of Collective Behavior", IEEE Transaction of Knowledge and Data Engineering (TKDE), to appear.
• Lei Tang, Huan Liu and Jianping Zhang. " Identifying Evolving Groups in Dynamic Multi-Mode Networks". In IEEE Transactions on Knowledge and Data Engineering (TKDE), to appear.
• Lei Tang and Huan Liu. " Toward Predicting Collective Behavior via Social Dimension Extraction". In IEEE Intelligent Systems, 2010.
• Nitin Agarwal, Magdiel Galan, Huan Liu, and Shankara Subramanya. "WisColl: Collective Wisdom based Blog Clustering". Journal of Information Science: Special Issue on Collective Intelligence (INS-CI), 180(1):39-61. 2010.
• Sai T. Moturu, William Johnson, and Huan Liu. "Predictive Risk Modeling for Forecasting High-Cost Patients: a Real-World Application Using Medicaid Data", International Journal of Biomedical Engineering and Technology, Special Issue on Warehousing and Mining Complex Data: Applications to Biology, Medicine, Behavior, Health and Environment, 3(1-2): 114-132.
• Nitin Agarwal and Huan Liu."Blogosphere: Research Issues, Tools, and Applications". SIGKDD Explorations,10(1): pp. 18-31, July 2008.
• Lei Tang, Huan Liu, Jianping Zhang, Nitin Agarwal and John J.Salerno. "Topic Taxonomy Adaptation for Group Profiling", ACM Transactions on Knowledge Discovery from Data. TKDD1(4), 2008
• Conferences
  
• Xufei Wang, Lei Tang and Huan Liu. "Discovering Overlapping Groups in Social Media", the 10th IEEE International Conference on Data Mining series (ICDM 2010), December 14 - 17, 2010, Sydney, Australia.
• Lei Tang, Geoffrey Barbier, Huan Liu and Jianping Zhang, "A Social Network Analysis Approach to Detecting Suspicious Online Financial Activities", International Conference on Social Computing, Behavioral Modeling and Prediction (SBP10), 2010.
• Nitin Agarwal, Huan Liu, Shankaraa Subramanya, John Salerno, and Philip Yu. "Connecting Sparsely Distributed Similar Bloggers", IEEE International Conference on Data Mining (ICDM'09), Dec. 6-9, 2009. Miami, USA.
• Lei Tang, Xufei Wang and Huan Liu, "Uncovering Groups via Heterogeneous Interaction Analysis", IEEE International Conference on Data Mining (ICDM'09), Dec. 6-9, 2009. Miami, USA.
• Lei Tang and Huan Liu. "Scalable Learning of Collective Behavior based on Sparse Social Dimensions", The 18th ACM Conference on Information and Knowledge Management (CIKM'09), Hong Kong, Nov. 2-6, 2009.
• Sai T. Moturu, Jian Yang, and Huan Liu. "Quantifying Utility and Trustworthiness for Advice Shared on Online Social Media", Symposium on Social Intelligence and Networking, IEEE International Conference on Social Computing (SocialCom'09), Vancouver, Canada, Aug 29-31, 2009.
• Sai T. Moturu and Huan Liu, "Evaluating the Trustworthiness of Wikipedia Articles through Quality and Credibility", The 5th International Symposium on Wikis and Open Collaboration, Florida, Oct 25-27, 2009.
• L. Tang and H. Liu. "Relational Learning via Latent Social Dimension", Poster Paper, The 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'09), Paris, France, August 2009.
• Nitin Agarwal, Huan Liu, Sudheendra Murthy, Arunabha Sen, and Xufei Wang. "A Social Identity Approach to Identify Familiar Strangers in a Social Network", 3rd International AAAI Conference on Weblogs and Social Media (ICWSM09), pp. 2 - 9, May 17-20, 2009. San Jose, California. [Video]
• Nitin Agarwal, Huan Liu, John J. Salerno, and Philip S. Yu. "Searching for 'Familiar Strangers' on Blogosphere: Problems and Challenges", NSF Symposium on Next-Generation Data Mining and Cyber-enabled Discovery and Innovation(NGDM'07),Baltimore, MD,October 10-12, 2007.
• Shankara Subramanya, Baoxin Li, and Huan Liu. "Robust Integration of Multiple Information Sources by View Completion", IEEE International Conference on Information Reuse and Integration 2008 (IEEE IRI), pp 398-403, July 13 -15, 2008. Las Vegas, Nevada
• Nitin Agarwal, Magdiel Galan, Huan Liu, Shankara Subramanya. "Clustering Blogs with Collective Wisdom", 8th International Conference on Web Engineering (ICWE08), July 14-18, 2008. Yorktown Heights, NY.
• Sai T. Moturu, Huan Liu, and William Johnson. "Trust Evaluation in Health Information on the World Wide Web", IEEE Engineering in Medicine and Biology Conference (EMBC '08), August 20 - 24, 2008. Vancouver, Canada.
• Books or Chapters
• Geoffrey Barbier and Huan Liu. "Data Mining in Social Media" in Social Network Data Analytics, Editor: Charu C. Aggawal, Springer, Boston/Dordrecht/London, pp 327 -352. March, 2011.
• Lei Tang and Huan Liu. Community Detection and Mining in Social Media, Morgan & Claypool Publishers, 2010. [book website]
• Lei Tang and Huan Liu. Understanding Group Structures and Properties in Social Media. In Link Mining: Models, Algorithms and Applications, Editors: Christos Faloutsos, Jiawei Han and Philip S. Yu. In press.
• Lei Tang and Huan Liu. Graph Mining Applications to Social Network Analysis. In Managing and Mining Graph Data, Editors: Charu Aggarwal and Haixun Wang. Springer, 2010.
• Huan Liu, John J. Salerno, and Michael J. Young, editors, "Social Computing, Behavioral Modeling, and Prediction", 2009, Springer.
• Nitin Agarwal and Huan Liu."Modeling and Data Mining in Blogosphere". Synthesis Lectures on Data Mining and Knowledge Discovery No. 1, Morgan and Claypool Publishers, Robert Grossman (Editor), August 2009. Morgan and Claypool webiste; Amazon website.
• Nitin Agarwal and Huan Liu. "Trust in Blogosphere", in Encyclopedia of Database Systems, forthcoming.
• Huan Liu, John J. Salerno, and Michael J. Young, editors, "Social Computing, Behavioral Modeling, and Prediction", 2008, Springer.
• Nitin Agarwal, Huan Liu, and Jianping Zhang. "A Study of Friendship Networks and Blogosphere", Handbook of Research on Text and Web Mining, Technologies. Editors: Min Song and Yi-fang Brook Wu. Idea Group Inc, 2008, Chapter XXXVI, pp. 646-669.
• Nitin Agarwal, Huan Liu, John J. Salerno, and Philip S. Yu. "Searching for 'Familiar Strangers' on Blogosphere", Next Generation of Data Mining, Editors: Hillol Kargupta, Jiawei Han, Philip S. Yu, Rajeev Motwani, and Vipin Kumar. Chapman & Hall/CRC Press, 2008. Chapter 15, pp 295-316
• Technical Reports and Workshop Papers
  
• Huiji Gao, Xufei Wang, Jiliang Tang and Huan Liu. "Network Denoising in Social Media", Technical Report, TR-11-002, School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Tempe, AZ 85287, 2011.
• Lei Tang, Xufei Wang, Huan Liu and Lei Wang, "A Multi-Resolution Approach to Learning with Overlapping Communities", In KDD Workshop on Social Media Analytics, 2010.
• Lei Tang, Huiji Gao and Huan Liu, "Network Quantification Despite Biased Labels", In KDD Workshop on Mining and Learning with Graphs, 2010.
• Lei Tang, Xufei Wang and Huan Liu, "Community Detection in Multi-Dimensional Networks", Technical Report, TR10-006, School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Tempe, 85287, 2010.
  
• Lei Tang, Xufei Wang and Huan Liu, "Understanding Emerging Social Structures --- A Group Profiling Approach", Technical Report, TR-10-002, School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Tempe, AZ, 85287, 2010.
  
• Lei Tang and Huan Liu, "Uncovering Cross-Dimension Group Structures in Multi-Dimensional Networks", SDM'09 Workshop on Analysis of Dynamic Networks, April, 2009.
  
• Nitin Agarwal, Huan Liu, John J. Salerno, Shankaraa Subramanya, and Philip S. Yu. "Familiar Strangers: Connecting Dots on Blogosphere", Technical Report, TR-08-005, School of Computing, Informatics, and Decision Systems Engineering, Arizona State University, Tempe, AZ 85287, 2008.
• Nitin Agarwal, Magdiel Galan, Huan Liu, Shankaraa Subramanya. "Clustering with Collective Wisdom - A Comparative Study", Technical Report, TR-08-004, School of Computing Informatics, Arizona State University, Tempe, AZ 85287, 2008.

Related Activities

• Invited Talk at Lipari School on Computational Social Science: Computational Social Science: Text and Decisions, Lipari Island, Italy, 2011.
• Invited Talk at LinkedIn Corporation: Understanding User Behaviors in Social Media, Mountain View, California, USA, 2011.
• Invited Talk at Beijing University of Aeronautics & Astronautics (BUAA): Connecting Users with Similar Interests via Tag Network Inference, Beijing, China, 2011.
• A Special Issue of IEEE Internet Computing on Social Computing in Blogosphere, 2010.
• SocialCom'09 Tutorial on Social Computing: Community Detection and Behavior Study for Social Computing, 2009
• KDD'08 Tutorial on Blogosphere: Research, Tools, and Applications, 2008
• Call for Papers, Second International Workshop on Social Computing, Behavioral Modeling, and Prediction (SBP09), Phoenix, Arizona. March 31 - April 1, 2009.
• Call for Papers, ACM TKDD Special Issue on Social Computing, Behavioral Modeling, and Prediction, Submission due on September 10, 2008.
• CSE 494/598 : Social Computing and Web Analytics

Project Members

• Huan Liu
• Nitin Agarwal
• Lei Tang
• Sai Moturu
• Shankaraa Subramanya (Graduated)
• Xufei Wang

Acknowledgments

Created on September 2, 2008.
Contact: Huan Liu via Email: huan.liu@asu.edu.
Point of Contact: Dr. John Salerno
AFOSR Program Manager: Dr. Terrence Lyons

Last Upadted: Thursday, Jan 14th, 2010