Influence in the Blogosphere

• Autorzy: Mikołaj Morzy

Warianty tytułu

Relacja wpływu w blogosferze

• Języki publikacji: EN

Abstrakty

EN

In this paper we turn our attention to the fascinating problem of mining and ranking of blogs. We present a brief introduction to the problem of blog ranking and we summarize the related work on the subject. We focus on discovering the influence relation between blogs and blog posts in order to identify the most influential blogs using the context of a user's query. To do so, we transform blogs and blog posts into dual feature term-theme vectors representation. We use term vectors to align candidate blogs with the user query and we rank themes appearing in relevant vectors as possible answers. We also report the results of preliminary experiments conducted on our algorithm, which indicate that our algorithm is capable of delivering interesting and valuable answers.(original abstract)

Artykuł jest poświęcony problemom rankingu i eksploracji blogów. Prezentujemy wprowadzenie do blogosfery i przegląd wcześniejszych prac naukowych. Przedstawiamy relację wpływu występującą między blogami i wykorzystujemy tę relację do odkrycia podzbioru najbardziej wpływowych blogów w kontekście określonym przez zapytanie użytkownika. Metoda zaprezentowana w artykule wykorzystuje dualną reprezentację blogów, która zakłada podział blogu na dwa rozłączne wektory: wektor tematów i wektor cech. Wektor tematów jest wykorzystywany do tematycznego dopasowania blogu do zapytania użytkownika. Wektor cech stanowi rejestr opisywanych pojęć i służy do skonstruowania wynikowego zbioru pojęć. W artykule prezentujemy wyniki wstępnych eksperymentów, które wskazują, że dualna reprezentacja blogów w połączeniu z relacją wpływu stanowi atrakcyjną alternatywę dla aktualnie wykorzystywanych algorytmów rankingu blogów.(abstrakt oryginalny)

Słowa kluczowe

EN

Blogs; Data Mining; Algorithms

PL

Blogi; Data Mining; Algorytmy

• Czasopismo: Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu. Informatyka Ekonomiczna
• Rocznik: 2010
• Tom: 16
• Numer: nr 104 Data Mining and Business Intelligence
• Strony: 166--185

Twórcy

autor

Mikołaj Morzy

• Poznań University of Economics, Poland

Bibliografia

