nach oben

Social Network Analysis and Mining

Erschienen in:

01.12.2015 | Original Article

Time-aware analysis and ranking of lurkers in social networks

verfasst von: Andrea Tagarelli, Roberto Interdonato

Erschienen in: Social Network Analysis and Mining | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Mining the silent members of an online community, also called lurkers, has been recognized as an important problem that accompanies the extensive use of online social networks (OSNs). Existing solutions to the ranking of lurkers can aid understanding the lurking behaviors in an OSN. However, they are limited to use only structural properties of the static network graph, thus ignoring any relevant information concerning the time dimension. Our goal in this work is to push forward research in lurker mining in a twofold manner: (1) to provide an in-depth analysis of temporal aspects that aims to unveil the behavior of lurkers and their relations with other users, and (2) to enhance existing methods for ranking lurkers by integrating different time-aware properties concerning information production and information consumption actions. Network analysis and ranking evaluation performed on Flickr, FriendFeed and Instagram networks allowed us to draw interesting remarks on both the understanding of lurking dynamics and on transient and cumulative scenarios of time-aware ranking.

Vorheriger Artikel Bridging social media via distant supervision

Nächster Artikel Inference of demographic attributes based on mobile phone usage patterns and social network topology

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Note that, for the sake of simplicity, we have omitted the subscript T in the freshness and activity trend functions, in the weighting function as well as in the in and out functions, since the reference interval of interest T is assumed clear from the context. Analogously, we override the function symbols \(\mathcal {L}_{\text {in}}(v)\) and \(\mathcal {L}_{\text {out}}(v)\) given in Eq. (1), since they will be never referenced out of the Ts-LR setting.

http://www.bioconductor.org/packages/release/bioc/html/Mfuzz.html.

http://radimrehurek.com/gensim/.

Abdi H (2007) The Kendall rank correlation coefficient. In: Encyclopedia of measurement and statistics

Allaho MY, Lee W (2013) Analyzing the social ties and structure of contributors in open source software community. In: Proceedings of international conference on advances in social networks analysis and mining (ASONAM), pp 56–60 (2013)

Allaho MY, Lee W (2014) Increasing the responsiveness of recommended expert collaborators for online open projects. In: Proceedings of ACM conference on information and knowledge management (CIKM), pp 749–758

Arnaboldi V, Conti M, Passarella A, Dunbar R (2013) Dynamics of personal social relationships in online social networks: a study on twitter. In: Proceedings of ACM conference on online social networks (COSN), pp 15–26

Bandura A (1986) Social foundations of thought and action: a social cognitive theory. Prentice Hall, Englewood Cliffs

Benevenuto F, Rodrigues T, Cha M, Almeida V (2012) Characterizing user navigation and interactions in online social networks. Inf Sci 195:1–24CrossRef

Berberich K, Vazirgiannis M, Weikum G (2005) Time-aware authority ranking. Int Math 2(3):301–332MATHMathSciNet

Berlingerio M, Coscia M, Giannotti F, Monreale A, Pedreschi D (2013) Evolving networks: eras and turning points. Intell Data Anal 17(1):27–48

Bernstein MS, Bakshy E, Burke M, Karrer B (2013) Quantifying the invisible audience in social networks. In: Proceedings of ACM conference on human factors in computing systems (CHI), pp 21–30

Blei DM, Ng AY, Jordan MI (2003) Latent Dirichlet allocation. J Mach Learn Res 3(4–5):993–1022MATH

Budak C, Agrawal D, El Abbadi A (2011) Structural trend analysis for online social networks. Proc VLDB Endow 4(10):646–656CrossRef

Burke M, Marlow C, Lento T (2009) Feed me: motivating newcomer contribution in social network sites. In: Proceedings of ACM conference on human factors in computing systems (CHI), pp 945–954

Burke M, Marlow C, Lento T (2010) Social network activity and social well-being. In: Proceedings of ACM conference on human factors in computing systems (CHI), pp 1909–1912

Capocci A, Servedio VDP, Colaiori F, Buriol LS, Donato D, Leonardi S, Caldarelli G (2006) Preferential attachment in the growth of social networks: the internet encyclopedia Wikipedia. Phys Rev, E 74

Caravelli P, Wei Y, Subak D, Singh L, Mann J (2013) Understanding evolving group structures in time-varying networks. In: Proceedings of international conference on advances in social networks analysis and mining (ASONAM), pp 142–148

Celli F, Lascio FMLD, Magnani M, Pacelli B, Rossi L (2010) Social network data and practices: the case of friendfeed. In: Proceedings of internatinal conference on social computing, behavioral modeling, and prediction (SBP), pp 346–353

