{"entities":{"Q2012776":{"pageid":2023518,"ns":120,"title":"Item:Q2012776","lastrevid":57222510,"modified":"2026-03-27T12:53:22Z","type":"item","id":"Q2012776","labels":{"en":{"language":"en","value":"Optimization of the critical diameter and average path length of social networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6755966"}},"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":"Q2012776$8C650211-EBFF-4C96-84D8-3F04BBBF3270","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"755d8abb94cc5963e8914e835885e553cd920845","datavalue":{"value":{"text":"Optimization of the critical diameter and average path length of social networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2012776$AB4D88FD-3396-4A24-9ED5-D385D03B837F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d7a5fcb6778c6ff57720075efa344c96f22bf71","datavalue":{"value":"1367.91155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012776$E73B01FD-F944-4B68-B1D3-5632BC212C49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34656a36743aa711f631871e0b7d634ad21277d6","datavalue":{"value":"10.1155/2017/3203615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012776$95857DEB-CE7D-4EC6-9ADA-CC4085533E7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee4983dfd7d98e5741114c649cff56f28d17dc7","datavalue":{"value":{"entity-type":"item","numeric-id":866179,"id":"Q866179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012776$47F997D9-ED08-4BE5-89D9-6899ED76A5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cd6b8ca897e0093f8f558814d9260a252720b84","datavalue":{"value":{"entity-type":"item","numeric-id":1620108,"id":"Q1620108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012776$853509C0-B8A3-49F7-B00C-B7431D1B5E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea7998c7ca413376a3bec15f3102b9a6c5f1768e","datavalue":{"value":{"entity-type":"item","numeric-id":297074,"id":"Q297074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012776$20FD78C0-8AAA-404B-8361-14179B41851D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef6a533d9ffddc8750ea3d05c0753d15cecea7e6","datavalue":{"value":{"entity-type":"item","numeric-id":299330,"id":"Q299330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012776$9A73D8D0-F0A6-49FF-B35C-1DEA8C5653EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012776$9FDEBB7D-575A-4099-B5A7-35C3F4C21E09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b3a2783a955645e83aada5eb39ffa5fafcd7904","datavalue":{"value":{"time":"+2017-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2012776$5A991617-9FDF-410B-9842-F89656875748","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e55e3606643f6b27d1b23f5e18d5496e3a6c07a6","datavalue":{"value":"Summary: Optimizing average path length (APL) by adding shortcut edges has been widely discussed in connection with social networks, but the relationship between network diameter and APL is generally ignored in the dynamic optimization of APL. In this paper, we analyze this relationship and transform the problem of optimizing APL into the problem of decreasing diameter to 2. We propose a mathematic model based on a memetic algorithm. Experimental results show that our algorithm can efficiently solve this problem as well as optimize APL.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012776$617DC1F3-09AF-4117-9E5E-EBDBEBCA7309","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012776$4FEAC17B-A0DD-42F6-9007-95E23964A37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012776$D8FFC9F0-38F6-446D-99F3-59550765BE7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aadd5828554222d14bc55ebaf9c9f5aab7aff66d","datavalue":{"value":"6755966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012776$5518994E-CD85-4E84-B055-959480B4353F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ffacf961337716df6ff8ea0e7da6fb99d2c22a9","datavalue":{"value":"average path length (APL)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012776$D4AEA6C4-5498-45DE-98CC-8AF25470D75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28a4b44179c8ba7be77e50b39fa5f88351bfdd89","datavalue":{"value":"social networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012776$5DC9FEA6-10B3-4FBC-A628-8ED99D6FCF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"937d08200ab1cd5b548e898a72acd82ccbb6de88","datavalue":{"value":"network diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012776$E43A53A9-C9AE-44BD-9680-63860F879BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ced55fb0dee564062735a8d967bae32d7ebd8c","datavalue":{"value":"memetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2012776$846B9B7E-3AC6-4F38-8FEB-700D3A933E22","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d8003668ed53c529f58c540cbdf3e368c3caea1a","datavalue":{"value":"Q59142881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012776$2FDFA71B-2DB3-4DFB-A204-6C416C2485F0","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":"Q2012776$ECA6D673-C3A3-4CFD-8CFC-F78553E9D97B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10d62ff085d318797349bf4c530e19937e152139","datavalue":{"value":"https://doi.org/10.1155/2017/3203615","type":"string"},"datatype":"url"},"type":"statement","id":"Q2012776$BDDF7D0F-91B1-4F78-B501-51217890AD4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"742c2c4fdcbed536479fd7067b25cdc9b1a3dc8b","datavalue":{"value":"W2598554365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2012776$6F4216E6-242C-4562-966A-F076E07482CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012776$35E552F9-6D53-4006-A1F0-674FC0CDBD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012776$BD83CA34-C8DC-444E-AAF4-A32F74F8ACC3","rank":"normal"},{"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":"Q2012776$3CFE2182-F773-4A61-805C-602DDF26B4F6","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":"Q2012776$CB5C28E3-B3A3-4867-B41A-D67A008A6103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0538baad6a431defe2fe422a08eac542d778ac39","datavalue":{"value":{"entity-type":"item","numeric-id":3101732,"id":"Q3101732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012776$6F75FA24-1DE4-47D2-B2D1-DA13B3658E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489ae184126b14496f8db90426e5f33c6171fc6b","datavalue":{"value":{"entity-type":"item","numeric-id":4547718,"id":"Q4547718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012776$A0893BCB-E179-494C-8F2B-037C0DDE1356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c087b6c5dc58e048d32b4834711750acd8124b","datavalue":{"value":{"entity-type":"item","numeric-id":4589565,"id":"Q4589565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012776$1991D88A-34EE-47DE-8BBE-633E6289D0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570d7aef3dec549a53e2688bcc9d9eecddfd7c60","datavalue":{"value":{"entity-type":"item","numeric-id":3638883,"id":"Q3638883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012776$DC2F7704-6CF8-40B6-B930-CE85E92D8195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f759d8b3c139ed5f426cad864093e2ba11493e14","datavalue":{"value":{"entity-type":"item","numeric-id":3569910,"id":"Q3569910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012776$039101F2-CADC-4773-A9BD-286901514A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712ed676fd09516096e1429a7c40d2687208dfa","datavalue":{"value":{"entity-type":"item","numeric-id":3905213,"id":"Q3905213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2012776$E6632BF2-C9BB-4DAC-9D80-BFEEA87C3CEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4771ea78240064f602cec318401926000254dc7b","datavalue":{"value":{"entity-type":"item","numeric-id":2674429,"id":"Q2674429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31d3155b2e4ba920f54ffe7c5780972dbc5b0aa","datavalue":{"value":{"amount":"+0.8957969546318054","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":"Q2012776$26405F95-244D-424D-8F86-4F6413929AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951df01a5b5a92f607e3ea6b97c1c09bde39e90a","datavalue":{"value":{"entity-type":"item","numeric-id":5408842,"id":"Q5408842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"355fec6b5cd8b41ba0668f8493472f79a4694faa","datavalue":{"value":{"amount":"+0.7605625987052917","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":"Q2012776$A94975AF-8291-45E5-97FE-3A41D49BB530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ce718b2d5e9e0221811ca7d384686581ca823e","datavalue":{"value":{"entity-type":"item","numeric-id":781014,"id":"Q781014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86ecedfe5d7bc7cf542a0b1b93bb171b43f02cf","datavalue":{"value":{"amount":"+0.7480896711349487","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":"Q2012776$46486F5E-DD53-4B0C-B387-9BC28A93389D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad2500a1b9f5119c18c3db929cf9b606e226029d","datavalue":{"value":{"entity-type":"item","numeric-id":3569910,"id":"Q3569910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89944c998fbc71c2bced61bc19c66fb4705a8815","datavalue":{"value":{"amount":"+0.6956929564476013","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":"Q2012776$1C97BC5D-385F-4FF9-9A79-6F957AAC1366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa394a2c2882af8db1f9795903691889c3ce5b0","datavalue":{"value":{"entity-type":"item","numeric-id":3638883,"id":"Q3638883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88321b1ba0e5acc3e1e5322f77a51812e420d22f","datavalue":{"value":{"amount":"+0.6880839467048645","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":"Q2012776$1B667458-1423-4554-B5B0-BEB9062767AD","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":"Q2012776$F099FDA6-5D99-490A-A64A-385BF8E40148","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2012776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2012776"}}}}}