• Agarwal N., Liu H., Tang L., Yu P.S. (2008), Identifying the influential bloggers in a community, [in:] Proceedings of the WSDM'08, Palo Alto, USA, February 11-12, Eds. M. Najork, A.Z. Broder, A. Chakrabarti, ACM, pp. 207-218.
• Bachnik W., Szymczyk S., Leszczyński P., Podsiadło R., Rymszewicz E., Kuryło L., Makowiec D., Bykowska B. (2005), Quantitative and sociological analysis of blog networks, Acta Physica Polonica B, Vol. 36, No. 10, pp. 2435-2446.
• Backstrom L., Huttenlocher D.P., Kleinberg J.M., Lan X. (2006), Group formation in large social networks: Membership, growth, and evolution, [in:] Proceedings oflheACMSIGKDD'06, Philadelphia, USA, August 20-23, Eds. T. Eliassi-Rad, L.H. Ungar, M. Craven, D. Gunopulos, ACM, pp. 44-54.
• Chaua M., Xu J. (2007), Mining communities and their relationships in blogs: A study of online hate groups, International Journal of Human-Computer Studies, Vol. 65, No. 1.
• Chin A., Chignell M.H. (2006), A social hypertext model for finding community in blogs, [in:] Proceedings of the ACM Hypertext'06, Odense, Denmark, August 22-25, Eds. U. Kock Wiil, P.J. Nürnberg, J. Rubart, ACM, pp. 11-22.
• Conrad J.G., Schilder F. (2007), Opinion mining in legal blogs, [in:] Proceedings of the ICAIL'07, Stanford, USA, June 4-8, ACM, pp. 231-236.
• Dave K, Lawrence S., Pennock D. M. (2003), Mining the peanut gallery: Opinion extraction and semantic classification of product reviews, [in:] Proceedings of the WWW'03, Budapest, Hungary, May 20-23, ACM, pp. 519-528.
• Facca F.M., Lanzi P.L. (2005), Mining interesting knowledge from weblogs: A survey, Data & Knowledge Engineering, Vol. 53, No. 3.
• Fujimura K, Toda H., Inoue T., Hiroshima N., Kataoka R., Sugizaki M. (2006), Blogranger a multi-faceted blog search engine, [in:] Proceedings of the 'WWW'06, Edinburgh, UK, May 23, Eds. L. Carr, D. De Roure, A. Iyengar, CA. Goble, M. Dahlin, ACM.
• Gruhl D., Guha R., Liben-Nowell D., Tomkins A. (2004), Information diffusion through blogspace, [in:] Proceedings of the WWW'04, New York, USA, May 20-29, Eds. S.I. Feldman, M. Uretsky, M. Najork, C.E. Wills, ACM, pp. 491-501.
• Java A. (2007), A framework for modeling influence, opinions and structure in social media, [in:] Proceedings of the AAA! AI'07, Vancouver, Canada, July 22-26, AAAI Press, pp. 1933-1934.
• Java A., Kolari P., Finin T., Mayfield J., Joshi A., Martineau J. (2007), Blogvox: Separating blog wheat from blog chaff, [in:] Proceedings of the IJCAI'07, Hyderabad, India, January 6-12, Ed. M.M. Veloso.
• Java A., Kolari P., Finin T., Oates T. (2006), Modeling the spread of influence on the blogosphere. Technical report, University of Maryland, Baltimore County.
• Joshi M., Belsare N. (2006), Blogharvest: Blog mining and search framework, [in:] Proceedings of the CO MAD '06, Delhi, India, December 14-16.
• Kempe D., Kleinberg J. M., Tardos E. (2003), Maximizing the spread of influence through a social network, [in:] Proceedings of the ACM SIGKDD'03, Washington, USA, August 24-27, Eds. L. Getoor, T.E. Senator, P. Domingos, C. Faloutsos, ACM, pp. 137-146.
• Kleinberg J.M. (2007), Challenges in mining social network data: Processes, privacy, and paradoxes, [in:] Proceedings of the ACM SIGKDD '07, San Jose, USA, August 12-15, Eds. P. Berkhin, R. Caruana, X. Wu, ACM, pp. 4-5.
• Kossinets G., Watts D.J. (2006), Empirical analysis of an evolving social network, Science, Vol. 311, No. 5757, AAAS, pp 88-90.
• Kumar R., Novak J., Tomkins A. (2006), Structure and evolution of online social networks, [in:] Proceedings of the ACM SIGKDD'06, Philadelphia, USA, August 20-23, Eds. T. Eliassi-Rad, L.H. Ungar, M. Craven, D. Gunopulos, ACM, pp. 611-617.
• Leskovec J., Kleinberg J.M., Faloutsos C. (2005), Graphs over time: Densification laws, shrinking diameters and possible explanations, [in:] Proceedings of the ACM SIGKDD'05, Chicago, USA, August 21-24, Eds. R. Grossman, R.J. Bayardo, K.P. Bennett, ACM, pp. 177-187.
• Li X., Liu B. (2005), Mining community structure of named entities from free text, [in:] Proceedings of the ACM CIKM'05, Bremen, Germany, October 31-November 5, Eds. O. Herzog, H-J. Schek, N. Fuhr, A. Chowdhury, W. Teiken, ACM, pp. 275-276.
• Mishne G., De Rijke M. (2006), A study of blog search, Advances in Information Retrieval, Lecture Notes in Computer Science, Vol. 3936, Springer Berlin-Heidelberg, pp. 289-301.
• Nanno T, Fujiki T, Suzuki Y., Okumura M. (2004), Automatically collecting, monitoring, and mining Japanese weblogs, [in:] Proceedings of the WWW Alt.'04, New York, USA, May 17-20, Eds. S. Feldman, M. Uretsky, ACM, pp. 320-321.
• Salton G., Wong A., Yang CS. (1975), A vector space model for automatic indexing, Communications of ACM,Vol. 18, No. 11.
• Salvetti F., Nicolov N. (2006), Weblog classification for fast splog filtering: A url language model segmentation approach, [in:] Proceedings of the HLT-NAACL'06, New York, USA, June 4-9, R.C Moore, Eds. J.A. Bilmes, J. Chu-Carroll, M. Sanderson, The Association for Computational Linguistics, pp. 137-140.
• Suhara Y, Toda H., Sakurai A. (2008), Extracting related named entities from blogosphere for event mining, [in:] Proceedings of the ICUIMC'08, Suwon, Korea, January 31-February 1, Eds. W. Kim, H-Jin Choi, ACM, pp. 225-229.
• Yang K, Yu N., Valerio A., Zhang H., Ke W. (2007), Fusion approach to finding opinions in blogosphere, [in:] Proceedings of the ICWSM'07, Boulder, USA, March 25-28.