Cha M, Mislove A, Gummadi KP (2009) A measurement-driven analysis of information propagation in the Flickr social Network. In: Proceedings of ACM conference on World Wide Web (WWW), pp 721–730

Chatterjee P, Hoffman DL, Novak TP (2003) Modeling the clickstream: implications for web-based advertising efforts. Market Sci 22(4):520–541CrossRef

Chen FC, Chang HM (2011) Do lurking learners contribute less? A knowledge co-construction perspective. In: Proceedings of conference on communities and technologies (C&T), pp 169–178

Cranefield J, Yoong P, Huff SL (2011) Beyond Lurking: the invisible follower-feeder in an online community ecosystem. In: Proceedings of Pacific Asia conference on information systems (PACIS), p 50

De Meo P, Ferrara E, Abel F, Aroyo L, Houben GJ (2013) Analyzing user behavior across social sharing environments. ACM Trans Intell Syst Technol, 5(1)

Edelmann N (2013) Reviewing the definitions of “lurkers” and some implications for online research. Cyberpsychol Behav Soc Netw 16(9):645–649CrossRef

Fagin R, Kumar R, Sivakumar D (2003) Comparing top k lists. SIAM J Discret Math 17(1):134–160MATHMathSciNetCrossRef

Fazeen M, Dantu R, Guturu P (2011) Identification of leaders, lurkers, associates and spammers in a social network: context-dependent and context-independent approaches. Soc Netw Anal Min 1(3):241–254CrossRef

Ferrara E, Interdonato R, Tagarelli A (2014) Online popularity and topical interests through the lens of Instagram. In: Proceedings of ACM conference on hypertext and social media (HT), pp 24–34

Gao S, Ma J, Chen Z (2015)Modeling and predicting retweeting dynamics on microblogging platforms. In: Proceedings of ACM conference on web search and web data mining (WSDM), pp 107–116

Garcia D, Mavrodiev P, Schweitzer F (2013) Social resilience in online communities: the autopsy of friendster. In: Proceedings of ACM conference on online social networks (COSN), pp 39–50

Gullo F, Ponti G, Tagarelli A, Greco S (2009) A time series representation model for accurate and fast similarity detection. Pattern Recogn 42(11):2998–3014MATHCrossRef

Halfaker A, Keyes O, Taraborelli D (2013) Making peripheral participation legitimate: reader engagement experiments in Wikipedia. In: Proceedings of ACM conference on computer supported cooperative Work (CSCW), pp 849–860

Hu B, Song Z, Ester M (2014) Topic modeling in online social media, user features, and social networks for. In: Encyclopedia of social network analysis and mining, pp 2178–2191

Jeong H, Néda Z, Barabási AL (2003) Measuring preferential attachment in evolving networks. EPL Europhys Lett 61(4):567CrossRef

Jiang J, Wilson C, Wang X, Sha W, Huang P, Dai Y, Zhao BY (2013) Understanding latent interactions in online social networks. ACM Trans Web 7(4):18CrossRef

Krishnan A, Atkin D (2014) Individual differences in social networking site users: the interplay between antecedents and consequential effect on level of activity. Comput Hum Behav 40:111–118CrossRef

Kumar R, Novak J, Tomkins A (2006) Structure and evolution of online social networks. In: Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining (KDD), pp 611–617

Kunegis J, Blattner M, Moser C (2013) Preferential attachment in online networks: measurement and explanations. In: Proceedings of ACM web science conference (WebSci), pp 205–214

Lang J, Wu SF (2013) Social network user lifetime. Soc Netw Anal Min 3(3):285–297CrossRef

Lehmann J, Gonçalves B, Ramasco JJ, Cattuto C (2012) Dynamical classes of collective attention in Twitter. In: Proceedings of ACM conference on World Wide Web (WWW), pp 251–260

Leskovec J, Backstrom L, Kleinberg J (2009) Meme-tracking and the dynamics of the news cycle. In: Proceedings of ACM SIGKDD international conference on knowledge discovery and data mining (KDD), ACM, pp 497–506

López C, Farzan R, Brusilovsky P (2012) Personalized incremental users’ engagement: driving contributions one step forward. In: Proceedings of ACM international conference on support group work (GROUP), pp 189–198

Macropol K, Bogdanov P, Singh AK, Petzold LR, Yan X (2013) I act, therefore I judge: network sentiment dynamics based on user activity change. In: Proceedings of international conference on advances in social networks analysis and mining (ASONAM), pp 396–402

Malliaros FD, Vazirgiannis M (2013) To stay or not to stay: modeling engagement dynamics in social graphs. In: Proceedings of ACM conference on information and knowledge management (CIKM), pp 469–478

Mislove A, Koppula HS, Gummadi PK, Druschel P, Bhattacharjee B (2008) Growth of the Flickr social network. In: Proceddings of the first workshop on online social networks (WOSN), pp 25–30

