Suche in sozialen Netzen

Teaching personnel

Lecturer

Formalia

Targeted audience

Angewandte Informatik Bachelor
Angewandte Informatik Master
ISE Master
Technomathematik Master

Description

In den letzten Jahren haben soziale Netze stark an Bedeutung gewonnen. Im Rahmen dieses Seminars sollen Fragestellungen und Lösungen zur Suche in sozialen Netzen vorgestellt werden. Die betrachteten Themen sind bspw. Echtzeitsuche (z.B. bei Twitter), die Ausnutzung der Graphstrukturen bei der Suche, das automatisierte Erkennen von Trends oder Community QA (z.B. StackOverflow).

Notes

Von jedem Teilnehmer des Seminars wird erwartet, einen eigenen, etwa 40-minütigen Vortrag zu einem aus der Themenliste zu wählenden Thema vorzubereiten und im Rahmen des Blockseminars zu halten. Die Literatur ist durchweg englischsprachig, aber der Vortrag kann auf Deutsch oder Englisch gehalten werden. Alle Teilnehmer sollen sich zudem an Diskussionen zu den Vortragsthemen beteiligen.

Im Anschluss soll eine schriftliche Ausarbeitung (in deutscher oder englischer Sprache) erstellt werden, bei der auch auf Anmerkungen zum Vortrag aus dem Blockseminar eingegangen werden sollte. Die Ausarbeitung soll keine bloße Zusammenfassung oder Übersetzung des zugrundeliegenden Aufsatzes darstellen, sondern die vorgestellte Arbeit in einen Zusammenhang einordnen, sowie Vor- und Nachteile der betrachteten Architektur oder Methode herausarbeiten.

Mögliche Vortragsthemen

Die genannten Themen sind als beispielhaft zu verstehen und können sich bis zur Vorbesprechung noch ändern.

Microblogs (z.B. Twitter)

1. Microblog search vs. web search

Miles Efron. 2011. Information search and retrieval in microblogs. J. Am. Soc. Inf. Sci., 62: 996-1008.
Jaime Teevan, Daniel Ramage and Merredith Ringel Morris. 2011. #TwitterSearch: a comparison of microblog search and web search. In Proceedings of the fourth ACM international conference on Web search and data mining (WSDM '11). ACM, New York, NY, USA, 35-44.

2. Ranking for microblog search

