{"entities":{"Q2223471":{"pageid":2234214,"ns":120,"title":"Item:Q2223471","lastrevid":57516786,"modified":"2026-03-31T06:02:06Z","type":"item","id":"Q2223471","labels":{"en":{"language":"en","value":"Towards degree distribution of a duplication-divergence graph model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303541"}},"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":"Q2223471$1723CC06-D704-476C-9417-48D6D38D3899","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c550bd65c33e947b5ba4a89518e1bb278a30fc6","datavalue":{"value":{"text":"Towards degree distribution of a duplication-divergence graph model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223471$7B692C8A-1F77-4446-807F-5BEE66F37B11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91c392019870cf76d95219e2394c35f0052b4765","datavalue":{"value":"1456.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223471$F34329BB-D7C1-4A87-B3EB-522F5BD2DC39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39f5a253c6561ae7500b0800e273494426b3d2ec","datavalue":{"value":"10.37236/9251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223471$76165766-5D69-4F8C-BF5B-762C81B53F4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d57ceebca14f4945cbb196f18cb09249ac8d15b","datavalue":{"value":{"entity-type":"item","numeric-id":281766,"id":"Q281766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$E4293682-38EF-404D-B39C-C3D9608C857C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0536f9243d280433a98a65ec05603a2c2dc486","datavalue":{"value":{"entity-type":"item","numeric-id":205208,"id":"Q205208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$36453F4E-1AD2-4207-B821-8CAF412F1551","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$EA7B2B12-8307-4DE7-8063-BEEEA85E25D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d719ebb8f670fd6c641609e1f785d25edf480","datavalue":{"value":{"time":"+2021-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223471$5B363641-8C18-4451-9881-F2A5C94AB9C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"03fb4f2a7640fea57f61017fc7b0f8e4134c42a3","datavalue":{"value":"Summary: We present a rigorous and precise analysis of degree distribution in a dynamic graph model introduced by \\textit{R. V. Sol\u00e9} et al. [Adv. Complex Syst. 5, No. 1, 43--54 (2002; Zbl 1020.92024)] in which nodes are added according to a duplication-divergence mechanism. This model is discussed in numerous publications with only very few recent rigorous results, especially for the degree distribution. In this paper we focus on two related problems: the expected value and variance of the degree of a given node over the evolution of the graph and the expected value and variance of the average degree over all nodes. We present exact and precise asymptotic results showing that both quantities may decrease or increase over time depending on the model parameters. Our findings are a step towards a better understanding of the graph behaviors such as degree distributions, symmetry, power law, and structural compression.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223471$46769096-3689-4978-9773-64CEB55A612D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223471$34F1C494-C825-4B3C-B334-6B5B58A3E1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223471$E08ABF92-139B-43B5-AC26-8FCD016B7280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223471$A0E11DDB-3BA3-41CF-B1CB-B0E1258381EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223471$64C0980A-F9D8-4CDB-B551-F9B29748B358","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cbabd4d9ceed3d5014927ea7dc868c1a1efb3fa","datavalue":{"value":"7303541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223471$6DE96807-73E2-4CEB-9BF1-C629DCEA2492","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1639a2bf1000da7193ac15cc712f78d5871bbfa8","datavalue":{"value":"dynamic graph model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223471$1C89DE0D-CC1A-49E3-BAC9-6F0228BA8A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3394274d2321a819d91a46ba0f9cb23c83120341","datavalue":{"value":"degree distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223471$20956B90-EDCD-444B-AB39-B1EE77F7601E","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":"Q2223471$541F2155-C521-41AF-9575-ABB61675ED09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57bb2244b4f8dd9044d6279f66b87bfb1d93eb11","datavalue":{"value":"https://doi.org/10.37236/9251","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223471$D09FB484-2F09-48D8-8938-5E804C61CD8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbfeb0f56fb2de8b3ddbb68b5f8ec40f2454017a","datavalue":{"value":"W3132695120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223471$6590EF27-5CF5-46E2-8E24-A9A94A871634","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32b01e500cc2bb908494783a1a5a02d91b3cb3d","datavalue":{"value":{"entity-type":"item","numeric-id":3331506,"id":"Q3331506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$15CDC4B7-5A82-45F0-A7E7-1156D6E2C7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8975c697f9787f04e35489d13ed6ca6a4ab0c165","datavalue":{"value":{"entity-type":"item","numeric-id":861264,"id":"Q861264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$B681E28C-7FFB-406E-8038-BDFE6E4F0241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$EAAC74FD-B58E-40AD-AFD0-5FF023DC577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d319b5d721320f4177d4c96c8829a503b64d61f3","datavalue":{"value":{"entity-type":"item","numeric-id":2818772,"id":"Q2818772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$1ADD9C49-B8AC-4FB1-9F2F-105795F0DA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a68b47cda3fa4ee8df6c1de62dc1df63c8b667b","datavalue":{"value":{"entity-type":"item","numeric-id":4561260,"id":"Q4561260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$31146B38-F481-4137-B5BF-9A1786F2976A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480beead16621e694e88d1bd367959cc7c794e61","datavalue":{"value":{"entity-type":"item","numeric-id":1945936,"id":"Q1945936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$98620B4F-0198-435B-B844-9F0E36DD2758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f71f2675aec7ba1b9add8f7bb8f043e772b3db2","datavalue":{"value":{"entity-type":"item","numeric-id":4973642,"id":"Q4973642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$36169B15-38FE-499B-9638-603A3C0F685C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5ffe2ee6273c04b7480b44c4a159b366e373b2","datavalue":{"value":{"entity-type":"item","numeric-id":5900896,"id":"Q5900896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$8EA7443B-7D76-4EC7-8253-C52D3BDBD7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e56e5e53f91aca469e3890c8be3d73a9e9e580ad","datavalue":{"value":{"entity-type":"item","numeric-id":2177186,"id":"Q2177186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$5F916B82-CF55-493D-866A-B650791793A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d7d229934ee0eb0993b57f33c0355b890cf46f","datavalue":{"value":{"entity-type":"item","numeric-id":4425273,"id":"Q4425273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$6F948363-0739-4902-A2FD-182EDEABA09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bf4a9c1392c2501d0b449ec1baa3c06f49566a","datavalue":{"value":{"entity-type":"item","numeric-id":2196614,"id":"Q2196614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$53F1029C-59DE-4EB0-8FC0-7C215AA5F67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084dee9e66ff8757bd5e3a3f53cc1ad178c49e11","datavalue":{"value":{"entity-type":"item","numeric-id":2833172,"id":"Q2833172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$36485EF1-5609-4CC3-B3A2-DAE834756715","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1c83c5f9e1f462d1220140158ed1040bfe112a70","datavalue":{"value":"bafkreicdubvj7zyz3p7yp5enywqhfv63gfopvv5dveinrh7vf74e7aztoa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223471$6DAA4383-2F45-416B-B087-9BCC28C3FE1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25d22d97cff8c57374d68fbc785969a16d70a2c","datavalue":{"value":{"entity-type":"item","numeric-id":5026469,"id":"Q5026469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457c12bd64dd9ad2ec017211199484c1732c954d","datavalue":{"value":{"amount":"+0.8387014269828796","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":"Q2223471$6D107573-A16E-4A63-95C6-B17A1654AE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec003de9b6c4562dd28fb91665580894f629e6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4985788,"id":"Q4985788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a282bf4e55acbec2b09b60de720b0b812866f9","datavalue":{"value":{"amount":"+0.8049745559692383","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":"Q2223471$49BD48DE-D0AD-46B2-839E-5ECFDB7C2E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a39d6f146131c8cb0851751523fd82ee07b0900","datavalue":{"value":{"entity-type":"item","numeric-id":1945936,"id":"Q1945936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27cf49800cc1d1385f6a0c67483fd922811305d5","datavalue":{"value":{"amount":"+0.7989725470542908","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":"Q2223471$53B175B6-088E-4A84-B89C-5143CF5D7D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa23a3b9bcee142ddcb31f1d71139dabeac3737","datavalue":{"value":{"entity-type":"item","numeric-id":861264,"id":"Q861264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb10bdfda00085a6a0e77c73b56f639a317c10f9","datavalue":{"value":{"amount":"+0.7953265309333801","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":"Q2223471$2E0DEBE5-4376-4235-B779-0849C04CC3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de64065c0affd8dba86fb34327cff4f8d8fe917","datavalue":{"value":{"entity-type":"item","numeric-id":2803405,"id":"Q2803405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f811a440c544632790aeab4833c97b9ad72793","datavalue":{"value":{"amount":"+0.7881002426147461","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":"Q2223471$ADAB24FE-E4D5-411B-BB08-DB5BE3583B53","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223471$196D1916-C225-4CF8-9347-574AC37C618A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223471"}}}}}