Skip to main content
Top

2018 | OriginalPaper | Chapter

The Analysis of Influential Users Evolution in Microblogging Social Networks

(Extended Abstract)

Authors : Giambattista Amati, Simone Angelini, Giorgio Gambosi, Gianluca Rossi, Paola Vocca

Published in: Smart Objects and Technologies for Social Good

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we study the evolution of the most influential users in the microblogging social network platform Twitter. To this aim, we consider the Dynamic Retweet Graph (DRG) proposed in [3] and partially analyzed in [2, 4]. The model of the evolution of the Twitter social network is based on the retweet relationship. In a DRGs, once a tweet has been retweeted the last time all the edges representing this tweet are deleted, to model the decay of tweet life in the social platform.
We consider the following measures of centrality: degree, closeness, and pagerank-centrality which have been widely studied in the static case. Here we analyze them on the sequence of DRG temporal graphs with special regard to the distribution of the \(75\%\) most central nodes.
We derive the following results: (a) in all cases the closeness measure produces many nodes with high centrality, so it is useless to detect influential users; (b) for the other measures almost all nodes have null or very low centrality and (c) the number of vertices with significant centrality are often the same; (d) the above observations hold also for the whole DRG and, (e) central nodes in the sequence of DRG temporal graphs have high centrality in static graphs.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

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!

