Social Network Analysis
Introduction
About the Course
• The growth of social media over the last decade
has revolutionized the way individuals interact
and industries conduct business.
• We attempt to deeply understand and process
this data for interdisciplinary research, novel
algorithms, and tool development.
• You will learn the main techniques and skills for
social media mining
– Fundamental concepts, emerging issues, effective
algorithms, and possible applications for social data
mining.
Contents
• Part I Essentials
– Graph Essentials
– Network Measures
– Network models
– Data mining essentials
• Part II Communities and Interactions
– Community Analysis
– Information Diffusion in Social Media
• Part III Applications
– Influence and Homophily
– Recommendation in Social Media
Books
TEXT BOOKS:
• “Social Media Mining: An Introduction” by R. Zafarani,
M. Abbasi, and H. Liu, Cambridge University Press, 2014.
• “Networks An Introduction” by M.E.J. Newman, Oxford
University Press, 2011.
REFERENCE BOOKS:
• “Mining the Social Web “ by Matthew A. Russell, , 2nd
Edition, O’Reilly, 2014.
• “Network Analysis Methodological Foundations” by Ulrik
Brandes, Thomas Erlebach, Springer,2010.
• “Social Network Analysis: Methods and Applications” by
Stanley Wasserman and Katherine Faust, Cambridge
University Press, 1994
Assessment
• Assessment criteria
– Quiz/Assignment: 15%
– Project: 25%
– Mid-Semester Examination: 30%
– End-Semester Examination: 30%
Objectives of Our Course
• Understand social aspects of the Web
– Social Theories + Social media + Mining
– Learn how to collect, clean, and represent social
media data
– How to measure important properties of social media
and simulate social media models
– Find and analyze communities in social media
– Understanding friendships in social media, perform
recommendations, and analyze behavior
• Study or ask interesting research issues
• Learn representative algorithms and tools
Social Media
Definition
Social Media is the use of electronic and Internet
tools for the purpose of sharing and discussing
information and experiences with other human
beings in more efficient ways.
Social Media Mining is the process
of representing, analyzing, and
extracting meaningful patterns from
social media data
Social Media Mining Challenges
1. Big Data Paradox
1. Social media data is big, yet not evenly distributed.
2. Often little data is available for an individual
2. Obtaining Sufficient Samples
1. Are our samples reliable representatives of the full data?
3. Noise Removal Fallacy
1. Too much removal makes data more sparse
2. Noise definition is relative and complicated and is task-
dependent
4. Evaluation Dilemma
1. When there is no ground truth, how can you evaluate?
Publications: Data Mining
• Conferences
– KDD: ACM SIGKDD Conference on Knowledge Discovery
and Data Mining
– ICDM: IEEE International Conference on Data Mining
– SDM: SIAM Conference on Data Mining
– ECML/PKDD: European Conference on Machine
Learning and Principles and Practice of Knowledge
Discovery in Databases
• Journals
– TKDE: IEEE Transactions on Knowledge and Data
Engineering
– TKDD: ACM Transactions on Knowledge Discovery from
Data
– DMKD: Data Mining and Knowledge Discover
– KAIS: Knowledge and Information Systems
Publications: WWW and Social Networks
• Conferences
– WWW: International World Wide Web Conference
– ICWSM: International AAAI Conference on Web and
Social Media
• Journals
– TWEB: ACM Transactions on the Web
– WWWJ: World Wide Web Journal
Publications: Information Retrieval
• Conferences
– SIGIR: ACM SIGIR Conference on Research and
Development in Information Retrieval
– CIKM: ACM International Conference on
Information and Knowledge Management
– WSDM: ACM International Conference on Web
Search and Data Mining
– ECIR: European Conference on Information
Retrieval
• Journals
– TOIS: ACM Transactions on Information Systems
– IPM: Information Processing & Management
– IRJ: Information Retrieval Journal
Publications: Artificial Intelligence
• Conferences
– IJCAI: International Joint Conference on Artificial
Intelligence
– AAAI: AAAI Conference on Artificial Intelligence
– ECAI: European Conference on Artificial Intelligence
– RecSys: ACM Conference on Recommender Systems
• Journals
– AIJ: Artificial Intelligence
– JAIR: Journal of Artificial Intelligent Research
– TIST: ACM Transactions on Intelligent Systems and
Technology
Publications: Natural Language Processing
• Conferences
– ACL: Annual Meeting of the Association for
Computational Linguistics
– EMNLP: Conference on Empirical Methods in
Natural Language Processing
– Coling: International Conference on Computational
Linguistics
– NAACL: North American Chapter of the Association
for Computational Linguistics
• Journals
– CL: Computational Linguistics
– TACL: Transactions of the Association for
Computational Linguistics
Publications: Image Processing
• Conferences
– CVPR: IEEE Conference on Computer Vision and
Pattern Recognition
– MM: ACM Conference on Multimedia
– CHI: ACM Conference on Human Factors in
Computing Systems
• Journals
– TPAMI: IEEE Transactions on Pattern Analysis and
Machine Intelligence
– TMM: IEEE Transactions on Multimedia
– PR: Pattern Recognition
– TOCHI: ACM Transactions on Computer-Human
Interaction
Publications: CS Journals and Magazines
• Journals
– JACM: Journal of the ACM
– JASIST: Journal of the Association for Information
Science and Technology
• Magazines
– Communications of the ACM
– IEEE Computer
– IEEE Internet Computing
– IEEE Intelligent Systems
– SIGIR Forum
– KDD Explorations