Skip to main content

2018 | OriginalPaper | Buchkapitel

A Dynamic Network Change Detection Method Using Network Embedding

verfasst von : Tong Sun, Yan Liu

Erschienen in: Cloud Computing and Security

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Dynamic networks are ubiquitous. Detecting dynamic network changes is helpful to understand the network development trend and discover network anomalies in time. It is a research hotspot at present. The structure of the network in the real world is very complex, the current feature learning method is difficult to capture a variety of network connectivity patterns, and the definition of efficient network features requires a large number of neighborhood knowledge and computational costs. In order to overcome this limitation, this paper presents a method of dynamic network change detection using network embedding, which automates the whole process by using feature extraction as a embedding problem, and carries out dynamic network change detection by analyzing the distribution of nodes in space after network embedding processing. We use this method to simulate dynamic network and real dynamic network datasets to prove the validity of this method.

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 Carley, K.M.: Dynamic Network Analysis. Alphascript Publishing (2003) Carley, K.M.: Dynamic Network Analysis. Alphascript Publishing (2003)
2.
Zurück zum Zitat Perozzi, B., Al-Rfou, R., Skiena, S. (eds.): DeepWalk: online learning of social representations. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2014) Perozzi, B., Al-Rfou, R., Skiena, S. (eds.): DeepWalk: online learning of social representations. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2014)
3.
Zurück zum Zitat Goyal, P., Ferrara, E.: Graph embedding techniques, applications, and performance: a survey (2017) Goyal, P., Ferrara, E.: Graph embedding techniques, applications, and performance: a survey (2017)
4.
Zurück zum Zitat McCulloh, I.A., Carley, K.M.: Social network change detection (2008) McCulloh, I.A., Carley, K.M.: Social network change detection (2008)
6.
Zurück zum Zitat Yu, W., Aggarwal, C.C., Wang, W. (eds.): Temporally factorized network modeling for evolutionary network analysis. In: Tenth ACM International Conference on Web Search and Data Mining (2017) Yu, W., Aggarwal, C.C., Wang, W. (eds.): Temporally factorized network modeling for evolutionary network analysis. In: Tenth ACM International Conference on Web Search and Data Mining (2017)
7.
Zurück zum Zitat Chen, F., Neill, D.B.: Non-parametric scan statistics for event detection and forecasting in heterogeneous social media graphs. J. Biol. Chem. 268, 1166–1175 (2014) Chen, F., Neill, D.B.: Non-parametric scan statistics for event detection and forecasting in heterogeneous social media graphs. J. Biol. Chem. 268, 1166–1175 (2014)
8.
Zurück zum Zitat Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q. (eds.): LINE: large-scale information network embedding. In: International Conference on World Wide Web (2015) Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q. (eds.): LINE: large-scale information network embedding. In: International Conference on World Wide Web (2015)
9.
Zurück zum Zitat Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: KDD 2016, pp. 855–864 (2016) Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: KDD 2016, pp. 855–864 (2016)
10.
Zurück zum Zitat Tu, K., Cui, P., Wang, X., Wang, F., Zhu, W.: Structural deep embedding for hyper-networks (2017) Tu, K., Cui, P., Wang, X., Wang, F., Zhu, W.: Structural deep embedding for hyper-networks (2017)
11.
Zurück zum Zitat Goldberg, Y., Levy, O.: Word2vec explained: deriving Mikolov et al.’s negative-sampling word-embedding method. Eprint Arxiv (2014) Goldberg, Y., Levy, O.: Word2vec explained: deriving Mikolov et al.’s negative-sampling word-embedding method. Eprint Arxiv (2014)
12.
Zurück zum Zitat Watts, D.J., Strogatz, S.H.: Collectivedynamics of ‘small-world’ networks. Nature 393, 440 (1998)CrossRef Watts, D.J., Strogatz, S.H.: Collectivedynamics of ‘small-world’ networks. Nature 393, 440 (1998)CrossRef
13.
Zurück zum Zitat Priebe, C.E., Conroy, J.M., Marchette, D.J., Park, Y.: Scan statistics on Enron graphs. Comput. Math. Organ. Theory 11(3), 229–247 (2005)CrossRef Priebe, C.E., Conroy, J.M., Marchette, D.J., Park, Y.: Scan statistics on Enron graphs. Comput. Math. Organ. Theory 11(3), 229–247 (2005)CrossRef
14.
Zurück zum Zitat Healy, P.M., Palepu, K.G.: The fall of Enron. J. Econ. Perspect. 17(2), 3–26 (2003)CrossRef Healy, P.M., Palepu, K.G.: The fall of Enron. J. Econ. Perspect. 17(2), 3–26 (2003)CrossRef
Metadaten
Titel
A Dynamic Network Change Detection Method Using Network Embedding
verfasst von
Tong Sun
Yan Liu
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00006-6_6