Matches in SemOpenAlex for { <https://semopenalex.org/work/W4251936655> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4251936655 endingPage "867" @default.
- W4251936655 startingPage "852" @default.
- W4251936655 abstract "The random triangle model is a Markov random graph model which, for parameters p ∊ (0,1) and q ≥ 1 and a graph G = ( V , E ), assigns to a subset, η, of E , a probability which is proportional to p |η| (1- p ) | E |-|η| q t (η) , where t (η) is the number of triangles in η. It is shown that this model has maximum entropy in the class of distributions with given edge and triangle probabilities. Using an analogue of the correspondence between the Fortuin-Kesteleyn random cluster model and the Potts model, the asymptotic behavior of the random triangle model on the complete graph is examined for p of order n −α , α > 0, and different values of q , where q is written in the form q = 1 + h ( n ) / n . It is shown that the model exhibits an explosive behavior in the sense that if h ( n ) ≤ c log n for c < 3α, then the edge probability and the triangle probability are asymptotically the same as for the ordinary G ( n , p ) model, whereas if h ( n ) ≥ c ' log n for c ' > 3α, then these quantities both tend to 1. For critical values, h ( n ) = 3α log n + o (log n ), the probability mass divides between these two extremes. Moreover, if h ( n ) is of higher order than log n , then the probability that η = E tends to 1, whereas if h ( n ) = o (log n ) and α > 2/3, then, with a probability tending to 1, the resulting graph can be coupled with a graph resulting from the G ( n , p ) model. In particular these facts mean that for values of p in the range critical for the appearance of the giant component and the connectivity of the graph, the way in which triangles are rewarded can only have a degenerate influence." @default.
- W4251936655 created "2022-05-12" @default.
- W4251936655 creator A5000293588 @default.
- W4251936655 date "1999-09-01" @default.
- W4251936655 modified "2023-10-18" @default.
- W4251936655 title "The random triangle model" @default.
- W4251936655 cites W1994944572 @default.
- W4251936655 cites W2006566893 @default.
- W4251936655 cites W2010894431 @default.
- W4251936655 cites W2042094509 @default.
- W4251936655 cites W2078578908 @default.
- W4251936655 doi "https://doi.org/10.1017/s0021900200017629" @default.
- W4251936655 hasPublicationYear "1999" @default.
- W4251936655 type Work @default.
- W4251936655 citedByCount "5" @default.
- W4251936655 countsByYear W42519366552017 @default.
- W4251936655 countsByYear W42519366552018 @default.
- W4251936655 countsByYear W42519366552020 @default.
- W4251936655 crossrefType "journal-article" @default.
- W4251936655 hasAuthorship W4251936655A5000293588 @default.
- W4251936655 hasConcept C105795698 @default.
- W4251936655 hasConcept C114614502 @default.
- W4251936655 hasConcept C118615104 @default.
- W4251936655 hasConcept C121332964 @default.
- W4251936655 hasConcept C121864883 @default.
- W4251936655 hasConcept C132525143 @default.
- W4251936655 hasConcept C33923547 @default.
- W4251936655 hasConcept C47458327 @default.
- W4251936655 hasConcept C51329190 @default.
- W4251936655 hasConcept C63553672 @default.
- W4251936655 hasConcept C98763669 @default.
- W4251936655 hasConcept C98925819 @default.
- W4251936655 hasConceptScore W4251936655C105795698 @default.
- W4251936655 hasConceptScore W4251936655C114614502 @default.
- W4251936655 hasConceptScore W4251936655C118615104 @default.
- W4251936655 hasConceptScore W4251936655C121332964 @default.
- W4251936655 hasConceptScore W4251936655C121864883 @default.
- W4251936655 hasConceptScore W4251936655C132525143 @default.
- W4251936655 hasConceptScore W4251936655C33923547 @default.
- W4251936655 hasConceptScore W4251936655C47458327 @default.
- W4251936655 hasConceptScore W4251936655C51329190 @default.
- W4251936655 hasConceptScore W4251936655C63553672 @default.
- W4251936655 hasConceptScore W4251936655C98763669 @default.
- W4251936655 hasConceptScore W4251936655C98925819 @default.
- W4251936655 hasIssue "03" @default.
- W4251936655 hasLocation W42519366551 @default.
- W4251936655 hasOpenAccess W4251936655 @default.
- W4251936655 hasPrimaryLocation W42519366551 @default.
- W4251936655 hasRelatedWork W12328562 @default.
- W4251936655 hasRelatedWork W1743127 @default.
- W4251936655 hasRelatedWork W19996716 @default.
- W4251936655 hasRelatedWork W38848669 @default.
- W4251936655 hasRelatedWork W39687547 @default.
- W4251936655 hasRelatedWork W5493544 @default.
- W4251936655 hasRelatedWork W5664448 @default.
- W4251936655 hasRelatedWork W67242492 @default.
- W4251936655 hasRelatedWork W69677936 @default.
- W4251936655 hasRelatedWork W8458634 @default.
- W4251936655 hasVolume "36" @default.
- W4251936655 isParatext "false" @default.
- W4251936655 isRetracted "false" @default.
- W4251936655 workType "article" @default.