Network Probability Matrix

Network Probability Matrix

The Network Probability Matrix describes the probability structure of a network based on the historical precence 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 edge probabilities can be derived from empirical data in several ways. Given network data collected over multiple time periods on a group of subjects, the edge probabilities can be estimated by the proportion of edge occurrences, eij, for each cell in the adjacency matrix, . In the case of communication networks, statistical distributions can be fitted to the time between messages for each potential edge in the network. For a specified period of time, t, the edge probability p for each set of entities i and j can be found. Under certain assumptions, the following is true: In practice, the function must be estimated using techniques such as maximum likelihood estimation; it is the probability density function for the time between communications from node vi to vj, and represent the parameters of the density. It may be desirable to construct a network based on a restriction such as, “two emails within a time period demonstrate a relationship, but one does not.” In this case, it is necessary to compose a function of random variables. If represents the probability density function of time between two sets of two emails and represents the probability density function of time between one set of two emails, then the following is true under certain assumptions: It is possible to generalize this idea; if the probability that x or more communications occur within time t, then the following is true: This newly proposed framework for viewing the probability space of a social network preserves the same flexibility for modeling dyadic relationships, however, it provides researchers with a means to understand the probability space of the network and thus devise more robust and appropriate statistical tests for social network analysis.

The Network Probability Matrix was originally proposed by Ian McCulloh and Joshua Lospinoso.

External links

* [http://www.casos.cs.cmu.edu Center for Computational Analysis of Social and Organizational Systems (CASOS) at Carnegie Mellon University]
* [http://www.netscience.usma.edu U.S. Military Academy Network Science Center]
* [http://www.circs.neu.edu/main.htm The Center for Interdisciplinary Research on Complex Systems at Northeastern University]

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.
* "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-10: 0-309-10026-7


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Network probability matrix — 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… …   Wikipedia

  • Network science — is a new and emerging scientific discipline that examines the interconnections among diverse physical or engineered networks, information networks, biological networks, cognitive and semantic networks, and social networks. This field of science… …   Wikipedia

  • Social network change detection — (SNCD) is a process of monitoring social networks to determine when significant changes to their organizational structure occur and what caused them. This scientific approach combines analytical techniques from social network analysis with those… …   Wikipedia

  • Matrix theory — is a branch of mathematics which focuses on the study of matrices. Initially a sub branch of linear algebra, it has grown to cover subjects related to graph theory, algebra, combinatorics, and statistics as well.HistoryThe term matrix was first… …   Wikipedia

  • Matrix (mathematics) — Specific elements of a matrix are often denoted by a variable with two subscripts. For instance, a2,1 represents the element at the second row and first column of a matrix A. In mathematics, a matrix (plural matrices, or less commonly matrixes)… …   Wikipedia

  • Network congestion — In data networking and queueing theory, network congestion occurs when a link or node is carrying so much data that its quality of service deteriorates. Typical effects include queueing delay, packet loss or the blocking of new connections. A… …   Wikipedia

  • Gaussian network model — The Gaussian network model (GNM), one of many things named after Carl Gauss, is a representation of a biological macromolecule as an elastic mass and spring network to study, understand, and characterize mechanical aspects of its long scale… …   Wikipedia

  • Radial basis function network — A radial basis function network is an artificial neural network that uses radial basis functions as activation functions. They are used in function approximation, time series prediction, and control.Network architectureRadial basis function (RBF) …   Wikipedia

  • Non-negative matrix factorization — NMF redirects here. For the bridge convention, see new minor forcing. Non negative matrix factorization (NMF) is a group of algorithms in multivariate analysis and linear algebra where a matrix, , is factorized into (usually) two matrices, and… …   Wikipedia

  • Spin network — In physics, a spin network is a type of diagram which can be used to represent states and interactions between particles and fields in quantum physics. From a mathematical perspective, the diagrams are a concise way to represent multilinear… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”