Skip to main content

2018 | OriginalPaper | Buchkapitel

Marrying Community Discovery and Role Analysis in Social Media via Topic Modeling

verfasst von : Gianni Costa, Riccardo Ortale

Erschienen in: Advances in Knowledge Discovery and Data Mining

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We explore the adoption of topic modeling to inform the seamless integration of community discovery and role analysis. For this purpose, we develop a new Bayesian probabilistic generative model of social media, according to which the observation of social links and textual contents is governed by novel and intuitive relationships among latent content topics, communities and roles. Variational inference under the devised model allows for exploratory, descriptive and predictive tasks, including the detection and interpretation of overlapping communities, roles and topics as well as the prediction of missing links. Extensive tests on real-world social media reveal a superior accuracy of the proposed model in comparison to state-of-the-art competitors, which substantiates the rationality of the motivating intuition. The experimental results are also insightfully inspected from a qualitative viewpoint.

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!

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!

Fußnoten
1
Notice that, in the case of collaboration networks, the term message refers to the corresponding type of coauthored content, such as, e.g., project proposals, deliverables and publications. In particular, one data set in Sect. 6 is chosen from the scientific collaboration domain and, in such a context, message is a synonym of publication.
 
2
The derivation of both the functional forms of the factors on the right hand side of Eq. 3 and the updates of the respective variational parameters is omitted for brevity.
 
Literatur
1.
Zurück zum Zitat Blei, D., Kucukelbir, A., McAuliffe, J.: Variational inference: a review for statisticians. J. Am. Stat. Assoc. 112(518), 859–877 (2017)MathSciNetCrossRef Blei, D., Kucukelbir, A., McAuliffe, J.: Variational inference: a review for statisticians. J. Am. Stat. Assoc. 112(518), 859–877 (2017)MathSciNetCrossRef
2.
Zurück zum Zitat Blei, D.: Probabilistic topic models. Commun. ACM 55(4), 77–84 (2012)CrossRef Blei, D.: Probabilistic topic models. Commun. ACM 55(4), 77–84 (2012)CrossRef
3.
Zurück zum Zitat Costa, G., Ortale, R.: A Bayesian hierarchical approach for exploratory analysis of communities and roles in social networks. In: Proceedings of IEEE/ACM ASONAM, pp. 194–201 (2012) Costa, G., Ortale, R.: A Bayesian hierarchical approach for exploratory analysis of communities and roles in social networks. In: Proceedings of IEEE/ACM ASONAM, pp. 194–201 (2012)
4.
Zurück zum Zitat Costa, G., Ortale, R.: A unified generative Bayesian model for community discovery and role assignment based upon latent interaction factors. In: Proceedings of IEEE/ACM ASONAM, pp. 93–100 (2014) Costa, G., Ortale, R.: A unified generative Bayesian model for community discovery and role assignment based upon latent interaction factors. In: Proceedings of IEEE/ACM ASONAM, pp. 93–100 (2014)
5.
Zurück zum Zitat Costa, G., Ortale, R.: Model-based collaborative personalized recommendation on signed social rating networks. ACM Trans. Internet Technol. 16(3), 20:1–20:21 (2016)CrossRef Costa, G., Ortale, R.: Model-based collaborative personalized recommendation on signed social rating networks. ACM Trans. Internet Technol. 16(3), 20:1–20:21 (2016)CrossRef
6.
Zurück zum Zitat Costa, G., Ortale, R.: Mining overlapping communities and inner role assignments through Bayesian mixed-membership models of networks with context-dependent interactions. ACM Trans. Knowl. Discov. Data 12(2), 18:1–18:32 (2018)CrossRef Costa, G., Ortale, R.: Mining overlapping communities and inner role assignments through Bayesian mixed-membership models of networks with context-dependent interactions. ACM Trans. Knowl. Discov. Data 12(2), 18:1–18:32 (2018)CrossRef
7.
Zurück zum Zitat Gopalan, P., Hofman, J., Blei, D.: Scalable recommendation with hierarchical poisson factorization. In: Proceedings of UAI, pp. 326–335 (2015) Gopalan, P., Hofman, J., Blei, D.: Scalable recommendation with hierarchical poisson factorization. In: Proceedings of UAI, pp. 326–335 (2015)
8.
Zurück zum Zitat Henderson, K., Rad, T.E.: Applying latent dirichlet allocation to group discovery in large graphs. In: Proceedings of ACM SAC, pp. 1456–1461 (2009) Henderson, K., Rad, T.E.: Applying latent dirichlet allocation to group discovery in large graphs. In: Proceedings of ACM SAC, pp. 1456–1461 (2009)
9.
Zurück zum Zitat McCallum, A., Wang, X., Corrada-Emmanuel, A.: Topic and role discovery in social networks with experiments on enron and academic email. J. Artif. Intell. Res. 30(1), 249–272 (2007) McCallum, A., Wang, X., Corrada-Emmanuel, A.: Topic and role discovery in social networks with experiments on enron and academic email. J. Artif. Intell. Res. 30(1), 249–272 (2007)
10.
Zurück zum Zitat Yang, J., Leskovec, J.: Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of ACM WSDM, pp. 587–596 (2013) Yang, J., Leskovec, J.: Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of ACM WSDM, pp. 587–596 (2013)
11.
Zurück zum Zitat Zhang, H., Qiu, B., Giles, C., Foley, H., Yen, J.: An LDA-based community structure discovery approach for large-scale social networks. In: IEEE Intelligence and Security Informatics, pp. 200–207 (2007) Zhang, H., Qiu, B., Giles, C., Foley, H., Yen, J.: An LDA-based community structure discovery approach for large-scale social networks. In: IEEE Intelligence and Security Informatics, pp. 200–207 (2007)
Metadaten
Titel
Marrying Community Discovery and Role Analysis in Social Media via Topic Modeling
verfasst von
Gianni Costa
Riccardo Ortale
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-93037-4_7