{"entities":{"Q2174525":{"pageid":2185268,"ns":120,"title":"Item:Q2174525","lastrevid":53713424,"modified":"2026-01-25T14:40:22Z","type":"item","id":"Q2174525","labels":{"en":{"language":"en","value":"Asymptotic distribution of modularity in networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7191104"}},"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":"Q2174525$E3E8623A-B979-46FA-9B80-D8818176B50F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e36db144f4d193907655892959073704fa85264","datavalue":{"value":{"text":"Asymptotic distribution of modularity in networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2174525$DD90C320-53B4-44C5-8A1E-7EA80F439E93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c939bdbe04de9fee1287dcc474c2949a6ed70935","datavalue":{"value":"1437.62086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174525$E6922C65-6E54-4CA6-B72B-98C3EE972B38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174525$9EC09320-5E49-4C63-8719-153A7B983F02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"77ab1b06caccf86105ed130bb7f792a1f6307941","datavalue":{"value":{"entity-type":"item","numeric-id":61438,"id":"Q61438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174525$41B8BB28-CE14-4023-AA1B-E2FC02A8B05D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17bef57f2c610a5f39d28616a761795ad9fff698","datavalue":{"value":{"time":"+2020-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2174525$D399F002-A958-4262-9FFE-F4D8C7C2B3B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf0ae9695021a2aeabf4c9c5a5e474a13869b5c3","datavalue":{"value":"Consider a simple, undirected graph with \\(n\\) vertices, \\(m\\) edges and adjacency matrix \\(\\mathbf{A}=(A_{ij})_{n\\times n}\\). Let vertex \\(i\\) have degree \\(k_i\\). Suppose that the vertices of the graph are divided into \\(K\\) groups. The modularity of this partition is \\[ \\frac{1}{2m}\\sum_{i,j}\\left(A_{ij}-\\frac{k_ik_j}{2m}\\right)\\delta_{i,j}\\,, \\] where \\(\\delta_{i,j}\\) is 1 if vertices \\(i\\) and \\(j\\) are in the same group, and 0 otherwise. The modularity is one measure of the extent to which vertices in the same group are connected to each other.   Suppose that the proportion of vertices in each group is fixed. The authors establish the asymptotic (as \\(n\\rightarrow\\infty\\)) normal distribution of the modularity, with explicit mean and variance, under the free labeling, where vertices are assigned to groups via a multinomial distribution with parameters given by the proportion of vertices in each group. This asymptotic normality holds under relatively mild growth conditions on the vertex degrees, which ensure that the variance is not degenerate in the limit.  Applications of this result to assessing statistical significance of network partitions are discussed, and numerical examples illustrate both the quality of the normal approximation and applications to real data.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174525$CD723D3D-6927-4D65-8DA9-1B1D8B597D65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5429098a1f773528006a9dcbaac2d900f5323ebc","datavalue":{"value":{"entity-type":"item","numeric-id":590467,"id":"Q590467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174525$18FBAC09-034A-403C-B833-15577B1211A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"111e6ab7e1421da23c7541a67fc8b00de58fc7a9","datavalue":{"value":"62E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174525$A950EF8B-DEF1-460E-9824-6A70CB5077F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174525$9B1ED868-B6E4-43D5-B8ED-8943C2EC19E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174525$1FA7A464-0DD4-4306-AE7F-48DD5FC4F79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e20a9144c47525561b3a24eedf53da9ffff9498f","datavalue":{"value":"93B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174525$F4C70CE4-8CF3-42EB-B113-08C97805C470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174525$CA9C2BE5-1139-4CD5-B81E-2CE278CEC4EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2039e556c39cb4c61fa0f771ccd8bcdc8865c17b","datavalue":{"value":"7191104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174525$BC56BFEB-0772-46CA-9D44-4F8CAD08D76D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de7b85c4a93615f621aeed7bf65aeaf693dbddf4","datavalue":{"value":"modularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174525$D1C757E0-04F5-444A-807F-F51799774E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdd4163f74d4d9a5878ff08343fde0db92bb9bae","datavalue":{"value":"asymptotic normality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174525$82818853-D34B-4F92-8E26-A916B758D898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174525$FF096E51-4C33-4187-A922-02480489EA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e56c5cfd69c0775adc738fcf743ff109209dbab","datavalue":{"value":"complex systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174525$F067074C-F39B-48AE-B871-C93F3D9A62CF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c9e484b8c0349da74fcccdad4afe0f6705438819","datavalue":{"value":{"entity-type":"item","numeric-id":19125,"id":"Q19125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174525$FA5C6349-26B2-4CA1-9D50-F8576C7CF210","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":"Q2174525$9D7D48E4-5110-467E-A25A-EE39F1C142CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0996fcefef33993ce829e01e84b4581b7803f898","datavalue":{"value":"https://doi.org/10.1007/s00184-019-00740-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2174525$DA5BED37-0F3D-4F23-95B6-758FE2C0DC12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81f379fe55ce2370a8a5a2055204ae2a5e065aa2","datavalue":{"value":"W2970456970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174525$87767180-A402-4970-9296-FAD757899754","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1166099e7ccdac142240cae0e783119977430","datavalue":{"value":{"entity-type":"item","numeric-id":3077100,"id":"Q3077100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174525$BC8EBDB8-3C9C-42B8-AD1C-75F003FC7E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2848f0f2d7d100f19ebf0db4e42dee177449c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":3732814,"id":"Q3732814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174525$3988A474-7A3F-4355-A559-BAEFFA29176F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ef472e5cf1ffd569b3df386a862fb1e25aa0a1","datavalue":{"value":{"entity-type":"item","numeric-id":3160109,"id":"Q3160109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174525$5F20BE79-7C49-4145-A6CD-743448F5D1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654ee68b9de6d4ee28d4b9bcf0fd2be4824b1b9c","datavalue":{"value":{"entity-type":"item","numeric-id":3911791,"id":"Q3911791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174525$35B976A7-1CC2-4EC3-B770-9E33F3331016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cab39cc2b1d8645e7a69315d5b6fd1c28dfd263","datavalue":{"value":{"entity-type":"item","numeric-id":3063920,"id":"Q3063920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174525$1D96875B-F14F-4380-ABAF-B92B009906EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633d3d420bf7989ca04308abe615cccbab8862cf","datavalue":{"value":{"entity-type":"item","numeric-id":5802540,"id":"Q5802540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174525$743537B7-8DB7-450F-858C-BADF296B3217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174525$3687C484-541B-4D1E-A48B-B47D1462E20A","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":"Q2174525$7CD8C4F3-0AD8-4D27-A7BA-1F5682111B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e92938346bbc14b1efc1e56f7ebf7646535de2","datavalue":{"value":{"entity-type":"item","numeric-id":2711619,"id":"Q2711619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174525$0DCC60F3-F672-4941-9F95-4551D170CE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea3b74b3fb148ed3b84733153c12e8c798601395","datavalue":{"value":{"entity-type":"item","numeric-id":2960524,"id":"Q2960524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174525$00B9FBD5-3E2C-4E43-847C-03FBB171D540","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82dd996f9a0272cf5b8243cc36fbe26ec8e80049","datavalue":{"value":"10.1007/S00184-019-00740-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174525$9D7AF9C6-6D0C-4720-A53A-2C99ED375C38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6feacc0be6007e17feb4494c3819ab9a07a42cd","datavalue":{"value":{"entity-type":"item","numeric-id":5857973,"id":"Q5857973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c980e1e73d4ff56346c0853736c8095e039a3528","datavalue":{"value":{"amount":"+0.856654703617096","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":"Q2174525$2A25E0D3-8A76-4330-849D-829AE783FA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470a5a9045691d13b237d573f6910f80f497caf1","datavalue":{"value":{"entity-type":"item","numeric-id":2962142,"id":"Q2962142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11c7d55ff05b8a14a9cd94904ce1de98356be5c","datavalue":{"value":{"amount":"+0.8093674182891846","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":"Q2174525$1B289D6E-FCD6-4600-9BAF-24153755B9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb05e3d653b5eba2370a249c6928cc87839f1d90","datavalue":{"value":{"entity-type":"item","numeric-id":5232334,"id":"Q5232334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a521b245d8c117c2439d97e541568cf58ebcfa","datavalue":{"value":{"amount":"+0.8043133020401001","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":"Q2174525$410AB593-838C-4424-8AA1-C68946050876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f0e756cca31d158cfa4c2ac82bab3d86297322","datavalue":{"value":{"entity-type":"item","numeric-id":2960524,"id":"Q2960524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd20d37851525a8d51c4fe3ad042cc1a7825305f","datavalue":{"value":{"amount":"+0.7857248187065125","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":"Q2174525$9DCF43C4-C4CB-4181-9804-B2C93649942D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377c723c1fb7cdb918a3792e981b7dfbf62aeb34","datavalue":{"value":{"entity-type":"item","numeric-id":858498,"id":"Q858498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f054fcb5bcb294413f43d56a17228f4cc64cf244","datavalue":{"value":{"amount":"+0.7849501371383667","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":"Q2174525$4C5F4995-8AB2-4EC5-888E-FD209469371E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2174525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2174525"}}}}}