Skip to main content

2015 | OriginalPaper | Buchkapitel

Visualization for Streaming Telecommunications Networks

verfasst von : Rui Sarmento, Mário Cordeiro, João Gama

Erschienen in: New Frontiers in Mining Complex Patterns

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Regular services in telecommunications produce massive volumes of relational data. In this work the data produced in telecommunications is seen as a streaming network, where clients are the nodes and phone calls are the edges. Visualization techniques are required for exploratory data analysis and event detection. In social network visualization and analysis the goal is to get more information from the data taking into account actors at the individual level. Previous methods relied on aggregating communities, k-Core decompositions and matrix feature representations to visualize and analyse the massive network data. Our contribution is a group visualization and analysis technique of influential actors in the network by sampling the full network with a top-k representation of the network data stream.

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 Abello, J., van Ham, F.: Matrix zoom: A visual interface to semi-external graphs. In: Proceedings of the IEEE Symposium on Information Visualization, INFOVIS 2004, pp. 183–190. IEEE Computer Society, Washington, DC (2004) Abello, J., van Ham, F.: Matrix zoom: A visual interface to semi-external graphs. In: Proceedings of the IEEE Symposium on Information Visualization, INFOVIS 2004, pp. 183–190. IEEE Computer Society, Washington, DC (2004)
2.
Zurück zum Zitat Barabási, A.-L.: The origin of bursts and heavy tails in human dynamics. Nature 435, 207–211 (2005)CrossRef Barabási, A.-L.: The origin of bursts and heavy tails in human dynamics. Nature 435, 207–211 (2005)CrossRef
3.
Zurück zum Zitat Charikar, M., Chen, K., Farach-Colton, M.: Finding frequent items in data streams. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 693–703. Springer, Heidelberg (2002) CrossRef Charikar, M., Chen, K., Farach-Colton, M.: Finding frequent items in data streams. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 693–703. Springer, Heidelberg (2002) CrossRef
4.
5.
Zurück zum Zitat Cormode, G., Muthukrishnan, S.: What’s hot and what’s not: tracking most frequent items dynamically (2003) Cormode, G., Muthukrishnan, S.: What’s hot and what’s not: tracking most frequent items dynamically (2003)
6.
Zurück zum Zitat Demaine, E.D., López-Ortiz, A., Munro, J.I.: Frequency estimation of internet packet streams with limited space. In: Möhring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol. 2461, pp. 348–360. Springer, Heidelberg (2002) CrossRef Demaine, E.D., López-Ortiz, A., Munro, J.I.: Frequency estimation of internet packet streams with limited space. In: Möhring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol. 2461, pp. 348–360. Springer, Heidelberg (2002) CrossRef
7.
Zurück zum Zitat Elmqvist, N., Do, T.-N., Goodell, H., Henry, N., Fekete, J.-D.: ZAME: Interactive large-scale graph visualization. In: IEEE Press, editor, IEEE Pacific Visualization Symposium 2008, Kyoto, Japan, pp. 215–222. IEEE (2008) Elmqvist, N., Do, T.-N., Goodell, H., Henry, N., Fekete, J.-D.: ZAME: Interactive large-scale graph visualization. In: IEEE Press, editor, IEEE Pacific Visualization Symposium 2008, Kyoto, Japan, pp. 215–222. IEEE (2008)
8.
Zurück zum Zitat Gama, J.: Knowledge Discovery from Data Streams, 1st edn. Chapman and Hall/CRC, Boca Raton (2010)CrossRefMATH Gama, J.: Knowledge Discovery from Data Streams, 1st edn. Chapman and Hall/CRC, Boca Raton (2010)CrossRefMATH
9.
Zurück zum Zitat Gillespie, C.S.: Fitting heavy tailed distributions: the poweRlaw package, R package version 0.20.5 (2014) Gillespie, C.S.: Fitting heavy tailed distributions: the poweRlaw package, R package version 0.20.5 (2014)
10.
Zurück zum Zitat van Ham, F., Schulz, H.-J., Dimicco, J.M.: Honeycomb: Visual analysis of large scale social networks. In: Gross, T., Gulliksen, J., Kotzé, P., Oestreicher, L., Palanque, P., Prates, R.O., Winckler, M. (eds.) INTERACT 2009. LNCS, vol. 5727, pp. 429–442. Springer, Heidelberg (2009) CrossRef van Ham, F., Schulz, H.-J., Dimicco, J.M.: Honeycomb: Visual analysis of large scale social networks. In: Gross, T., Gulliksen, J., Kotzé, P., Oestreicher, L., Palanque, P., Prates, R.O., Winckler, M. (eds.) INTERACT 2009. LNCS, vol. 5727, pp. 429–442. Springer, Heidelberg (2009) CrossRef
11.
Zurück zum Zitat Hanneman, R.A., Riddle, M.: Introduction to Social Network Methods. University of California, Riverside (2005) Hanneman, R.A., Riddle, M.: Introduction to Social Network Methods. University of California, Riverside (2005)
12.
Zurück zum Zitat Henry, N., Fekete, J.D.: Graphics matrixexplorer: a dual-representation system to explore social networks. IEEE Trans. Visual Comput. 12, 677–684 (2006)CrossRef Henry, N., Fekete, J.D.: Graphics matrixexplorer: a dual-representation system to explore social networks. IEEE Trans. Visual Comput. 12, 677–684 (2006)CrossRef
13.
Zurück zum Zitat Joyent Inc. Node js (2013). Accessed October 2013 Joyent Inc. Node js (2013). Accessed October 2013
14.
Zurück zum Zitat Jacomy, A.: Sigma js (2013). Accessed October 2013 Jacomy, A.: Sigma js (2013). Accessed October 2013
15.
Zurück zum Zitat Jacomy, M.: Forceatlas2, the new version of our home-brew layout (2013). Accessed 21 December 2013 Jacomy, M.: Forceatlas2, the new version of our home-brew layout (2013). Accessed 21 December 2013
16.
Zurück zum Zitat Lee, B., Plaisant, C., Parr, C.S., Fekete, J.-D., Henry, N.: Task taxonomy for graph visualization. In: Proceedings of the 2006 AVI Workshop on BEyond Time and Errors: Novel Evaluation Methods for Information Visualization, BELIV 2006, pp. 1–5. ACM, New York (2006) Lee, B., Plaisant, C., Parr, C.S., Fekete, J.-D., Henry, N.: Task taxonomy for graph visualization. In: Proceedings of the 2006 AVI Workshop on BEyond Time and Errors: Novel Evaluation Methods for Information Visualization, BELIV 2006, pp. 1–5. ACM, New York (2006)
17.
Zurück zum Zitat Venturini, T., Jacomy, M., Heymann, S., Bastian, M.: Forceatlas2, a graph layout algorithm for handy network visualization (2011). Accessed 29 December 2013 Venturini, T., Jacomy, M., Heymann, S., Bastian, M.: Forceatlas2, a graph layout algorithm for handy network visualization (2011). Accessed 29 December 2013
18.
Zurück zum Zitat Manku, G.S., Motwani, R.: Approximate frequency counts over data streams. In: Proceedings of the 28th International Conference on Very Large Data Bases (2002) Manku, G.S., Motwani, R.: Approximate frequency counts over data streams. In: Proceedings of the 28th International Conference on Very Large Data Bases (2002)
19.
Zurück zum Zitat Metwally, A., Agrawal, D., El Abbadi, A.: Efficient computation of frequent and top-k elements in data streams. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol. 3363, pp. 398–412. Springer, Heidelberg (2005) CrossRef Metwally, A., Agrawal, D., El Abbadi, A.: Efficient computation of frequent and top-k elements in data streams. In: Eiter, T., Libkin, L. (eds.) ICDT 2005. LNCS, vol. 3363, pp. 398–412. Springer, Heidelberg (2005) CrossRef
20.
Zurück zum Zitat Shi, L., Cao, N., Liu, S., Qian, W., Tan, L., Wang, G., Sun, J., Lin, C.-Y.: Himap: Adaptive visualization of large-scale online social networks. In: Eades, P., Ertl, T., Shen, H.-W. (eds.) PacificVis, pp. 41–48. IEEE Computer Society (2009) Shi, L., Cao, N., Liu, S., Qian, W., Tan, L., Wang, G., Sun, J., Lin, C.-Y.: Himap: Adaptive visualization of large-scale online social networks. In: Eades, P., Ertl, T., Shen, H.-W. (eds.) PacificVis, pp. 41–48. IEEE Computer Society (2009)
Metadaten
Titel
Visualization for Streaming Telecommunications Networks
verfasst von
Rui Sarmento
Mário Cordeiro
João Gama
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-17876-9_8