Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Telecommunication Systems
Published in: Telecommunication Systems 4/2018

07-02-2018

Topology estimation method for telecommunication networks

Authors: Miika Rajala, Risto Ritala

Published in: Telecommunication Systems | Issue 4/2018

Log in

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

search-config
loading …

Abstract

Network topology specifies the interconnections of nodes and is essential in defining the qualitative network behaviour which is known to be universal with the similar phenomena appearing in many complex networks in diverse application fields. Topology information may be uncertain, or several pieces of inconsistent topology information may exist. This paper studies a method for estimating the network topology directly from node data, and is motivated by mobile telecommunications networks (MTNs). Mutual information based dependency measure is first used to quantify the statistical node dependencies, and the topology estimate is then constructed with multidimensional scaling and distance thresholding. The topology estimate defines the graph structure of a Markov random field (MRF) model, and after model parameter identification, the MRF model can then be used e.g. in analyzing the effect of disturbances to the overall network state of MTN. The method is evaluated with MCMC generated data and is found to work in qualitative network behaviour situations that are practical from the application perspective of MTNs. With the same data, the method yields at least as good results as a typical constrained-based graph estimation method.
previous article Pre-reservation based spectrum allocation for cognitive radio network

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!

inform now

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!

inform now

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!

inform now
Literature
1.
Abdallah, S. (2002). Towards music perception by redundancy reduction and unsupervised learning in probabilistic models. Doc. Thesis: King’s College, London.
2.
Abellán, J., Gómez-Olmedo, M., & Moral, S. (2006). Some variations on the PC algorithm. In Proc third European workshop on probabilistic graphical models.
3.
Albert, R., & Barabási, A.-L. (2002). Statistical mechanics of complex networks. Reviews of Modern Physics, 74, 47–97.CrossRef
4.
Basalaj, W. (1999). Incremental multidimensional scaling method for database visualization. In Proc SPIE’99, pp. 149–158.
5.
Bentrem, F. W. (2010). A Q-Ising model application for linear-time image segmentation. Central European Journal of Physics, 8(5), 689–698.CrossRef
6.
Besag, J. E. (1974). Spatial interaction and the statistical analysis of lattice systems. Journal of the Royal Statistical Society. Series B (Methodological), 36, 192–225.
7.
Besag, J. E. (1975). Statistical analysis of non-lattice systems. The Statistician, 24, 179–195.CrossRef
8.
Bishop, C. M. (2006). Pattern recognition and machine learning. Berlin: Springer.
9.
Breitbart, Y., Garofalakis, M., Jai, B., Martin, C., Rastogi, R., & Silbershatz, A. (2004). Topology discovery in heterogeneous IP networks: The NetInventory system. IEEE/ACM Transactions on Networking, 12(3), 401–414.CrossRef
10.
Bromberg, F., Margaritis, D., & Honavar, V. (2006). Efficient Markov network structure discovery using independence tests. In Proceedings of SIAM international conference on data mining, pp. 141–152.
11.
Bromberg, F., & Margaritis, D. (2007). Efficient and robust independence-based Markov network structure discovery. In Proc IJCAI.
12.
Bromberg, F., & Margaritis, D. (2009). Improving the reliability of causal discovery from small data sets using argumentation. JMLR, 10, 301–340.
13.
Brown, P., Cocke, J., Della Pietra, S., Della Pietra, V., Jelinek, F., Mercer, R. (1988). A statistical approach to language translation. In COLING-88, Vol. 1, pp. 71–76.
14.
Butte, A. J., & Kohane, I. S. (2000). Mutual information relevance networks: Functional genomic clustering using pairwise entropy measurements. In Pacific symposium on biocomputing, Vol. 5.
15.
Chen, H., & Varshney, P. (2003). Mutual information-based CT-MR brain image registration using generalized partial volume joint histogram estimation. IEEE Transactions on Medical Imaging, 22(9), 1111–1119.CrossRef
16.
Cheng, J., Greiner, R., Kelly, J., Bell, D., & Liu, W. (2002). Learning Bayesian networks from data: An information-theory based approach. Artificial Intelligence, 137(1–2), 43–90.CrossRef
17.
Cover, T. M., & Thomas, J. A. (1991). Elements of information theory (pp. 5–21). Hoboken: Wiley.CrossRef
18.
Cressie, N. A. C. (1993). Statistics for spatial data (pp. 383–573). Hoboken: Wiley.
19.
De Campos, L. M. (2006). A scoring function for learning Bayesian networks based on mutual information and conditional independence tests. Journal of Machine Learning Research, 7, 2149–2187.
20.
Drees, B. L., Thorsson, V., Carter, G. W., Rives, A. W., Raymond, M. Z., Avila-Campillo, I., et al. (2005). Derivation of genetic interaction networks from quantitative phenotype data. Genome Biology, 6, R38.CrossRef
21.
Everitt, B. S., & Rabe-Hesketh, S. (1997). Kendall’s library of statistics 4: The analysis of proximity data (pp. 11–68). London: Arnold.
22.
Friedman, N., & Koller, D. (2003). Being Bayesian about network structure: A Bayesian approach to structure discovery in Bayesian networks. Machine Learning, 50, 95–126.CrossRef
23.
Gandhi, P., Bromberg, F., & Margaritis, D. (2008). Learning markov network structure using few independence tests. In Proceedings of SIAM international conference on data mining, pp. 680–691.
24.
Gower, J. C. (1975). Generalized procrustes analysis. Psychometrika, 40(1), 33–51.CrossRef
25.
Hellebrandt, M., Mathar, R., & Scheibenbogen, M. (1997). Estimating position and velocity of mobiles in a cellular radio network. IEEE Transactions on Vehicular Technology, 46(1), 65–71.CrossRef
26.
Horn, R. A., & Johnson, C. R. (1990). Norms for vectors and matrices. Matrix analysis (Ch. 5). Cambridge: Cambridge University Press.
27.
Ising, E. (1925). Beitrag zur Theorie des Ferromagnetismus. Zeitschrift fũr Physik, 31, 253–258.CrossRef
28.
Kalisch, M., & Bühlmann, P. (2007). Robustification of the PC-algorithm for directed acyclic graphs. Journal of Computational and Graphical Statistics, 17(4), 773–789.CrossRef
29.
Kishino, H., & Waddell, P. J. (2000). Correspondence analysis of genes and tissue types and finding genetic links from microarray data. Genome Informatics, 11, 83–95.
30.
Kruskal, J. B. (1964). Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika, 29, 1–27.CrossRef
31.
Kruskal, J. B. (1964). Nonmetric multidimensional scaling: A numerical method. Psychometrika, 29, 115–129.CrossRef
32.
Lee, S.-I., Ganapahthi, V., & Koller, D. (2007). Efficient structure learning of Markov networks using \(L_{1}\)-regularization. In Advances in neural information processing systems.
33.
Lenz, W. (1920). Beitrag zum Verständnis der magnetishen Erscheinungen in festen Körpern. Zeitschrift fũr Physik, 21, 613–615.
34.
Li, F. (2007). Structure learning with large sparse undirected graphs and its applications. Doc. Thesis, Carnegie Mellon University, USA.
35.
Lo, W. S., & Pelcovits, R. A. (1990). Ising model in a time-dependent magnetic field. Physical Review A, 42(12), 7471–7474.CrossRef
36.
MacKay, D. (2003). Information theory, inference and learning algorithms (pp. 357–421). Cambridge: Cambridge University Press.
37.
Margaritis, D., & Bromberg, F. (2009). Efficient Markov network discovery using particle filter. Computational Intelligence, 25(4), 367–394.CrossRef
38.
Margaritis, D., & Thrun, S. (1999). Bayesian network induction via local neighbourhoods. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20, 832–834.
39.
Martín-Merino, M., & Muñoz, A. (2004). A new MDS algorithm for textual data analysis. In Proc ICONIP’04. LNCS, Vol. 3316, pp. 860–867.
40.
Mathiassen, J., Skavhaug, A., & Bø, K. (2002). Texture similarity measure using Kullback–Leibler divergence between Gamma distributions. In A. Heyden et al. (Eds.), ECCV 2002 Part III, LNCS, Vol. 2352, pp. 133–147.
41.
McCoy, B. M., & Wu, T. T. (2014). The two-dimensional Ising model. Courier Corporation.
42.
Newman, M. E. J. (2003). The structure and function of complex networks. SIAM Review, 45(2), 167–256.CrossRef
43.
Niu, C., & Grimson, E. (2006). Recovering non-overlapping network topology using far-field vehicle tracking data. In Proc ICPR’06, pp. 944–949.
44.
Potts, R. B. (1952). Some generalized order-disorder transformations. Proceedings of the Cambridge Philosophical Society, 48, 106–109.CrossRef
45.
Press, W., Flannery, B., Teukolsky, S., & Vetterling, W. (1986). Numerical recipes: The art of scientific computation (pp. 476–481). Cambridge: Cambridge University Press.
46.
47.
Rajala, M., & Ritala, R. (2006). Mutual information and multidimensional scaling as means to reconstruct network topology. In Proc SICE-ICCAS’06, pp. 1398–1403.
48.
Rajala, M., & Ritala, R. (2006). Statistical model describing networked systems phenomena. In Proc ISCC’06, pp. 647–654.
49.
Rajala, M., & Ritala, R.(2007). A method to estimate the graph structure for a large MRF model. In J. Marques de Sá et al. (Eds.), ICANN 2007 Part II, LNCS, Vol. 4669, pp. 836–849.
50.
Rue, H., & Held, L. (2005). Gaussian Markov random fields: Theory and applications. Boca Raton: CRC.CrossRef
51.
Schlüter, F. (2014). A survey on independence-based Markov networks learning. Artificial Intelligence Review, 42(4), 1069–1093.CrossRef
52.
Schroeder, D.V. (1999). An introduction to thermal physics. Reading: Addison-Wesley.
53.
Seber, G. (1984). Multivariate observations (pp. 235–256). Hoboken: Wiley.CrossRef
54.
Solé, R. V., Ferrer, R., Gonzàlez-Garcìa, I., Quer, J., & Domingo, E. (1999). Red queen dynamics, competition and critical points in a model of RNA virus quasispecies. Journal of Theoretical Biology, 198, 47–59.CrossRef
55.
Spirtes, P., Glymour, C., & Scheines, R. (2000). Causation, prediction, and search. Cambridge, MA: The MIT Press.
56.
Szabó, G., & Kádár, G. (1998). Magnetic hysteresis in an Ising-like dipole–dipole model. Physical Review B, 58(9), 5584–5587.CrossRef
57.
Thompson, C. J. (1972). Mathematical statistical mechanics. Princeton: Princeton University Press.
58.
Vanderwalle, N., Boveroux, P., Minguet, A., & Ausloos, M. (1998). The crash of October 1987 seen as a phase transition: Amplitude and universality. Physica A, 255, 201–210.CrossRef
59.
Winkler, G. (2003). Image analysis, random fields and Markov chain Monte Carlo methods (2nd ed.). Berlin: Springer.CrossRef
60.
Yang, C. N. (1952). The spontaneous magnetization of a two-dimensional Ising model. Physical Review, 85(5), 808–816.CrossRef
61.
Young, F. W. (2013). Multidimensional scaling: History, theory, and applications. Hove: Psychology Press.
Metadata
Title
Topology estimation method for telecommunication networks
Authors
Miika Rajala
Risto Ritala
Publication date
07-02-2018
Publisher
Springer US
Published in
Telecommunication Systems / Issue 4/2018
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-018-0422-8

Other articles of this Issue 4/2018

Telecommunication Systems 4/2018 Go to the issue

OriginalPaper

An adaptive LTE listen-before-talk scheme towards a fair coexistence with Wi-Fi in unlicensed spectrum

OriginalPaper

Distinguishing social contacts and pass-by contacts in DTN routing

OriginalPaper

Hardware implementation of fault tolerance NoC core mapping

OriginalPaper

An IEEE 802.22 transceiver framework and its performance analysis on software defined radio for TV white space

OriginalPaper

Pre-reservation based spectrum allocation for cognitive radio network

OriginalPaper

Radio resource management for LTE-A relay-enhanced cells with spatial reuse and max–min fairness