Markov Graphs (Q3745877)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3981224
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Markov Graphs |
scientific article; zbMATH DE number 3981224 |
Statements
1986
0 references
Markov dependence
0 references
triad counts
0 references
graph inference
0 references
random graph
0 references
log- linear model
0 references
Sufficient statistics
0 references
sufficient subgraphs
0 references
Markov graph
0 references
maximum likelihood estimators
0 references
Metropolis procedure
0 references
logit regression
0 references
Random directed graphs
0 references
characterizations
0 references
Hammersley-Clifford theorem
0 references
Markov Graphs (English)
0 references
0.7835153341293335
0 references
0.7835153341293335
0 references
0.7705603241920471
0 references
Necessary definitions and notations are introduced in section 2. Probability functions are represented in exponential form and by summation, as two possible alternatives. Side conditions permit to identify the interaction function \(\lambda_ A\) of a set A of subindexes i in the set of m discrete random variables. Then the dependence graph D on a vertex set M is introduced. Using these results, the probability function of a random graph G is characterized in Theorem 1. It is a log-linear model. Sufficient statistics are fixed and they indicate the ''sufficient subgraphs of G. Two examples illustrate the concepts and results. Theorem 2 gives the log-linear model and the sufficient statistics for a Markov graph and Theorem 3 for an undirected and homogeneous Markov graph. Inference for Markov graphs is studied and the difficulties for obtaining maximum likelihood estimators are discussed. The use of a Metropolis procedure, say a thermodynamic simulation method, permits to obtain the maximum. The logit regression is also proposed and maximum likelihood estimators are derived for generated random graphs. Random directed graphs with a certain structure are characterized by fixing their probabilistic structure. The corresponding model is a log-linear one. Also, Markov graphs under directed graphs and Markov homogeneous directed graph are studied. The characterizations are given in Theorems 4, 5 and 6. Various graphics and tables illustrate the results. Hammersley-Clifford theorem is used for describing the dependence structures related with the different cases.
0 references