TY - BOOK AU - Tang‌, Lei AU - Liu‌, Huan A2 - T1 - Community Detection and Mining in Social Media PB - AD - PY - 2010/ VL - IS - SP - EP - UR - http://www.morganclaypool.com/doi/abs/10.2200/S00298ED1V01Y201009DMK003 M3 - 10.2200/S00298ED1V01Y201009DMK003 KW - community KW - detection KW - lecture KW - media KW - social KW - toread L1 - SN - N1 - N1 - AB - The past decade has witnessed the emergence of participatory Web and social media, bringing people together in many creative ways. Millions of users are playing, tagging, working, and socializing online, demonstrating new forms of collaboration, communication, and intelligence that were hardly imaginable just a short time ago. Social media also helps reshape business models, sway opinions and emotions, and opens up numerous possibilities to study human interaction and collective behavior in an unparalleled scale. This lecture, from a data mining perspective, introduces characteristics of social media, reviews representative tasks of computing with social media, and illustrates associated challenges. It introduces basic concepts, presents state-of-the-art algorithms with easy-to-understand examples, and recommends effective evaluation methods. In particular, we discuss graph-based community detection techniques and many important extensions that handle dynamic, heterogeneous networks in social media. We also demonstrate how discovered patterns of communities can be used for social media mining. The concepts, algorithms, and methods presented in this lecture can help harness the power of social media and support building socially-intelligent systems. This book is an accessible introduction to the study of community detection and mining in social media. It is an essential reading for students, researchers, and practitioners in disciplines and applications where social media is a key source of data that piques our curiosity to understand, manage, innovate, and excel.

This book is supported by additional materials, including lecture slides, the complete set of figures, key references, some toy data sets used in the book, and the source code of representative algorithms. The readers are encouraged to visit the book website for the latest information.

