Skip to main content

2018 | OriginalPaper | Buchkapitel

SLIND: Identifying Stable Links in Online Social Networks

verfasst von : Ji Zhang, Leonard Tan, Xiaohui Tao, Xiaoyao Zheng, Yonglong Luo, Jerry Chun-Wei Lin

Erschienen in: Database Systems for Advanced Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Link stability detection has been an important and long-standing problem in the link prediction domain. However, it is often easily overlooked as being trivial and has not been adequately dealt with in link prediction [1]. In this demo, we introduce an innovative link stability detection system, called SLIND (Stable LINk Detection), that adopts a Multi-Variate Vector Autoregression analysis (MVVA) approach using link dynamics to establish stability confidence scores of links within a clique of nodes in online social networks (OSN) to improve detection accuracy and the representation of stable links. SLIND is also able to determine stable links through the use of partial feature information and potentially scales well to much larger datasets with very little accuracy to performance trade-offs using random walk Monte-Carlo estimates.

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!

Literatur
1.
Zurück zum Zitat Ozcan, A., Oguducu, S.G.: Multivariate temporal link prediction in evolving social networks. In: International Conference on Information Systems (ICIS-2015), pp. 113–118 (2015) Ozcan, A., Oguducu, S.G.: Multivariate temporal link prediction in evolving social networks. In: International Conference on Information Systems (ICIS-2015), pp. 113–118 (2015)
2.
Zurück zum Zitat Mengshoel, O.J., Desai, R., Chen, A., Tran, B.: Will we connect again? Machine learning for link prediction in mobile social networks. In: Eleventh Workshop on Mining and Learning with Graphs, Chicago, Illinois, pp. 1–6 (2013) Mengshoel, O.J., Desai, R., Chen, A., Tran, B.: Will we connect again? Machine learning for link prediction in mobile social networks. In: Eleventh Workshop on Mining and Learning with Graphs, Chicago, Illinois, pp. 1–6 (2013)
3.
Zurück zum Zitat Sol-Dickstein, J., Mudigonda, M., DeWeese, M.R.: Hamiltonian Monte Carlo without detailed balance. In: Proceedings of the 31st International Conference on Machine Learning (JMLR), vol. 32 (2014) Sol-Dickstein, J., Mudigonda, M., DeWeese, M.R.: Hamiltonian Monte Carlo without detailed balance. In: Proceedings of the 31st International Conference on Machine Learning (JMLR), vol. 32 (2014)
5.
Zurück zum Zitat Song, D., Meyer, D.A.: Link sign prediction and ranking in signed directed social networks. Soc. Netw. Anal. Min. 5(1), 52 (2015)CrossRef Song, D., Meyer, D.A.: Link sign prediction and ranking in signed directed social networks. Soc. Netw. Anal. Min. 5(1), 52 (2015)CrossRef
6.
Zurück zum Zitat Feng, X., Zhao, J.C., Xu, K.: Link prediction in complex networks: a clustering perspective. Eur. Phys. J. B 85(1), 3 (2012)CrossRef Feng, X., Zhao, J.C., Xu, K.: Link prediction in complex networks: a clustering perspective. Eur. Phys. J. B 85(1), 3 (2012)CrossRef
Metadaten
Titel
SLIND: Identifying Stable Links in Online Social Networks
verfasst von
Ji Zhang
Leonard Tan
Xiaohui Tao
Xiaoyao Zheng
Yonglong Luo
Jerry Chun-Wei Lin
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91458-9_54