Literature
1.
go back to reference Amati, G., Angelini, S., Bianchi, M., Costantini, L., Marcone, G.: A scalable approach to near real-time sentiment analysis on social networks. In: DART 2014 Information Filtering and Retrieval. Proceedings of the 8th International Workshop on Information Filtering and Retrieval co-located with XIII AI*IA Symposium on Artificial Intelligence (AI*IA 2014), vol. 1314, pp. 12–23. CEUR-WS.org, December 2014 Amati, G., Angelini, S., Bianchi, M., Costantini, L., Marcone, G.: A scalable approach to near real-time sentiment analysis on social networks. In: DART 2014 Information Filtering and Retrieval. Proceedings of the 8th International Workshop on Information Filtering and Retrieval co-located with XIII AI*IA Symposium on Artificial Intelligence (AI*IA 2014), vol. 1314, pp. 12–23. CEUR-WS.org, December 2014
2.
go back to reference Amati, G., Angelini, S., Capri, F., Gambosi, G., Rossi, G., Vocca, P.: Modelling the temporal evolution of the retweet graph. IADIS Int. J. Comput. Sci. Inf. Syst. 11(2), 19–30 (2016) Amati, G., Angelini, S., Capri, F., Gambosi, G., Rossi, G., Vocca, P.: Modelling the temporal evolution of the retweet graph. IADIS Int. J. Comput. Sci. Inf. Syst. 11(2), 19–30 (2016)
3.
go back to reference Amati, G., Angelini, S., Capri, F., Gambosi, G., Rossi, G., Vocca, P.: Twitter temporal evolution analysis: comparing event and topic driven retweet graphs. In: BIGDACI 2016 - Proceedings of the International Conference on Big Data Analytics, Data Mining and Computational Intelligence, Funchal, Madeira, Portugal, July 2–4, 2016, vol. 1 (2016) Amati, G., Angelini, S., Capri, F., Gambosi, G., Rossi, G., Vocca, P.: Twitter temporal evolution analysis: comparing event and topic driven retweet graphs. In: BIGDACI 2016 - Proceedings of the International Conference on Big Data Analytics, Data Mining and Computational Intelligence, Funchal, Madeira, Portugal, July 2–4, 2016, vol. 1 (2016)
4.
5.
go back to reference Bavelas, A.: Communication patterns in task-oriented groups. J. Acoust. Soc. Am. 22(6), 725–730 (1950)CrossRef Bavelas, A.: Communication patterns in task-oriented groups. J. Acoust. Soc. Am. 22(6), 725–730 (1950)CrossRef
6.
go back to reference Bonacich, P.: Power and centrality: a family of measures. Am. J. Sociol. 92(5), 1170–1182 (1987)CrossRef Bonacich, P.: Power and centrality: a family of measures. Am. J. Sociol. 92(5), 1170–1182 (1987)CrossRef
8.
go back to reference Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30(1–7), 107–117 (1998)CrossRef Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst. 30(1–7), 107–117 (1998)CrossRef
9.
go back to reference Cha, M., Haddadi, H., Benevenuto, F., Gummadi, P.K.: Measuring user influence in twitter: the million follower fallacy. ICWSM 10(10–17), 30 (2010) Cha, M., Haddadi, H., Benevenuto, F., Gummadi, P.K.: Measuring user influence in twitter: the million follower fallacy. ICWSM 10(10–17), 30 (2010)
10.
go back to reference Conti, M., De Salve, A., Guidi, B., Ricci, L.: Epidemic diffusion of social updates in Dunbar-based DOSN. In: Lopes, L., Žilinskas, J., Costan, A., Cascella, R.G., Kecskemeti, G., Jeannot, E., Cannataro, M., Ricci, L., Benkner, S., Petit, S., Scarano, V., Gracia, J., Hunold, S., Scott, S.L., Lankes, S., Lengauer, C., Carretero, J., Breitbart, J., Alexander, M. (eds.) Euro-Par 2014. LNCS, vol. 8805, pp. 311–322. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-14325-5_27 Conti, M., De Salve, A., Guidi, B., Ricci, L.: Epidemic diffusion of social updates in Dunbar-based DOSN. In: Lopes, L., Žilinskas, J., Costan, A., Cascella, R.G., Kecskemeti, G., Jeannot, E., Cannataro, M., Ricci, L., Benkner, S., Petit, S., Scarano, V., Gracia, J., Hunold, S., Scott, S.L., Lankes, S., Lengauer, C., Carretero, J., Breitbart, J., Alexander, M. (eds.) Euro-Par 2014. LNCS, vol. 8805, pp. 311–322. Springer, Cham (2014). https://​doi.​org/​10.​1007/​978-3-319-14325-5_​27
11.
go back to reference Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40, 35–41 (1977)CrossRef Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40, 35–41 (1977)CrossRef
12.
go back to reference Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215–239 (1978)CrossRef Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215–239 (1978)CrossRef
13.
go back to reference Hage, P., Harary, F.: Eccentricity and centrality in networks. Soc. Netw. 17(1), 57–63 (1995)CrossRef Hage, P., Harary, F.: Eccentricity and centrality in networks. Soc. Netw. 17(1), 57–63 (1995)CrossRef
14.
go back to reference Kwak, H., Lee, C., Park, H., Moon, S.: What is twitter, a social network or a news media? In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, New York, NY, USA, pp. 591–600. ACM (2010) Kwak, H., Lee, C., Park, H., Moon, S.: What is twitter, a social network or a news media? In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, New York, NY, USA, pp. 591–600. ACM (2010)
15.
go back to reference Myers, S.A., Sharma, A., Gupta, P., Lin, J.: Information network or social network?: the structure of the twitter follow graph. In: Proceedings of the 23rd International Conference on World Wide Web, WWW 2014 Companion, New York, NY, USA, pp. 493–498. ACM (2014) Myers, S.A., Sharma, A., Gupta, P., Lin, J.: Information network or social network?: the structure of the twitter follow graph. In: Proceedings of the 23rd International Conference on World Wide Web, WWW 2014 Companion, New York, NY, USA, pp. 493–498. ACM (2014)
16.
go back to reference Nieminen, J.: On centrality in a graph. Scand. J. Psychol. 15, 322–336 (1974)CrossRef Nieminen, J.: On centrality in a graph. Scand. J. Psychol. 15, 322–336 (1974)CrossRef
17.
Metadata
Title
The Analysis of Influential Users Evolution in Microblogging Social Networks
Authors
Giambattista Amati
Simone Angelini
Giorgio Gambosi
Gianluca Rossi
Paola Vocca
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-76111-4_26

Premium Partner