Table of Contents: Social Media and Social Computing / Nodes, Ties, and Influence / Community Detection and Evaluation / Communities in Heterogeneous Networks / Social Media Mining ER - TY - BOOK AU - Manning, C. D. AU - Raghavan, P. AU - Schütze, H. A2 - T1 - Introduction to Information Retrieval PB - Cambridge University Press AD - PY - 2008/ VL - IS - SP - EP - UR - http://www-csli.stanford.edu/~hinrich/information-retrieval-book.html M3 - KW - books KW - buch KW - introduction KW - ir KW - lecture KW - standard KW - toread L1 - SN - N1 - N1 - AB - ER - TY - JOUR AU - Lowd, Daniel AU - Meek, Christopher T1 - Good Word Attacks on Statistical Spam Filters JO - PY - 2005/ VL - IS - SP - EP - UR - http://www.cs.washington.edu/homes/lowd/ceas05lowd.pdf M3 - KW - 2006 KW - lecture KW - spam KW - email KW - kdd KW - application L1 - SN - N1 - N1 - AB - ER - TY - RPRT AU - Boykin, P.O. AU - Roychowdhury, V. A2 - T1 - Personal Email Networks: An Effective Anti-Spam Tool PB - University of California, Los Angeles AD - PY - 2004/02 VL - IS - SP - EP - UR - http://arxiv.org/abs/cond-mat/0402143 M3 - KW - 2006 KW - lecture KW - spam KW - email KW - kdd KW - application L1 - N1 - N1 - N1 - AB - ER - TY - BOOK AU - A2 - Carstensen, K.-U. A2 - Eber, Ch. A2 - Endriss, C. A2 - Jekat, S. A2 - Klabunde, R. A2 - Langer, H. T1 - Computerlinguistik und Sprachtechnologie. Eine Einführung PB - Spektrum Akademischer Verlag AD - Heidelberg PY - 2004/ VL - IS - SP - EP - UR - http://www.worldcat.org/wcpa/oclc/47812608?page=frame&url=http%3A%2F%2Fopac.bibliothek.uni-kassel.de%2FDB%3D23%2FSET%3D1%2FTTL%3D1%2FCMD%3FACT%3DSRCHA%3FIKT%3D7%26SRT%3DYOP%26TRM%3D3827410274&title=Univ+Gesamthochschule+Kassel&linktype=opac&detail=DEUBK%3AUniv+Gesamthochschule+Kassel%3AAcademic M3 - KW - einführung KW - introduction KW - lecture KW - nlp L1 - SN - N1 - N1 - AB - ER - TY - BOOK AU - Ferber, Reginald A2 - T1 - Information Retrieval: Suchmodelle und Data-Mining-Verfahren für Textsammlungen und das Web PB - dpunkt Verlag AD - Heidelberg PY - 2003/ VL - IS - SP - EP - UR - http://information-retrieval.de/ M3 - KW - information KW - ir KW - lecture KW - mining KW - retrieval KW - standard KW - vorlesung L1 - SN - N1 - N1 - AB - ER - TY - JOUR AU - MacKay, David J. C. T1 - Information Theory, Inference, and Learning Algorithms JO - PY - 2003/ VL - IS - SP - EP - UR - http://www.inference.phy.cam.ac.uk/mackay/itila/ M3 - KW - 2006 KW - learning KW - lecture KW - kdd KW - algorithm L1 - SN - 9780521642989 N1 - N1 - AB - ER - TY - RPRT AU - Berkhin, Pavel A2 - T1 - Survey Of Clustering Data Mining Techniques PB - Accrue Software AD - San Jose, CA PY - 2002/ VL - IS - SP - EP - UR - http://citeseer.ist.psu.edu/berkhin02survey.html M3 - KW - clustering KW - 2006 KW - lecture KW - survey KW - kdd L1 - N1 - Survey Of Clustering Data Mining Techniques - Berkhin (ResearchIndex) N1 - N1 - AB - ER - TY - CONF AU - Sarwar, Badrul M. AU - Karypis, George AU - Konstan, Joseph A. AU - Riedl, John A2 - T1 - Item-based collaborative filtering recommendation algorithms. T2 - WWW PB - CY - PY - 2001/ M2 - VL - IS - SP - 285 EP - 295 UR - http://www10.org/cdrom/papers/pdf/p519.pdf M3 - KW - collaborative KW - filtering KW - ir KW - lecture KW - recommender KW - seminar2006 L1 - SN - N1 - dblp N1 - AB - ER - TY - BOOK AU - Baeza-Yates, Ricardo A. AU - Ribeiro-Neto, Berthier A. A2 - T1 - Modern Information Retrieval PB - ACM Press / Addison-Wesley AD - PY - 1999/ VL - IS - SP - EP - UR - http://www.ischool.berkeley.edu/~hearst/irbook/glossary.html M3 - KW - information KW - ir KW - lecture KW - retrieval KW - standard KW - vorlesung L1 - SN - 0-201-39829-X N1 - dblp N1 - AB - ER - TY - BOOK AU - Manning, Christopher D. AU - Schütze, Hinrich A2 - T1 - Foundations of Statistical Natural Language Processing PB - The MIT Press AD - Cambridge, Massachusetts PY - 1999/ VL - IS - SP - EP - UR - http://nlp.stanford.edu/fsnlp/ M3 - KW - lecture KW - nlp L1 - SN - N1 - N1 - AB - ER - TY - BOOK AU - Witten, Ian H. AU - Moffat, Alistair AU - Bell, Timothy C. A2 - T1 - Managing Gigabytes: Compressing and Indexing Documents and Images, Second Edition PB - Morgan Kaufmann AD - PY - 1999/ VL - IS - SP - EP - UR - http://www.cs.mu.oz.au/mg/ M3 - KW - advanced KW - ir KW - lecture L1 - SN - 1-55860-570-3 N1 - N1 - AB - ER - TY - CONF AU - Ng, Raymond T. AU - Lakshmanan, Laks V. S. AU - Han, Jiawei AU - Pang, Alex A2 - T1 - Exploratory Mining and Pruning Optimizations of Constrained Association Rules. T2 - SIGMOD Conference PB - CY - PY - 1998/ M2 - VL - IS - SP - 13 EP - 24 UR - http://dblp.uni-trier.de/db/conf/sigmod/sigmod98.html#NgLHP98 M3 - KW - 2006 KW - lecture KW - rules KW - association KW - constraints KW - kdd KW - mining L1 - SN - N1 - dblp N1 - AB - ER - TY - JOUR AU - Charniak, Eugene T1 - Statistical Techniques for Natural Language Parsing JO - AI Magazine PY - 1997/ VL - 18 IS - 4 SP - 33 EP - 44 UR - http://citeseer.ist.psu.edu/article/charniak97statistical.html M3 - KW - learning KW - lecture KW - model KW - nlp KW - tagging KW - taggingsurvey L1 - SN - N1 - N1 - AB - ER - TY - CHAP AU - Brachman, Ronald J. AU - Anand, Tej A2 - T1 - The Process of Knowledge Discovery in Databases. T2 - Advances in Knowledge Discovery and Data Mining PB - CY - PY - 1996/ VL - IS - SP - 37 EP - 57 UR - http://dblp.uni-trier.de/db/books/collections/fayyad96.html#BrachmanA96 M3 - KW - 2006 KW - lecture KW - process KW - kdd L1 - SN - 0-262-02313-X N1 - dblp N1 - AB - ER - TY - BOOK AU - A2 - Fayyad, Usama M. A2 - Piatetsky-Shapiro, Gregory A2 - Smyth, Padhraic A2 - Uthurusamy, Ramasamy T1 - Advances in Knowledge Discovery and Data Mining. PB - AAAI/MIT Press AD - PY - 1996/ VL - IS - SP - EP - UR - http://www.amazon.com/gp/product/0262560976 M3 - KW - 2006 KW - data KW - definition KW - discovery KW - dm KW - kdd KW - knowledge KW - lecture KW - mining L1 - SN - 0-262-56097-6 N1 - dblp N1 - AB - ER - TY - JOUR AU - Park, J.S. AU - Chen, M.S. AU - Yu, P.S. T1 - An effective hash-based algorithm for mining association rules JO - Proceedings of the 1995 ACM SIGMOD international conference on Management of data PY - 1995/ VL - IS - SP - 175 EP - 186 UR - M3 - KW - 2006 KW - table KW - lecture KW - rules KW - association KW - kdd KW - mining KW - hash L1 - SN - N1 - N1 - AB - ER - TY - CONF AU - Agrawal, Rakesh AU - Srikant, Ramakrishnan A2 - T1 - Fast Algorithms for Mining Association Rules in Large Databases T2 - VLDB '94: Proceedings of the 20th International Conference on Very Large Data Bases PB - Morgan Kaufmann Publishers Inc. CY - San Francisco, CA, USA PY - 1994/ M2 - VL - IS - SP - 487 EP - 499 UR - M3 - KW - 2006 KW - lecture KW - rule KW - association KW - kdd KW - mining L1 - SN - 1-55860-153-8 N1 - N1 - AB - ER - TY - BOOK AU - van Rijsbergen, C. J. A2 - T1 - Information retrieval PB - Butterworths AD - London PY - 1979/ VL - IS - SP - EP - UR - http://www.dcs.gla.ac.uk/Keith/Preface.html M3 - KW - advanced KW - information KW - ir KW - lecture KW - vorlesung L1 - SN - N1 - N1 - AB - ER - TY - JOUR AU - Dempster, A. AU - Laird, N. AU - Rubin, D. T1 - Maximum likelihood from incomplete data via the EM algorithm. JO - J. Royal Statistical Society, Series B PY - 1977/ VL - 39 IS - 1 SP - 1 EP - 38 UR - M3 - KW - clustering KW - 2006 KW - lecture KW - kdd L1 - SN - N1 - N1 - AB - ER -