{"entities":{"Q1010663":{"pageid":1012511,"ns":120,"title":"Item:Q1010663","lastrevid":57329616,"modified":"2026-03-30T12:53:12Z","type":"item","id":"Q1010663","labels":{"en":{"language":"en","value":"A note on the component structure in random intersection graphs with tunable clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540872"}},"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":"Q1010663$3C90C484-672A-4D91-82EB-A41A9830D588","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b502ebcc933d39d19fafe493fd6662f2dbac63e","datavalue":{"value":{"text":"A note on the component structure in random intersection graphs with tunable clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010663$4E5FB728-969D-46E5-A7BD-312CC0435DC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"959af4452048a7722694e3ea19df4c7236f7192c","datavalue":{"value":"1160.05335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010663$69470F50-43F8-4300-AF73-91ED15A245C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d9a7b45b7553a60be5b017c61079733fd6ffcad","datavalue":{"value":{"entity-type":"item","numeric-id":506099,"id":"Q506099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010663$C5CD77AF-AC82-4173-B040-B54F5B6B8D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e8dd79025a07fe863c311136ca119f9be499392","datavalue":{"value":{"entity-type":"item","numeric-id":1038914,"id":"Q1038914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010663$D47DF920-701A-40FF-8B28-C855BFA45A3E","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":"Q1010663$7F461D4A-2DBB-4C08-A7F0-56838C820F72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010663$3213C4C8-9009-4902-84AD-C0DA80841EDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3d76cc643f5b51ddcada01c60cfc57f85e18787","datavalue":{"value":"https://arxiv.org/abs/0709.1416","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010663$347F287B-2604-4328-B301-DBEED3EE624D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"33c0212928f7493eb2e2a78a4be0e8d9d9418007","datavalue":{"value":"https://eudml.org/doc/129823","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010663$FEFDFC84-B1BC-4B5A-81AC-AFBB9AC8058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"778a46fb17574994286e4b85af01a35fff24dc5f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n10.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010663$A7335B1E-7BDB-49E9-9CC0-65CBFD0DFC62","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffa80f354109c738160fa6d23d2669bbef123fbb","datavalue":{"value":"Summary: We study the component structure in random intersection graphs with tunable clustering, and show that the average degree works as a threshold for a phase transition for the size of the largest component. That is, if the expected degree is less than one, the size of the largest component is a.a.s.\\ of logarithmic order, but if the average degree is greater than one, a.a.s.\\ a single large component of linear order emerges, and the size of the second largest component is at most of logarithmic order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010663$71768A13-5841-4923-8DD8-B0D88141ED08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010663$CB9FDF55-5CD0-4F7D-BE33-ED40014876A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4331889cde2ba0b1534f0297cf2bcf943e3c5435","datavalue":{"value":"5540872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010663$3D86CF96-2AFD-4EE8-9323-55937C05C76C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"696fe079227d1ef23815a77af5ec8ddd2a51d968","datavalue":{"value":"component structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010663$A240302A-9838-4E62-96D0-B6DCC68432B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41343c66f0371974cdb5a58d81211bafc3d91ee4","datavalue":{"value":"random intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010663$282D91E7-7237-4F67-A9BD-F019A817900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7168135645af94764b189ded9e6b72ce0ea28dfd","datavalue":{"value":"tunable clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010663$E007FECD-44D6-4BAA-935E-E68DE0D188BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011292841bfecc5a96af7eefb5f2207525532434","datavalue":{"value":"phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010663$4E093ED9-C87A-4A49-B8AE-84775D10115D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32f2ffc569f5d0fabb710c71ce94ab0fe86878a6","datavalue":{"value":"largest component","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010663$D9C867C1-AD19-49FE-A319-71A049A4A5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7140125e317fe5c477c5d803b2ccc6b3acf167e2","datavalue":{"value":"logarithmic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010663$411FE0EC-310A-4A37-BA20-3C1AC68A32AE","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":"Q1010663$045E78DE-0CD8-435D-A98D-39E3861F0FC7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"39c75263d0db1dc0cc9097ba13871af4ccd1f0a5","datavalue":{"value":"bafkreieuhuz5znmjujg4geoprgve33tu2y555froedcvs55c24skbom2sq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010663$5CF557A1-8FB9-478D-AF5C-46E74ABA4E3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a66f691acf9200b6878fc3a73af5a80dd92785","datavalue":{"value":{"entity-type":"item","numeric-id":870077,"id":"Q870077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99075a8ebb1cc544cb94ebc62256bbed375b45a","datavalue":{"value":{"amount":"+0.8283261656761169","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":"Q1010663$CF9BBB0C-D716-484C-9384-FAE2ADB2C3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5186a3e77c233d5a9abc0df7ec6d754d9ece0f9b","datavalue":{"value":{"entity-type":"item","numeric-id":986718,"id":"Q986718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846e5603a057fb64c5cfef4698fdf8eef273af3a","datavalue":{"value":{"amount":"+0.8191885352134705","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":"Q1010663$DAD0C0E1-9187-4BF0-9150-0CB12D47ABB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e6794c67cc165936c02e9f5d5911de57da5707","datavalue":{"value":{"entity-type":"item","numeric-id":3644944,"id":"Q3644944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c73436c046510d6ade03e56d094133659957df","datavalue":{"value":{"amount":"+0.8132461905479431","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":"Q1010663$79EBF7A9-64FB-44A2-A707-E92F2D7153FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7dd8a5676d46b3f66ce93a2310f33aeb83861c","datavalue":{"value":{"entity-type":"item","numeric-id":1656908,"id":"Q1656908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbd4f3bb8e5b0e06ef75256838a478fcba8c210","datavalue":{"value":{"amount":"+0.8042353391647339","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":"Q1010663$B75C71FC-C1E5-4AB2-93B0-4EF78A232F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"724ae8aa765537b8362abc5f634f3f86164ddaa9","datavalue":{"value":{"entity-type":"item","numeric-id":2144313,"id":"Q2144313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c6b8eab9b244009fcecd7173df32c94c6c92b0","datavalue":{"value":{"amount":"+0.7973569631576538","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":"Q1010663$93BD96FC-E88A-4F9F-A08E-554D64C55FB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010663"}}}}}