{"entities":{"Q2086589":{"pageid":2097331,"ns":120,"title":"Item:Q2086589","lastrevid":54428693,"modified":"2026-01-26T19:33:22Z","type":"item","id":"Q2086589","labels":{"en":{"language":"en","value":"The Fr\u00e9chet mean of inhomogeneous random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7607273"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$795C5C19-C475-4DC1-8111-54B8D1D84AF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e992844cf2a8305081ee43ff80c3c17e691c7a3b","datavalue":{"value":{"text":"The Fr\u00e9chet mean of inhomogeneous random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2086589$0F6A782D-43E6-4438-95FC-88B8B90679AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41a797572f6f8c093137f0fe90351b25b59234db","datavalue":{"value":"1506.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086589$57AFE396-5705-46DC-97FC-3A7D241D4A37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"619cfc586faf1685a3fd485473a2015cbc68133c","datavalue":{"value":"10.1007/978-3-030-93409-5_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086589$15CF5668-1B93-4A00-B476-F13CE0020C22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c14ca34064ea1359571b33a71648f87e69802fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1361385,"id":"Q1361385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$8FBB4010-A421-4C04-9D63-D52CC61AC1DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a602b963af7e69a684ba7bfae051831bdc5cf50","datavalue":{"value":{"time":"+2022-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2086589$A945E4A6-DA93-4833-BAAE-8CDFD6C95D38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"36574cfe2f6e05cabf427cdc7eff068025d408fb","datavalue":{"value":"We are interested in what a typical graph in some family looks like. For example, suppose that we have the class \\(\\mathcal{G}\\) of (undirected, simple) graphs on \\([n]=\\{1,2,\\ldots n\\}\\) and let \\(\\mathcal{S}\\) be the set of possible adjacency matrices \\(A\\) of such graphs (so all entries are 0 or 1, the matrix is symmetric with zeroes on the diagonal). We consider an inhomogeneous Erd\u0151s-R\u00e9nyi graph, where a graph with adjacency matrix \\(A=(a_{ij})\\) has probability \\(\\mathbb{P}(G)=\\prod_{1\\leq i<j\\leq n}p_{ij}^{a_{ij}}(1-p_{ij})^{1-a_{ij}}\\). This is a fairly broad model covering e.g. stochastic block models. We define the Hamming distance between two graphs \\(G\\), \\(G^{\\prime}\\) with respective adjacency matrices \\(A\\) and \\(A^{\\prime}\\) to be \\(d_{H}(G,G^{\\prime})=\\sum_{1\\leq i<j\\leq n} \\vert a_{ij}-a^{\\prime}_{ij}\\vert\\). We then say that the Fr\u00e9chet mean of the probability measure \\(\\mathbb{P}\\) is \\(\\mu(\\mathbb{P})=\\mathrm{argmin}_{G\\in\\mathcal{G}}d_{H}(G,G^{\\prime})^{2}\\mathbb{P}(G)\\) where \\(\\mathrm{argmin}\\) is the function which selects the (not necessarily unique) graph \\(G\\) which minimises the sum (this always exists). We also use the empirical sample Fr\u00e9chet mean; if \\(G^{(1)},\\ldots ,G^{(N)}\\) is a sample from this distribution, this is \\(\\hat{\\mu}_{N}[\\mathbb{P}]=\\mathrm{argmin}_{G\\in \\mathcal{G}}\\frac{1}{N}\\sum_{1\\leq i\\leq N} d^{2}_{H}(G,G^{(i)})\\).  The first main result of the paper under review is that \\(\\mu(\\mathbb{P})\\) is the matrix whose \\(ij\\) entry is \\(1\\) if \\(\\mathbb{E}[A]_{ij}=p_{ij}>1/2\\) and is 0 otherwise. The second main result is that for large sample size, the sample Fr\u00e9chet mean graph is asymptotically equal to the sample Fr\u00e9chet median graph. The proof of the latter result uses concentration inequalities.  For the entire collection see [Zbl 1492.94005].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086589$6D1B4F68-3429-4850-96A9-AEEA0FF0297C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086589$B89C63D5-B884-4088-B6F7-6056009617BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086589$C92E82E2-1843-47CE-BE76-96733C2A2D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086589$4F0C3E16-10C3-428D-89EE-34105BA31DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086589$585A591D-82F0-4B0D-9BC4-9E3C4891B4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"111e6ab7e1421da23c7541a67fc8b00de58fc7a9","datavalue":{"value":"62E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086589$D922AC66-6C6A-47C6-A05D-9AC9EB49D62D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df5bb63977358762d5a8f194b1e0f3193ef14386","datavalue":{"value":"7607273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086589$BE0ADC6B-71D1-421B-9899-33E79F4A713A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"289008eb7b1f45d42f19a55bf7785b117c246a9b","datavalue":{"value":"Fr\u00e9chet mean","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086589$D1A84027-D97C-4167-8683-4242809EC63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f69c79a39a3977014779d7217f880a9a0f2083d","datavalue":{"value":"statistical network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2086589$B75EC3F0-BD91-4B76-A76F-7A0B1CCF647D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0b0cea8603b4de1ffd54cda6d37d129691a25c2","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$ED14138D-2CD4-4A80-89D4-84797742DD37","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$E14508D3-E007-4A68-A85E-68097A65D95F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb2d9eb6a4f960627ec289554a82e3b0e847f2ab","datavalue":{"value":"https://doi.org/10.1007/978-3-030-93409-5_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q2086589$CEDFD077-3ECA-4051-82B6-6451022C94EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5df1717559bff972549810f5a4d2ff0cbc07ee06","datavalue":{"value":"W4205406997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2086589$F6922074-2A98-4EBB-A58B-1CB940636D83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac569f126e1c823b9ac6e1615523cf624534487","datavalue":{"value":{"entity-type":"item","numeric-id":1272590,"id":"Q1272590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$51A0A697-29D1-46CE-9FCF-B543CD7A3249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860efdbb3357e6a868eb34c9943cd81703c7bb5d","datavalue":{"value":{"entity-type":"item","numeric-id":5310264,"id":"Q5310264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$7C14A9EB-84DC-472D-B930-54641252E955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f305e50c9f76ed0fcf3ab7cf24e9fb8ed021d46a","datavalue":{"value":{"entity-type":"item","numeric-id":5075765,"id":"Q5075765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$3C6C1276-EECD-4609-9DD8-87FECDA11BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4514f9905944750f4c5e690abfb1dfa56b806ce5","datavalue":{"value":{"entity-type":"item","numeric-id":4607962,"id":"Q4607962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$ECF44A87-26A0-4B5C-A3CE-A3A2C91E4647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc04f08864e7a53473a144dd7253fa96719b0e8","datavalue":{"value":{"entity-type":"item","numeric-id":1996771,"id":"Q1996771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$696E839F-B1EF-434D-B183-A3473548DEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df552b77590b69d6fd38c2b0aa530db8d3fbef55","datavalue":{"value":{"entity-type":"item","numeric-id":962746,"id":"Q962746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$E44085DF-67FD-4C38-8516-A2D0EDFD2581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8447f07a2e31cc656d61baa6c274a2f0f12d4a66","datavalue":{"value":{"entity-type":"item","numeric-id":5789632,"id":"Q5789632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$E43871DF-EF52-45BE-A29D-FF06A8E4660B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c14329699061ba12a5b922cc095350e9aa706be","datavalue":{"value":{"entity-type":"item","numeric-id":2404437,"id":"Q2404437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$E6484A08-47AB-4923-B643-007745C4E6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964320e628581b2fabbe5ba459d5eec73e8fa078","datavalue":{"value":{"entity-type":"item","numeric-id":2403070,"id":"Q2403070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$1D0AE64C-040B-46EE-9311-80066CD73707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c197d2166055e07f3fd2a2dd736d278ef7c597","datavalue":{"value":{"entity-type":"item","numeric-id":2417832,"id":"Q2417832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$1CB75A4D-7CD7-40E8-9465-90E5825C9592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058271f256b30e537aa4f30aa0a0e9a8e4b4ce5a","datavalue":{"value":{"entity-type":"item","numeric-id":2176631,"id":"Q2176631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$BBB44FC2-D1AB-4DCB-A501-E5BA8847A31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d90938292d66139d1df7a651cf71dc225ba45d","datavalue":{"value":{"entity-type":"item","numeric-id":2271138,"id":"Q2271138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$77F4820C-8C49-42DB-9EB2-7CF5E7D02FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e979f2314c8464c9908ce14f41fcc5ea68540c5","datavalue":{"value":{"entity-type":"item","numeric-id":5212688,"id":"Q5212688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$8641E998-F833-4EF1-8ED2-FAA2F8ED293A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2086589$D59104C7-F3E8-44DC-BF2E-26029ECE0EED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3af34cc67fdda3daf8f1c3841820f9a9ad3f2d","datavalue":{"value":{"entity-type":"item","numeric-id":5860224,"id":"Q5860224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10a82bade008048704bd278f8dbcb1299a79a8c","datavalue":{"value":{"amount":"+0.7159560918807983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2086589$0AE74942-1296-4A8E-B511-7411528DFDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b48e178d3854450a4ee65176e9c0121a0998d7ac","datavalue":{"value":{"entity-type":"item","numeric-id":742821,"id":"Q742821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4987d8e462b78c38350baed800582c834ce494","datavalue":{"value":{"amount":"+0.7103186249732971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2086589$A67E74F1-32A5-4FE3-BABF-FD745BE2B6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11d3994a7044518f568d3de06febb8de7aa8b083","datavalue":{"value":{"entity-type":"item","numeric-id":2417832,"id":"Q2417832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71da567c1909317f1d40be4a63aa18fc719d3f14","datavalue":{"value":{"amount":"+0.7083685994148254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2086589$B0D21C08-78F1-44D7-A02F-53E8EFA6DB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742c3e1232b4d0715b984cd604bb5b8a5af68d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3132207,"id":"Q3132207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa35abff9ab457b6ad6be54f0ded555bfc1ae14","datavalue":{"value":{"amount":"+0.7073586583137512","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2086589$36BD76DA-7C2E-4EFA-A797-233C709F404E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed2b29054b6e9fd8255c5a81dd99d092e52f55f","datavalue":{"value":{"entity-type":"item","numeric-id":2930053,"id":"Q2930053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f12b8f5c4ec9c76763b04fec1fddf394149dca","datavalue":{"value":{"amount":"+0.6993668079376221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2086589$2C95CF46-E08A-4875-BD0B-B9615C986328","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2086589","badges":[]}}}}}