Skip to main content

2012 | OriginalPaper | Buchkapitel

11. Markov Random Field and Social Networks

verfasst von : Stelios Zimeras

Erschienen in: Virtual Communities, Social Networks and Collaboration

Verlag: Springer New York

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

search-config
loading …

Abstract

A Markov random field (MRF) is composed of 2D or 3D Markov chains providing spatial homogeneity in some sense. Markov random fields are reviewed and investigated as models of that kind of models. In a matter of graphs, spatial interactions between nodes defining local conditionals in regions denote Markov networks. These models are the set of sites, with a certain probability structure to the possible labeling of those sites.
Physical properties of the neighbors could be explained by partial differential equation (PDE) inside the potential function introducing PDE-MRF models. In Bayesian analysis, they have been used to describe the local characteristics of the spatial interaction between sites introducing Bayesian networks. A social network is a social structure constructing nodes, which are connected by one or more specific types of interdependency. When the nodes are explained by conditional probability modeling between them, in that case a connection between MRF and social networks could be established, to identify the local connectivity.
In this work, spatial behavior of the MRF models in nonrectangular lattice would be investigated. MRF models called PDE-MRF models are introduced based on the total variation of the region, considering smoothness assumptions. Finally, the Markov assumptions to deal with social network models are generalized and are discussed; some classes of estimations have been introduced using the Gibbs sampler.

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 Anderson, C., Wasserman, S., & Crouch, B. (1999). A p* primer: Logit models for social networks. Social Networks, 21, 37–66.CrossRef Anderson, C., Wasserman, S., & Crouch, B. (1999). A p* primer: Logit models for social networks. Social Networks, 21, 37–66.CrossRef
2.
Zurück zum Zitat Aykroyd, R., Haigh, J. G. B., & Zimeras, S. (1996). Unexpected spatial patterns in exponential family auto-models. Graphical Models and Image Processing, 58, 452–463.CrossRef Aykroyd, R., Haigh, J. G. B., & Zimeras, S. (1996). Unexpected spatial patterns in exponential family auto-models. Graphical Models and Image Processing, 58, 452–463.CrossRef
3.
Zurück zum Zitat Aykroyd, R. G., & Green, P. J. (1991). Global and local priors and the location of lesions using gamma-camera imagery. Philosophical Transactions of the Royal Society Series A, 337, 323–342.MATHCrossRef Aykroyd, R. G., & Green, P. J. (1991). Global and local priors and the location of lesions using gamma-camera imagery. Philosophical Transactions of the Royal Society Series A, 337, 323–342.MATHCrossRef
4.
Zurück zum Zitat Aykroyd, R. G., & Zimeras, S. (1999). Inhomogeneous prior models for image reconstruction. Journal of American Statistical Association (JASA), 94(447), 934–946.MathSciNetMATHCrossRef Aykroyd, R. G., & Zimeras, S. (1999). Inhomogeneous prior models for image reconstruction. Journal of American Statistical Association (JASA), 94(447), 934–946.MathSciNetMATHCrossRef
5.
Zurück zum Zitat Besag, J. (1974). Spatial interaction and the statistical analysis of lattice systems (with discussion). Journal of the Royal Statistical Society: Series B, 36, 192–236.MathSciNetMATH Besag, J. (1974). Spatial interaction and the statistical analysis of lattice systems (with discussion). Journal of the Royal Statistical Society: Series B, 36, 192–236.MathSciNetMATH
6.
Zurück zum Zitat Besag, J. (1986). On the statistical analysis of dirty pictures (with discussion). Journal of the Royal Statistical Society: Series B, 48, 259–302.MathSciNetMATH Besag, J. (1986). On the statistical analysis of dirty pictures (with discussion). Journal of the Royal Statistical Society: Series B, 48, 259–302.MathSciNetMATH
7.
Zurück zum Zitat Chandler, D. (1978). Introduction to modern statistical mechanics. New York: Oxford University Press. Chandler, D. (1978). Introduction to modern statistical mechanics. New York: Oxford University Press.
8.
Zurück zum Zitat Cross, G. R., & Jain, A. K. (1983). Markov random field texture models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5(1), 25–39.CrossRef Cross, G. R., & Jain, A. K. (1983). Markov random field texture models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5(1), 25–39.CrossRef
9.
Zurück zum Zitat Diggle, P. J. (1983). Statistical analysis of spatial pattern point. London: Academic Press. Diggle, P. J. (1983). Statistical analysis of spatial pattern point. London: Academic Press.
11.
Zurück zum Zitat Geman, S., & Geman, D. (1984). Stochastic relaxation, Gibbs distributions, and Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, 721–741.MATHCrossRef Geman, S., & Geman, D. (1984). Stochastic relaxation, Gibbs distributions, and Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, 721–741.MATHCrossRef
12.
Zurück zum Zitat Green, P. J. (1990). Bayesian reconstructions from emission tomography data using a modified EM algorithm. IEEE Transactions on Medical Imaging, 9, 84–93.CrossRef Green, P. J. (1990). Bayesian reconstructions from emission tomography data using a modified EM algorithm. IEEE Transactions on Medical Imaging, 9, 84–93.CrossRef
13.
Zurück zum Zitat Green, P. J., & Han, X. L. (1992). Metropolis methods, Gaussian proposals and antithetic variables. Lecture Notes in Statistics, 74, 142–164.MathSciNetCrossRef Green, P. J., & Han, X. L. (1992). Metropolis methods, Gaussian proposals and antithetic variables. Lecture Notes in Statistics, 74, 142–164.MathSciNetCrossRef
14.
Zurück zum Zitat Haindl, M. (1991). Texture synthesis. CWI Quarterly, 4, 305–331.MATH Haindl, M. (1991). Texture synthesis. CWI Quarterly, 4, 305–331.MATH
15.
Zurück zum Zitat Hamersley, J. A., & Clifford, P. (1971). Markov fields on finite graphs and lattices. Unpublished work. Hamersley, J. A., & Clifford, P. (1971). Markov fields on finite graphs and lattices. Unpublished work.
16.
Zurück zum Zitat Hastings, W. K. (1970). Monte Carlo simulation methods using Markov chains, and their applications. Biometrika, 57, 97–109.MATHCrossRef Hastings, W. K. (1970). Monte Carlo simulation methods using Markov chains, and their applications. Biometrika, 57, 97–109.MATHCrossRef
17.
Zurück zum Zitat Ising, E. (1925). Beitrag zur Theorie des Ferromagnetismus. Zeitschrift für Physik, 31, 253–258.CrossRef Ising, E. (1925). Beitrag zur Theorie des Ferromagnetismus. Zeitschrift für Physik, 31, 253–258.CrossRef
18.
Zurück zum Zitat Kindermann, R., & Snell, J. L. (1980). Markov random fields and their applications. Providence, RI: American Mathematical Society.MATHCrossRef Kindermann, R., & Snell, J. L. (1980). Markov random fields and their applications. Providence, RI: American Mathematical Society.MATHCrossRef
19.
Zurück zum Zitat Li, S. (1995). Markov random fields in computer vision. New York: Springer. Li, S. (1995). Markov random fields in computer vision. New York: Springer.
20.
Zurück zum Zitat Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., & Teller, E. (1953). Equations of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087–1091.CrossRef Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., & Teller, E. (1953). Equations of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087–1091.CrossRef
21.
Zurück zum Zitat Poston, T., & Stewart, I. (1978). Catastrophe theory and its applications. London: Pitman.MATH Poston, T., & Stewart, I. (1978). Catastrophe theory and its applications. London: Pitman.MATH
22.
Zurück zum Zitat Qian, W., & Titterington, D. M. (1991). Multidimensional Markov chain model for image texture. Journal of the Royal Statistical Society: Series B, 53, 661–674.MathSciNetMATH Qian, W., & Titterington, D. M. (1991). Multidimensional Markov chain model for image texture. Journal of the Royal Statistical Society: Series B, 53, 661–674.MathSciNetMATH
23.
Zurück zum Zitat Ranngarajan, A., & Chellappa, R. (1995). Markov random fields models in image processing. In M. Arbib (Ed.), The handbook of brain theory and neural networks (pp. 564–567). Cambridge, MA: MIT Press. Ranngarajan, A., & Chellappa, R. (1995). Markov random fields models in image processing. In M. Arbib (Ed.), The handbook of brain theory and neural networks (pp. 564–567). Cambridge, MA: MIT Press.
24.
Zurück zum Zitat Ripley, B. D., & Sutherland, A. I. (1990). Finding spiral structures in images of galaxies. Philosophical Transactions of the Royal Society Series A, 332, 477–485.CrossRef Ripley, B. D., & Sutherland, A. I. (1990). Finding spiral structures in images of galaxies. Philosophical Transactions of the Royal Society Series A, 332, 477–485.CrossRef
25.
Zurück zum Zitat Smith, A. F. M., & Robert, G. O. (1993). Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods. Journal of the Royal Statistical Society: Series B, 55, 3–23.MATH Smith, A. F. M., & Robert, G. O. (1993). Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods. Journal of the Royal Statistical Society: Series B, 55, 3–23.MATH
27.
Zurück zum Zitat Taskar, B., Abbeel, P., & Koller, D. (2002, August). Discriminative probabilistic models for relational data. In Proceedings of the 18th conference on uncertainty in artificial intelligence (pp. 485–492). San Francisco: Morgan Kaufmann. Taskar, B., Abbeel, P., & Koller, D. (2002, August). Discriminative probabilistic models for relational data. In Proceedings of the 18th conference on uncertainty in artificial intelligence (pp. 485–492). San Francisco: Morgan Kaufmann.
28.
Zurück zum Zitat Wasserman, S., & Pattison, P. (1996). Logit models and logistic regression for social networks: I. An introduction to Markov graphs and p*. Psychometrika, 61, 401–425.MathSciNetMATHCrossRef Wasserman, S., & Pattison, P. (1996). Logit models and logistic regression for social networks: I. An introduction to Markov graphs and p*. Psychometrika, 61, 401–425.MathSciNetMATHCrossRef
29.
Zurück zum Zitat Weir, I. S. (1993). Statistical modeling and reconstructions in single photons emission computed tomography. Ph.D. thesis, Bristol University, Bristol, UK. Weir, I. S. (1993). Statistical modeling and reconstructions in single photons emission computed tomography. Ph.D. thesis, Bristol University, Bristol, UK.
30.
Zurück zum Zitat Zhang, J. (1992). The mean field theory in EM procedures for Markov random fields. IEEE Transactions on Signal Processing, 40(10), 2570–2583.MATHCrossRef Zhang, J. (1992). The mean field theory in EM procedures for Markov random fields. IEEE Transactions on Signal Processing, 40(10), 2570–2583.MATHCrossRef
31.
Zurück zum Zitat Zimeras, S. (1997). Statistical models in medical image analysis. Ph.D. thesis, Leeds University, Leeds, UK. Zimeras, S. (1997). Statistical models in medical image analysis. Ph.D. thesis, Leeds University, Leeds, UK.
32.
Zurück zum Zitat Zimeras, S. (2006). Simulating texture patterns using auto-logistic models. WSEAS Transactions on Systems, 5(10), 2269–2276. Zimeras, S. (2006). Simulating texture patterns using auto-logistic models. WSEAS Transactions on Systems, 5(10), 2269–2276.
33.
Zurück zum Zitat Zimeras, S., & Georgiakodis, F. (2005). Bayesian models for medical image biology using Monte Carlo Markov chain techniques. Mathematical and Computer Modeling, 42(2005), 759–768.MATHCrossRef Zimeras, S., & Georgiakodis, F. (2005). Bayesian models for medical image biology using Monte Carlo Markov chain techniques. Mathematical and Computer Modeling, 42(2005), 759–768.MATHCrossRef
Metadaten
Titel
Markov Random Field and Social Networks
verfasst von
Stelios Zimeras
Copyright-Jahr
2012
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-3634-8_11

Premium Partner