›› 2012, Vol. 27 ›› Issue (3): 624-634.doi: 10.1007/s11390-012-1249-5

• Special Issue on Social Network Mining • Previous Articles     Next Articles

Topology-Based Recommendation of Users in Micro-Blogging Communities

Marcelo G. Armentano, Daniela Godoy, and Analia Amandi   

  1. High Institute of Software Engineering Tandil, National University of the Center of Buenos Aires Province, Tandil Buenos Aires, Argentina National Council of Scientific and Technological Research, Av. Rivadavia 1917, CABA, Argentina
  • Received:2011-09-02 Revised:2012-01-10 Online:2012-05-05 Published:2012-05-05
  • About author:Marcelo G. Armentano re-ceived the Ph.D. degree in computer science from the National Univer-sity of the Center of Buenos Aires Province (UNICEN) in 2008. He is an assistant teacher in the Com-puter Science Department at UNI-CEN, member of High Institute of Software Engineering Tandil (ISIS-TAN) and researcher at National Council of Scientific and Technological Research (CON-ICET). His research interests include personal assistants, recommender systems, user profiling and text mining.
  • Supported by:

    This research was partially supported by the National Scientific and Technical Research Council (CONICET) of Argentina under Grant PIP No. 114-200901-00381.

Nowadays, more and more users share real-time news and information in micro-blogging communities such as Twitter, Tumblr or Plurk. In these sites, information is shared via a followers/followees social network structure in which a follower will receive all the micro-blogs from the users he/she follows, named followees. With the increasing number of registered users in this kind of sites, finding relevant and reliable sources of information becomes essential. The reduced number of characters present in micro-posts along with the informal language commonly used in these sites make it difficult to apply standard content-based approaches to the problem of user recommendation. To address this problem, we propose an algorithm for recommending relevant users that explores the topology of the network considering different factors that allow us to identify users that can be considered good information sources. Experimental evaluation conducted with a group of users is reported, demonstrating the potential of the approach.

[1] Java A, Song X, Finin T, Tseng B. Why we twitter: Un-derstanding microblogging usage and communities. In Proc.WebKDD/SNA-KDD, Aug. 2007, pp.56-65.

[2] Krishnamurthy B, Gill P, Arlitt M. A few chirps about twit-ter. In Proc. WOSP, Aug. 2008, pp.19-24.

[3] Weng J, Lim E P, Jiang J, He Q. TwitterRank: Finding topic-sensitive influential twitterers. In Proc. WSDM, Feb. 2010,pp.261-270.

[4] Yamaguchi Y, Takahashi T, Amagasa T, Kitagawa H. TU-Rank: Twitter user ranking based on user-tweet graph analy-sis. In Proc. the 11th Int. Conf. Web In formation SystemsEngineering, Dec. 2010, pp.240-253.

[5] Chen J, Nairn R, Nelson L, Bernstein M, Chi E. Short andtweet: Experiments on recommending content from informa-tion streams. In Proc. CHI, April 2010, pp.1185-1194.

[6] Phelan O, McCarthy K, Smyth B. Using twitter to recom-mend real-time topical news. In Proc. RecSys, 2009, pp.385-388.

[7] Esparza S G, O'Mahony M P, Smyth B. On the real-time webas a source of recommendation knowledge. In Proc. RecSys,Sept. 2010, pp.305-308.

[8] Hannon J, Bennett M, Smyth B. Recommending twitter usersto follow using content and collaborative filtering approaches.In Proc. RecSys, Sept. 2010, pp.199-206.

[9] Guy I, Ronen I, Wilcox E. Do you know?: Recommendingpeople to invite into your social network. In Proc. IUI, Feb.2009, pp.77-86.

[10] Liben-Nowell D, Kleinberg J. The link prediction problem forsocial networks. In Proc. CIKM, Nov. 2003, pp.556-559.

[11] Chen J, Geyer W, Dugan C, Muller M, Guy I. Make newfriends, but keep the old: Recommending people on socialnetworking sites. In Proc. CHI, April 2010, pp.201-210.

[12] Lo S, Lin C. WMR——A graph-based algorithm for friend rec-ommendation. In Proc. WI, Dec. 2006, pp.121-128.

[13] Kwak H, Lee C, Park H, Moon S. What is Twitter, a so-cial network or a news media? In Proc. WWW, April 2010,pp.591-600.

[14] Cha M, Haddadi H, Benevenuto F, Gummadi K P. Measur-ing user influence in Twitter: The million follower fallacy. InProc. ICWSM, May 2010.

[15] Garcia R, Amatriain X. Weighted content based methods forrecommending connections in online social networks. In Proc.the 2nd Workshop on Recommender Systems and the SocialWeb, Oct. 2010, pp.68-71.

[16] Abel F, Gao Q, Houben G J, Tao K. Analyzing user modelingon twitter for personalized news recommendations. In Proc.UMAP, July 2011, pp.1-12.

[17] Sun A R, Cheng J, Zeng D D. A novel recommendation frame-work for micro-blogging based on information diffusion. InProc. Workshop on Information Technologies and Systems,Dec. 2009.

[18] Phelan O, McCarthy K, Bennett M, Smyth B. Terms of afeather: Content-based news recommendation and discoveryusing twitter. In Proc. ECIR, April 2011, pp.448-459.

[19] Brin S, Page L. The anatomy of a large-scale hypertextualWeb search engine. Computer Networks and ISDN Systems,1998, 30(1): 107-117.

[20] Joachims T, Granka L, Pan B, Hembrooke H, Gay G. Accu-rately interpreting click through data as implicit feedback. InProc. SIGIR, Aug. 2005, pp.154-161.

[21] Deshpande M, Karypis G. Item-based top-N recommenda-tion algorithms. ACM Transactions on Information Systems,2004, 22(1): 143-177.
No related articles found!
Full text



[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved