{"entities":{"Q932616":{"pageid":934464,"ns":120,"title":"Item:Q932616","lastrevid":65443950,"modified":"2026-04-12T02:38:26Z","type":"item","id":"Q932616","labels":{"en":{"language":"en","value":"The diameter of protean graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5300627"}},"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":"Q932616$5BA65D2E-AFB4-49BB-A60C-317281134A48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64656947ccd498d806419223170a4052e53f9f1c","datavalue":{"value":{"text":"The diameter of protean graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932616$CEFE8F35-A534-458C-87A3-826B2F1B86DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a58068b77f2b91282c21ff7e8cb95ab1d76ae880","datavalue":{"value":"1153.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932616$23442E88-04AF-471D-8C43-1013503B3A5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6197eba997efc9b4d1afb25ce947d80519065cc","datavalue":{"value":{"entity-type":"item","numeric-id":265089,"id":"Q265089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932616$9CA42D56-B309-4233-A48F-3D6AF8EEA357","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932616$DC89FAE4-FDC2-43C3-AAD4-E26FEB845022","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37182800059ed633e356c0f78cd13f10c8c7f234","datavalue":{"value":{"time":"+2008-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q932616$8F79E4EF-4251-4D7F-8C96-7A5DFDD1F6AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3462684528248f0a3b97216d5ae4bc02531b0aaa","datavalue":{"value":"A model for the web graph depending on three parameters \\(n, d, \\eta\\) is considered. The \\(n\\) vertices are renewed over time, and older vertices are more likely to receive edges than younger ones. The vertices are ranked according to age: oldest ranked 1 and youngest ranked \\(n\\). The random edges have probabilities proportional to the rank raised to a fixed power \\(-\\eta\\). At each time step a randomly selected vertex is renewed and get \\(d\\) updated edges. The process yields a so called protean graph. The main result is that with high probability the protean graph has a giant component of diameter of order log \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q932616$C0511EA0-C650-4B38-8CFB-0865BF36740E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932616$6565633E-837D-41C7-A1A0-A9F58814C3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932616$7AD1E52F-D637-4BDB-8BE1-31A887A052B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932616$DE87DD34-FD7F-455B-A780-A24411158798","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4aada7c7a85ecb79ef8ad0c35ebddcd762591b38","datavalue":{"value":"5300627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932616$307B7151-C547-495A-85B8-1B9AFE8491C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q932616$567E287D-2724-45F3-9F68-85A4FD94BBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eea43716cbdbddbb1a76e959dae68251ce3ded0c","datavalue":{"value":"protean web graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q932616$BB01B91D-A1AF-43B9-8A3D-DF864D303A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2275139b70597661237b4ea0a2d5750964b43bf8","datavalue":{"value":"giant component","type":"string"},"datatype":"string"},"type":"statement","id":"Q932616$309F84D5-1A74-4921-B059-839A6377595E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q932616$460F5A64-AD14-4228-B497-DEA076D814DF","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":"Q932616$19155C8B-F00A-40FB-A452-0B1E870C0E54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d847809eca77ef829a2d06df084c18e25efcb19","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.06.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q932616$A4CAE331-118B-412A-98C8-772B18B42E38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31c311d6ef656a195141d22dd68a4d865ee413b3","datavalue":{"value":"W1968105630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932616$7954A939-241C-46C8-9228-82AF42E1AC93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae000096e5ef685fe9b59d423a301504ae15065","datavalue":{"value":{"entity-type":"item","numeric-id":5674726,"id":"Q5674726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932616$1DAC8B65-E433-40E1-8E93-90704C1069FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52c70a22bae93bd04451d748f1566e26e932db2","datavalue":{"value":{"entity-type":"item","numeric-id":4665448,"id":"Q4665448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932616$73A2D4C2-E78D-460E-8740-6E3AF33686D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126ec4eed4c67c45d29c6e55fc6394203f0a749","datavalue":{"value":{"entity-type":"item","numeric-id":4672748,"id":"Q4672748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932616$BC92ACCC-93A0-4950-A3B8-60AC164BF004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932616$C3B5C11F-0C46-4AA2-846E-CFEFD099D38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9a00359bc2232c7ad37e6f5ed0144af64c3077","datavalue":{"value":{"entity-type":"item","numeric-id":5392902,"id":"Q5392902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932616$BD0E204A-0AE1-41D6-8DE0-005BC2DF7735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f38988ba5958e262d53ebe0edff3c0e58542df53","datavalue":{"value":{"entity-type":"item","numeric-id":3432901,"id":"Q3432901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932616$35D80D3C-9FB6-4AC7-8A8B-5A40680041F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d05dae2a1fdce89799681871a719ea1409724f","datavalue":{"value":{"entity-type":"item","numeric-id":3622686,"id":"Q3622686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932616$CB200EC9-DE3A-4788-A6CC-F47D2D0213DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc7072c5fdf28dde940fb9d214f54b5a1227138","datavalue":{"value":{"entity-type":"item","numeric-id":1569419,"id":"Q1569419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932616$0C4A1CA2-1D30-4B2A-9746-2B6CFBCAE2D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"817e93724198fea41ba140be67f4c2010006ab74","datavalue":{"value":"10.1016/J.DISC.2007.06.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932616$57C7C8FE-68E7-4E40-9AD3-0EEF4584E993","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe02e6ce07b6106638ca2c481e2a6d7e0b0e43b","datavalue":{"value":{"entity-type":"item","numeric-id":4464785,"id":"Q4464785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0330ff05b9e397152b98b912bf8954f6e086a9e","datavalue":{"value":{"amount":"+0.8002696633338928","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":"Q932616$5823EB18-4AFE-4DD0-848F-72C93E42B81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef78c7f3e20a8d9a24755f9309f01e8d41f3dc42","datavalue":{"value":{"entity-type":"item","numeric-id":3432901,"id":"Q3432901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b32c96ecf4cbb78c26ee5885428dc4e0b71dd56e","datavalue":{"value":{"amount":"+0.7981050610542297","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":"Q932616$03955AA9-8B35-4650-92F8-F60F8237E504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78cc3b47b9e7c0ea08ba864cd3b27dbfd2e7369e","datavalue":{"value":{"entity-type":"item","numeric-id":3622686,"id":"Q3622686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532e266dc42b1a35f9e788c036a04b262beaa448","datavalue":{"value":{"amount":"+0.7945195436477661","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":"Q932616$9879B2E6-62A1-466C-967C-147E5F56CDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb78fd7763a85c3ff535f9b1ab2fceb95ea4e29b","datavalue":{"value":{"entity-type":"item","numeric-id":329281,"id":"Q329281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7acdc5b5be5ffdfc62e2101c5ceee7605d6369c0","datavalue":{"value":{"amount":"+0.7944015264511108","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":"Q932616$8DC0E34B-E8FE-4C81-A740-4DD5F5FAF0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91aea9c7f0099be172cf257a43d04e70f603161d","datavalue":{"value":{"entity-type":"item","numeric-id":1882139,"id":"Q1882139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad81ec7583707451da06ad9b53a371dabc6dc7b","datavalue":{"value":{"amount":"+0.7838696241378784","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":"Q932616$2E1105FD-E330-4AAC-881E-55A1A61C4F48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The diameter of protean graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_diameter_of_protean_graphs"}}}}}