Anish Das Sarma, Atish Das Sarma, Sreenivas Gollapudi, and Rina Panigrahy. 2010. Ranking mechanisms in twitter-like forums. In Proceedings of the third ACM international conference on Web search and data mining (WSDM '10). ACM, New York, NY, USA, 21-30.
Rinkesh Nagmoti, Ankur Teredesai and Martine De Cock. 2010. Ranking Approaches for Microblog Search. Web Intelligence and Intelligent Agent Technology (WI-IAT), 2010 IEEE/WIC/ACM International Conference on , vol.1, no., pp.153,157, Aug. 31 2010-Sept. 3 2010.

3. Finding topic experts

Jianshu Weng , Ee-Peng Lim , Jing Jiang and Qi He. 2010. TwitterRank: finding topic-sensitive influential twitterers. Proceedings of the third ACM international conference on Web search and data mining, February 04-06, 2010, New York, New York, USA.
Aditya Pal and Scott Counts. 2011. Identifying topical authorities in microblogs. Proceedings of the fourth ACM international conference on Web search and data mining, February 09-12, 2011, Hong Kong, China.
Saptarshi Ghosh, Naveen Sharma, Fabricio Benevenuto, Niloy Ganguly and Krishna Gummadi. 2012. Cognos: crowdsourcing search for topic experts in microblogs. SIGIR '12: Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval.

4. Real time search

Michael Busch, Krishna Gade, Brian Larson, Patrick Lok, Samuel Luckenbill and Jimmy Lin. 2012. Earlybird: Real-Time Search at Twitter. Proceedings of the 2012 IEEE 28th International Conference on Data Engineering.
Ming Gao, Cheqing Jin, Weining Qian, Xueqing Gong. 2012. Real-Time Search over a Microblogging System. Second International Conference on Cloud and Green Computing (CGC), 2012.
Liwei Lin, Xiaohui Yu, and Nick Koudas. 2013. Pollux: towards scalable distributed real-time search on microblogs. In Proceedings of the 16th International Conference on Extending Database Technology (EDBT '13). ACM, New York, NY, USA, 335-346.
(Near) Real-Time Search mit Lucene/Solr & ElasticSearch

5. Event detection

Takeshi Sakaki, Makoto Okazaki, and Yutaka Matsuo. 2010. Earthquake shakes Twitter users: real-time event detection by social sensors. In Proceedings of the 19th international conference on World wide web (WWW '10). ACM, New York, NY, USA, 851-860.
Maximilian Walther and Michael Kaisser. 2013. Geo-spatial Event Detection in the Twitter Stream. In Advances in Information Retrieval. Lecture Notes in Computer Science. Springer Berlin Heidelberg. Vol. 7814. 356-367.
Chenliang Li, Aixin Sun, and Anwitaman Datta. 2012. Twevent: segment-based event detection from tweets. In Proceedings of the 21st ACM international conference on Information and knowledge management (CIKM '12). ACM, New York, NY, USA, 155-164.
Anqi Cui, Min Zhang, Yiqun Liu, Shaoping Ma, and Kuo Zhang. 2012. Discover breaking events with popular hashtags in twitter. In Proceedings of the 21st ACM international conference on Information and knowledge management (CIKM '12). ACM, New York, NY, USA, 1794-1798.
Thomas Heverin and Lisl Zach. 2012. Use of microblogging for collective sense-making during violent crises: A study of three campus shootings. Journal of the American Society for Information Science and Technology. Wiley Subscription Services, Inc., A Wiley Company. Vol. 63. No. 1. 34-47.
Chen Lin, Chun Lin, Jingxuan Li, Dingding Wang, Yang Chen, and Tao Li. 2012. Generating event storylines from microblogs. In Proceedings of the 21st ACM international conference on Information and knowledge management (CIKM '12). ACM, New York, NY, USA, 175-184.

6. Trend detection

Laura Christiansen, Thomas Schimoler, Robin Burke, and Bamshad Mobasher. 2012. Modeling topic trends on the social web using temporal signatures. In Proceedings of the twelfth international workshop on Web information and data management (WIDM '12). ACM, New York, NY, USA, 3-10.
Nargis Pervin, Fang Fang, Anindya Datta, Kaushik Dutta, and Debra Vandermeer. 2013. Fast, Scalable, and Context-Sensitive Detection of Trending Topics in Microblog Post Streams. ACM Trans. Manage. Inf. Syst. 3, 4, Article 19 (January 2013), 24 pages.
Flavien Bouillot, Pascal Poncelet, Mathieu Roche, Dino Ienco, Elnaz Bigdeli, and Stan Matwin. 2012. French presidential elections: what are the most efficient measures for tweets?. In Proceedings of the first edition workshop on Politics, elections and data (PLEAD '12). ACM, New York, NY, USA, 23-30.

Community Q&A (z.B. Yahoo! Answers)

7. Answer quality

Chirag Shah and Jefferey Pomerantz. 2010. Evaluating and predicting answer quality in community QA. In Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval (SIGIR '10). ACM, New York, NY, USA, 411-418.
Xin-Jing Wang, Xudong Tu, Dan Feng, and Lei Zhang. 2009. Ranking community answers by modeling question-answer relationships via analogical reasoning. In Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval (SIGIR '09). ACM, New York, NY, USA, 179-186.
Reijo Savolainen. 2012. The structure of argument patterns on a social Q&A site. Journal of the American Society for Information Science and Technology. Vol. 63. No. 12. 2536-2548.

8. Expert prediction

Aditya Pal, Rosta Farzan, Joseph A. Konstan and Robert E. Kraut. 2011. Early Detection of Potential Experts in Question Answering Communities. In User Modeling, Adaption and Personalization. Lecture Notes in Computer Science. Springer Berlin Heidelberg. Vol. 6787. 231-242.
Aditya Pal, F. Maxwell Harper, and Joseph A. Konstan. 2012. Exploring Question Selection Bias to Identify Experts and Potential Experts in Community Question Answering. ACM Trans. Inf. Syst. 30, 2, Article 10 (May 2012), 28 pages.
Pawel Jurczyk and Eugene Agichtein. 2007. Discovering authorities in question answer communities by using link analysis. In Proceedings of the sixteenth ACM conference on Conference on information and knowledge management (CIKM '07). ACM, New York, NY, USA, 919-922.
Pawel Jurczyk and Eugene Agichtein. 2007. Hits on question answer portals: exploration of link analysis for author ranking. In Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR '07). ACM, New York, NY, USA, 845-846.
Jun Zhang, Mark S. Ackerman, and Lada Adamic. 2007. Expertise networks in online communities: structure and algorithms. In Proceedings of the 16th international conference on World Wide Web (WWW '07). ACM, New York, NY, USA, 221-230.

9. Question routing

Lei Fang, Minlie Huang, and Xiaoyan Zhu. 2012. Question routing in community based QA: incorporating answer quality and answer content. In Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics (MDS '12). ACM, New York, NY, USA, , Article 5 , 8 pages.
Guangyou Zhou, Kang Liu, and Jun Zhao. 2012. Joint relevance and answer quality learning for question routing in community QA. In Proceedings of the 21st ACM international conference on Information and knowledge management (CIKM '12). ACM, New York, NY, USA, 1492-1496.
Baichuan Li and Irwin King. 2010. Routing questions to appropriate answerers in community question answering services. In Proceedings of the 19th ACM international conference on Information and knowledge management (CIKM '10). ACM, New York, NY, USA, 1585-1588.
Jinwen Guo, Shengliang Xu, Shenghua Bao, and Yong Yu. 2008. Tapping on the potential of q&a community by recommending answer providers. In Proceedings of the 17th ACM conference on Information and knowledge management (CIKM '08). ACM, New York, NY, USA, 921-930.
Jeffrey Nichols and Jeon-Hyung Kang. 2012. Asking questions of targeted strangers on social networks. In Proceedings of the ACM 2012 conference on Computer Supported Cooperative Work (CSCW '12). ACM, New York, NY, USA, 999-1002.
Damon Horowitz and Sepandar D. Kamvar. 2010. The anatomy of a large-scale social search engine. In Proceedings of the 19th international conference on World wide web (WWW '10). ACM, New York, NY, USA, 431-440.

10. Finding similar questions

Tianyong Hao and Eugene Agichtein. 2012. Finding similar questions in collaborative question answering archives: toward bootstrapping-based equivalent pattern learning. Information Retrieval. Springer Netherlands. Vol. 15. No. 3-4. 332-353.
Jiwoon Jeon, W. Bruce Croft, and Joon Ho Lee. 2005. Finding similar questions in large question and answer archives. In Proceedings of the 14th ACM international conference on Information and knowledge management (CIKM '05). ACM, New York, NY, USA, 84-90.
Delphine Bernhard and Iryna Gurevych. 2008. Answering learners' questions by retrieving question paraphrases from social Q\&\#38;A sites. In Proceedings of the Third Workshop on Innovative Use of NLP for Building Educational Applications (EANL '08). Association for Computational Linguistics, Stroudsburg, PA, USA, 44-52.

Automated detection of communities

11. Automated detection of communities

Remy Cazabet, Maud Leguistin, and Frederic Amblard. 2012. Automated community detection on social networks: useful? efficient? asking the users. In Proceedings of the 4th International Workshop on Web Intelligence & Communities (WI&C '12). ACM, New York, NY, USA, , Article 6 , 8 pages.
Nan Du, Bin Wu, Xin Pei, Bai Wang, and Liutong Xu. 2007. Community detection in large-scale social networks. In Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis (WebKDD/SNA-KDD '07). ACM, New York, NY, USA, 16-25.
Clara Pizzuti. 2008. Community detection in social networks with genetic algorithms. In Proceedings of the 10th annual conference on Genetic and evolutionary computation (GECCO '08), Maarten Keijzer (Ed.). ACM, New York, NY, USA, 1137-1138.
Kaiquan Xu, Jiexun Li, and Stephen Shaoyi Liao. 2011. Sentiment community detection in social networks. In Proceedings of the 2011 iConference (iConference '11). ACM, New York, NY, USA, 804-805.
Jure Leskovec, Kevin J. Lang, and Michael Mahoney. 2010. Empirical comparison of algorithms for network community detection. In Proceedings of the 19th international conference on World wide web (WWW '10). ACM, New York, NY, USA, 631-640.

Termine

Anmeldungen bitte bis spätestens zum 5.4. per E-Mail an tbeckers@is.inf.uni-due.de (unter Angabe von Matrikelnummer, Name, Studiengang und Semester).

Vorbesprechung: 9. April, 15 Uhr, Raum LF 226
- Folien
Einführung in Wissenschaftliches Arbeiten: 23. April, 10 - 13 Uhr, Raum: LF 226

Informationsrecherche
Ausarbeitung (LaTeX-Vorlage für Ausarbeitung)
Vortrag

Thesen des Vortrags: 6. Mai
Gliederung: 3. Juni
Vortragsfolien: 8. Juli
Blockseminar: 18. Juli (Raum: LC 140)
Ausarbeitung:: 26. August

Computer Science and Applied Cognitive Science

Workgroup Information Systems , Prof. Dr.-Ing. Norbert Fuhr