Jump to content

Network probability matrix

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Informationtheory (talk | contribs) at 14:25, 10 May 2014 (References). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The network probability matrix describes the probability structure of a network based on the historical presence or absence of edges in a network. For example, individuals in a social network are not connected to other individuals with uniform random probability. The probability structure is much more complex. Intuitively, there are some people whom a person will communicate with or be connected more closely than others. For this reason, real-world networks tend to have clusters or cliques of nodes that are more closely related than others (Albert and Barabasi, 2002, Carley [year], Newmann 2003). This can be simulated by varying the probabilities that certain nodes will communicate. The network probability matrix was originally proposed by Ian McCulloh.

References

  • McCulloh, I., Lospinoso, J. & Carley, K.M. (2007). Probability Mechanics in Communications Networks. In Proceedings of the 12th International Conference on Applied Mathematics of the World Science Engineering Academy and Society, Cairo, Egypt. 30–31 December 2007.
  • BROKEN LINK: "Understanding Network Science," http://www.zangani.com/blog/2007-1030-networkingscience
  • Linked: The New Science of Networks, A.-L. Barabási (Perseus Publishing, Cambridge (2002).
  • Network Science, The National Academies Press (2005)ISBN 0-309-10026-7