{"entities":{"Q6101720":{"pageid":13236027,"ns":120,"title":"Item:Q6101720","lastrevid":47863039,"modified":"2026-01-02T22:12:45Z","type":"item","id":"Q6101720","labels":{"en":{"language":"en","value":"On the time to identify the nodes in a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7698982"}},"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":"Q6101720$7A543A3F-2ADF-485B-B60D-F9461793E083","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c143bda53ce7085909f38ba6366c97c43a44bee0","datavalue":{"value":{"text":"On the time to identify the nodes in a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6101720$C84D201D-0914-4180-B0E7-44A68E4309F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b8fe7b10ef44d5785630791c4e86fb079aab925","datavalue":{"value":"1518.05174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101720$9E7E2295-3A72-4C8D-9992-9CD548BD5222","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3d3e40f93b441060b5f2a30443b930d040a0cb","datavalue":{"value":{"entity-type":"item","numeric-id":830529,"id":"Q830529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101720$23D7A982-2EF7-4A64-A2AA-AAE834F2542E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101720$C3D2D324-F857-47F9-8B44-28697F04CD5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b82aa14f69973fa1b25911e00f92c9fe2c2cbee","datavalue":{"value":{"time":"+2023-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6101720$249BDA10-91D5-4229-9664-052E7C5DD9DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa01e77bc4cd5dbdb22741282a3389833dcb1bdf","datavalue":{"value":"The sampling of networks is a pertinent problem in statistical network analysis. Here, an observation process yields an observed subgraph of a larger population graph. Egocentric sampling is a more recent sampling design for network data. Here, individual nodes are sampled at random and the edges of each sampled node are observed. Awareness of the time it takes to sample and identify nodes in a population graph can influence the studies that employ respondent-driving techniques for obtaining a sample from a population. Here, the authors study the random time $\\tau$ to fix the nodes in an Erd\u0151s-R\u00e9nyi random graph through egocentric sampling, derive the exact distribution of $\\tau$, and give a nice closed form formula for computing the mean time $E\\tau$ as a function of the size of the network. They explore how $E\\tau$ varies with the size of the network, the probability of edges, and network sparsity. They also do the scaling of $\\tau$ with network size in both sparse and dense random graphs, with special cases to demonstrate the sub-linear scaling of $\\tau$ with the size of the network. Their theoretical results are non-asymptotic. They also discuss possible extensions to classes of random graphs other than Erd\u0151s-R\u00e9nyi random graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101720$28AFF888-FAA4-40C4-BFB5-1795354B65BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101720$B4703321-C8D6-43D9-8803-D36C34299D9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101720$4536CA79-1E8C-4D67-8CC9-ED1EEDADDF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"708a6f1a75f978962215fcdf6748c16c77f4fd6e","datavalue":{"value":"62P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101720$702A456A-BEB4-4010-949B-F681A5E874E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c7b075b16c09ec9a84a66c2bf5756add8b464b9","datavalue":{"value":"62P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101720$255EA209-9BB7-47D4-A2D7-419A0526F8FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e9f0f627c167491b7840b2cc00c644202e23e23","datavalue":{"value":"7698982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101720$12E0A14E-1457-4677-A600-752FAFB50E32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23b7aa04c8ee7439ceaf22786f08fa66da150ef","datavalue":{"value":"sampling times","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101720$889B522D-D031-4E42-8C70-2E92168D8E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101720$3EB5808D-62A1-4533-A220-B422527BED6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f58683bedcca6788536abe18af9779bad4f3b0c","datavalue":{"value":"egocentric network sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101720$F0EF5AFC-0455-446B-B9B5-F7D1AD202944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b22116632ee473c0a69d13e22c72c61a6c9a25b","datavalue":{"value":"Erd\u0151s-R\u00e9nyi random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6101720$2BFD336F-ABE9-4C9D-A95C-48860107DF23","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":"Q6101720$882D39A2-060F-4A9F-B6E2-3A1743245E03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101720$D64640BF-F141-4B3F-A669-87D41C4BDCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101720$CCEA38E8-FF4B-40FE-AF5F-B3B6D04D7A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae01012e656d0bae282bb10dcbc843637ff552","datavalue":{"value":{"entity-type":"item","numeric-id":2949990,"id":"Q2949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101720$C74B8E8D-8305-45F8-A513-DFC1B33854EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984b0790103c755d1e373d861a44bec66558001d","datavalue":{"value":{"entity-type":"item","numeric-id":5555420,"id":"Q5555420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101720$5A8938B1-5439-4BB7-8E58-5E229F8CC543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3974afb437bcd572d2b4b123db5684c0c8e16bb6","datavalue":{"value":{"entity-type":"item","numeric-id":977614,"id":"Q977614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101720$8310BBC9-DBB0-4344-A66E-187A917B5096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab7bb60aee465f0e59e906556d371985a294bb4","datavalue":{"value":{"entity-type":"item","numeric-id":5738948,"id":"Q5738948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101720$F97BF6BC-F662-490B-B44A-EB14D958E00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96891ff45b77fadeb3facdfe6ffd078e9037644b","datavalue":{"value":{"entity-type":"item","numeric-id":107109,"id":"Q107109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101720$1E9D3035-18E0-48D4-8BF9-FE9BB16C4D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8877c47f920e6dff4d9c08a0ba644462694f52e7","datavalue":{"value":{"entity-type":"item","numeric-id":2225321,"id":"Q2225321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6101720$38271441-66E8-4C57-A62D-3A4D67343101","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa4bb46e33975727c54596238a3864938f142344","datavalue":{"value":"10.1016/J.SPL.2023.109779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6101720$3932001A-4CE3-4160-9756-2734BF7749D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0258a78c63f4b158f14ed6f1f0e6f50ef4524ee","datavalue":{"value":{"entity-type":"item","numeric-id":1689527,"id":"Q1689527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6b39f7cf136eeabb2be0256adadeed6424898d","datavalue":{"value":{"amount":"+0.7078876495361328","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":"Q6101720$76FB57A6-B5E4-492A-A54B-199213142EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b37cb8fe72e559eec6de876fdf014737c9432c2a","datavalue":{"value":{"entity-type":"item","numeric-id":657693,"id":"Q657693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ef79235c645cf1192bd1644f460d1ee7dd0eefc","datavalue":{"value":{"amount":"+0.699354350566864","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":"Q6101720$F8A0B746-9964-405F-AE13-8A1C9EACBB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dbfa5cc774468c7f5f5387d97f67803293b0a8","datavalue":{"value":{"entity-type":"item","numeric-id":4732022,"id":"Q4732022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb77e3d2aa40c00167aae196bd1c618a4240326","datavalue":{"value":{"amount":"+0.687319815158844","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":"Q6101720$D835398A-03FB-4ECE-90A1-0A7C4FA40D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98194493eec98990fe3725cc44345dc1f23d2de5","datavalue":{"value":{"entity-type":"item","numeric-id":2315898,"id":"Q2315898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06454af53b6b220455cc48def534828f871c148c","datavalue":{"value":{"amount":"+0.686504065990448","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":"Q6101720$E438DE71-417F-4475-8701-A8C95E6EA632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1848a0d07ac0fdd6464a8ce779e7f6b15999a610","datavalue":{"value":{"entity-type":"item","numeric-id":355086,"id":"Q355086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c66a453e8ff73e73913ed7e7d06702eb89ff6f","datavalue":{"value":{"amount":"+0.6812416911125183","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":"Q6101720$D2EFC5AE-2D41-4A41-8EFC-DC7C74EB7AD1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6101720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6101720"}}}}}