Muller, M.: Lurking as personal trait or situational disposition: lurking and contributing in enterprise social media. In: Proceedigns of ACM conference on computer supported cooperative Work (CSCW), pp 253–256

Narang K, Nagar S, Mehta S, Subramaniam LV, Dey K (2013) Discovery and analysis of evolving topical social discussions on unstructured microblogs. In: Proceedings of European conference on advances in information retrieval (ECIR), pp 545–556

Nonnecke B, Preece JJ (2000) Lurker demographics: counting the silent. In: Proceedings of ACM conference on human factors in computing systems (CHI), pp 73–80

O’Madadhain J, Smyth P (2005) EventRank: a framework for ranking time-varying networks. In: Proceedings of KDD workshop on link discovery, pp 9–16

On B, Lim E, Jiang J, Teow L (2013) Engagingness and responsiveness behavior models on the enron email network and its application to email reply order prediction. In: The influence of technology on social network analysis and mining, pp 227–253

Pan Z, Lu Y, Gupta S (2014) How heterogeneous community engage newcomers? The effect of community diversity on newcomers’ perception of inclusion: An empirical study in social media service. Comput Hum Behav 39:100–111CrossRef

Preece JJ, Nonnecke B, Andrews D (2004) The top five reasons for lurking: improving community experiences for everyone. Comput Hum Behav 20(2):201–223CrossRef

Saha A, Sindhwani V (2012) Learning evolving and emerging topics in social media: a dynamic NMF approach with temporal regularization. In: Proceedings of ACM conference on web search and web data mining (WSDM), pp 693–702

Schneider A, von Krogh G, Jager P (2013) “What’s coming next?” Epistemic curiosity and lurking behavior in online communities. Comput Hum Behav 29:293–303CrossRef

Schwämmle V, Jensen ON (2010) A simple and fast method to determine the parameters for fuzzy c-means cluster analysis. Bioinformatics 26(22):2841–2848CrossRef

Soroka V, Rafaeli S (2006) Invisible participants: how cultural capital relates to lurking behavior. In: Proceedings of ACM conference on world wide web (WWW), pp 163–172

Sun N, Rau PPL, Ma L (2014) Understanding lurkers in online communities: a literature review. Comput Hum Behav 38:110–117CrossRef

Tagarelli A, Interdonato R (2013) Who’s out there? Identifying and ranking lurkers in social networks. In: Proceedings of international conference on advances in social networks analysis and mining (ASONAM), pp 215–222

Tagarelli A, Interdonato R (2014a) Lurking in social networks: topology-based analysis and ranking methods. Soc Netw Anal Min 4(230):27

Tagarelli A, Interdonato R (2014b) Understanding lurking behaviors in social networks across time. In: Proceedings of international conference on advances in social networks analysis and mining (ASONAM), pp 51–55

Tsai H, Pai P (2014) Why do newcomers participate in virtual communities? An integration of self-determination and relationship management theories. Dec Support Syst 57:178–187CrossRef

Wagner C, Liao V, Pirolli P, Nelson L, Strohmaier M (2012) It’s not in their tweets: modeling topical expertise of twitter users. In: Proceedings of international conference on social computing (SocialCom), pp 91–100

Wang G, Gill K, Mohanlal M, Zheng H, Zhao BY (2013) Wisdom in the social crowd: an analysis of Quora. In: Proceedings of ACM conference on world wide web (WWW), pp 1341–1352

Wilson C, Sala A, Puttaswamy KPN, Zhao BY (2012) Beyond social graphs: user interactions in online social networks and their implications. ACM Trans Web 6(4):17CrossRef

Yang T, Lee D, Yan S (2013) Steeler nation, 12th man, and boo birds: classifying Twitter user interests using time series. In: Proceedings of international conference on advances in social networks analysis and mining (ASONAM), pp 684–691

Yu PS, Li X, Liu B (2004) On the temporal dimension of search. In: Proceedings of ACM conference on world wide web (WWW), pp 448–449

Titel: Time-aware analysis and ranking of lurkers in social networks
verfasst von: Andrea Tagarelli
Roberto Interdonato
Publikationsdatum: 01.12.2015
Verlag: Springer Vienna
Erschienen in: Social Network Analysis and Mining / Ausgabe 1/2015
Print ISSN: 1869-5450
Elektronische ISSN: 1869-5469
DOI: https://doi.org/10.1007/s13278-015-0276-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2015

A model-independent approach for efficient influence maximization in social networks

Bridging social media via distant supervision

Social exchange: relations and networks

An author is known by the context she keeps: significance of network motifs in scientific collaborations

Power-law distributions of attributes in community detection

Detecting sociosemantic communities by applying social network analysis in tweets