Quantum inspired evolutionary algorithm for community detection in complex networks
Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantu...
Ausführliche Beschreibung
Autor*in: |
Yuanyuan, Meng [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2018transfer abstract |
---|
Schlagwörter: |
---|
Umfang: |
8 |
---|
Übergeordnetes Werk: |
Enthalten in: Transient response and failure of medium density fibreboard panels subjected to air-blast loading - Langdon, G.S. ELSEVIER, 2021, Amsterdam |
---|---|
Übergeordnetes Werk: |
volume:382 ; year:2018 ; number:34 ; day:31 ; month:08 ; pages:2305-2312 ; extent:8 |
Links: |
---|
DOI / URN: |
10.1016/j.physleta.2018.05.044 |
---|
Katalog-ID: |
ELV043716342 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | ELV043716342 | ||
003 | DE-627 | ||
005 | 20230626004041.0 | ||
007 | cr uuu---uuuuu | ||
008 | 180726s2018 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1016/j.physleta.2018.05.044 |2 doi | |
028 | 5 | 2 | |a GBV00000000000297A.pica |
035 | |a (DE-627)ELV043716342 | ||
035 | |a (ELSEVIER)S0375-9601(18)30604-2 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | |a 530 | |
082 | 0 | 4 | |a 530 |q DE-600 |
082 | 0 | 4 | |a 670 |q VZ |
084 | |a 51.75 |2 bkl | ||
100 | 1 | |a Yuanyuan, Meng |e verfasserin |4 aut | |
245 | 1 | 0 | |a Quantum inspired evolutionary algorithm for community detection in complex networks |
264 | 1 | |c 2018transfer abstract | |
300 | |a 8 | ||
336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
337 | |a nicht spezifiziert |b z |2 rdamedia | ||
338 | |a nicht spezifiziert |b zu |2 rdacarrier | ||
520 | |a Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. | ||
520 | |a Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. | ||
650 | 7 | |a Quantum |2 Elsevier | |
650 | 7 | |a Complex networks |2 Elsevier | |
650 | 7 | |a Community detection |2 Elsevier | |
700 | 1 | |a Xiyu, Liu |4 oth | |
773 | 0 | 8 | |i Enthalten in |n North-Holland Publ |a Langdon, G.S. ELSEVIER |t Transient response and failure of medium density fibreboard panels subjected to air-blast loading |d 2021 |g Amsterdam |w (DE-627)ELV006407811 |
773 | 1 | 8 | |g volume:382 |g year:2018 |g number:34 |g day:31 |g month:08 |g pages:2305-2312 |g extent:8 |
856 | 4 | 0 | |u https://doi.org/10.1016/j.physleta.2018.05.044 |3 Volltext |
912 | |a GBV_USEFLAG_U | ||
912 | |a GBV_ELV | ||
912 | |a SYSFLAG_U | ||
936 | b | k | |a 51.75 |j Verbundwerkstoffe |j Schichtstoffe |q VZ |
951 | |a AR | ||
952 | |d 382 |j 2018 |e 34 |b 31 |c 0831 |h 2305-2312 |g 8 | ||
953 | |2 045F |a 530 |
author_variant |
m y my |
---|---|
matchkey_str |
yuanyuanmengxiyuliu:2018----:unuisieeouinragrtmocmuiyeet |
hierarchy_sort_str |
2018transfer abstract |
bklnumber |
51.75 |
publishDate |
2018 |
allfields |
10.1016/j.physleta.2018.05.044 doi GBV00000000000297A.pica (DE-627)ELV043716342 (ELSEVIER)S0375-9601(18)30604-2 DE-627 ger DE-627 rakwb eng 530 530 DE-600 670 VZ 51.75 bkl Yuanyuan, Meng verfasserin aut Quantum inspired evolutionary algorithm for community detection in complex networks 2018transfer abstract 8 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. Quantum Elsevier Complex networks Elsevier Community detection Elsevier Xiyu, Liu oth Enthalten in North-Holland Publ Langdon, G.S. ELSEVIER Transient response and failure of medium density fibreboard panels subjected to air-blast loading 2021 Amsterdam (DE-627)ELV006407811 volume:382 year:2018 number:34 day:31 month:08 pages:2305-2312 extent:8 https://doi.org/10.1016/j.physleta.2018.05.044 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U 51.75 Verbundwerkstoffe Schichtstoffe VZ AR 382 2018 34 31 0831 2305-2312 8 045F 530 |
spelling |
10.1016/j.physleta.2018.05.044 doi GBV00000000000297A.pica (DE-627)ELV043716342 (ELSEVIER)S0375-9601(18)30604-2 DE-627 ger DE-627 rakwb eng 530 530 DE-600 670 VZ 51.75 bkl Yuanyuan, Meng verfasserin aut Quantum inspired evolutionary algorithm for community detection in complex networks 2018transfer abstract 8 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. Quantum Elsevier Complex networks Elsevier Community detection Elsevier Xiyu, Liu oth Enthalten in North-Holland Publ Langdon, G.S. ELSEVIER Transient response and failure of medium density fibreboard panels subjected to air-blast loading 2021 Amsterdam (DE-627)ELV006407811 volume:382 year:2018 number:34 day:31 month:08 pages:2305-2312 extent:8 https://doi.org/10.1016/j.physleta.2018.05.044 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U 51.75 Verbundwerkstoffe Schichtstoffe VZ AR 382 2018 34 31 0831 2305-2312 8 045F 530 |
allfields_unstemmed |
10.1016/j.physleta.2018.05.044 doi GBV00000000000297A.pica (DE-627)ELV043716342 (ELSEVIER)S0375-9601(18)30604-2 DE-627 ger DE-627 rakwb eng 530 530 DE-600 670 VZ 51.75 bkl Yuanyuan, Meng verfasserin aut Quantum inspired evolutionary algorithm for community detection in complex networks 2018transfer abstract 8 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. Quantum Elsevier Complex networks Elsevier Community detection Elsevier Xiyu, Liu oth Enthalten in North-Holland Publ Langdon, G.S. ELSEVIER Transient response and failure of medium density fibreboard panels subjected to air-blast loading 2021 Amsterdam (DE-627)ELV006407811 volume:382 year:2018 number:34 day:31 month:08 pages:2305-2312 extent:8 https://doi.org/10.1016/j.physleta.2018.05.044 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U 51.75 Verbundwerkstoffe Schichtstoffe VZ AR 382 2018 34 31 0831 2305-2312 8 045F 530 |
allfieldsGer |
10.1016/j.physleta.2018.05.044 doi GBV00000000000297A.pica (DE-627)ELV043716342 (ELSEVIER)S0375-9601(18)30604-2 DE-627 ger DE-627 rakwb eng 530 530 DE-600 670 VZ 51.75 bkl Yuanyuan, Meng verfasserin aut Quantum inspired evolutionary algorithm for community detection in complex networks 2018transfer abstract 8 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. Quantum Elsevier Complex networks Elsevier Community detection Elsevier Xiyu, Liu oth Enthalten in North-Holland Publ Langdon, G.S. ELSEVIER Transient response and failure of medium density fibreboard panels subjected to air-blast loading 2021 Amsterdam (DE-627)ELV006407811 volume:382 year:2018 number:34 day:31 month:08 pages:2305-2312 extent:8 https://doi.org/10.1016/j.physleta.2018.05.044 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U 51.75 Verbundwerkstoffe Schichtstoffe VZ AR 382 2018 34 31 0831 2305-2312 8 045F 530 |
allfieldsSound |
10.1016/j.physleta.2018.05.044 doi GBV00000000000297A.pica (DE-627)ELV043716342 (ELSEVIER)S0375-9601(18)30604-2 DE-627 ger DE-627 rakwb eng 530 530 DE-600 670 VZ 51.75 bkl Yuanyuan, Meng verfasserin aut Quantum inspired evolutionary algorithm for community detection in complex networks 2018transfer abstract 8 nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. Quantum Elsevier Complex networks Elsevier Community detection Elsevier Xiyu, Liu oth Enthalten in North-Holland Publ Langdon, G.S. ELSEVIER Transient response and failure of medium density fibreboard panels subjected to air-blast loading 2021 Amsterdam (DE-627)ELV006407811 volume:382 year:2018 number:34 day:31 month:08 pages:2305-2312 extent:8 https://doi.org/10.1016/j.physleta.2018.05.044 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U 51.75 Verbundwerkstoffe Schichtstoffe VZ AR 382 2018 34 31 0831 2305-2312 8 045F 530 |
language |
English |
source |
Enthalten in Transient response and failure of medium density fibreboard panels subjected to air-blast loading Amsterdam volume:382 year:2018 number:34 day:31 month:08 pages:2305-2312 extent:8 |
sourceStr |
Enthalten in Transient response and failure of medium density fibreboard panels subjected to air-blast loading Amsterdam volume:382 year:2018 number:34 day:31 month:08 pages:2305-2312 extent:8 |
format_phy_str_mv |
Article |
bklname |
Verbundwerkstoffe Schichtstoffe |
institution |
findex.gbv.de |
topic_facet |
Quantum Complex networks Community detection |
dewey-raw |
530 |
isfreeaccess_bool |
false |
container_title |
Transient response and failure of medium density fibreboard panels subjected to air-blast loading |
authorswithroles_txt_mv |
Yuanyuan, Meng @@aut@@ Xiyu, Liu @@oth@@ |
publishDateDaySort_date |
2018-01-31T00:00:00Z |
hierarchy_top_id |
ELV006407811 |
dewey-sort |
3530 |
id |
ELV043716342 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV043716342</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230626004041.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180726s2018 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.physleta.2018.05.044</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBV00000000000297A.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV043716342</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0375-9601(18)30604-2</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">530</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">530</subfield><subfield code="q">DE-600</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">670</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">51.75</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Yuanyuan, Meng</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Quantum inspired evolutionary algorithm for community detection in complex networks</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2018transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">8</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Quantum</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Complex networks</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Community detection</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Xiyu, Liu</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">North-Holland Publ</subfield><subfield code="a">Langdon, G.S. ELSEVIER</subfield><subfield code="t">Transient response and failure of medium density fibreboard panels subjected to air-blast loading</subfield><subfield code="d">2021</subfield><subfield code="g">Amsterdam</subfield><subfield code="w">(DE-627)ELV006407811</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:382</subfield><subfield code="g">year:2018</subfield><subfield code="g">number:34</subfield><subfield code="g">day:31</subfield><subfield code="g">month:08</subfield><subfield code="g">pages:2305-2312</subfield><subfield code="g">extent:8</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.physleta.2018.05.044</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">51.75</subfield><subfield code="j">Verbundwerkstoffe</subfield><subfield code="j">Schichtstoffe</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">382</subfield><subfield code="j">2018</subfield><subfield code="e">34</subfield><subfield code="b">31</subfield><subfield code="c">0831</subfield><subfield code="h">2305-2312</subfield><subfield code="g">8</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">530</subfield></datafield></record></collection>
|
author |
Yuanyuan, Meng |
spellingShingle |
Yuanyuan, Meng ddc 530 ddc 670 bkl 51.75 Elsevier Quantum Elsevier Complex networks Elsevier Community detection Quantum inspired evolutionary algorithm for community detection in complex networks |
authorStr |
Yuanyuan, Meng |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)ELV006407811 |
format |
electronic Article |
dewey-ones |
530 - Physics 670 - Manufacturing |
delete_txt_mv |
keep |
author_role |
aut |
collection |
elsevier |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
530 530 DE-600 670 VZ 51.75 bkl Quantum inspired evolutionary algorithm for community detection in complex networks Quantum Elsevier Complex networks Elsevier Community detection Elsevier |
topic |
ddc 530 ddc 670 bkl 51.75 Elsevier Quantum Elsevier Complex networks Elsevier Community detection |
topic_unstemmed |
ddc 530 ddc 670 bkl 51.75 Elsevier Quantum Elsevier Complex networks Elsevier Community detection |
topic_browse |
ddc 530 ddc 670 bkl 51.75 Elsevier Quantum Elsevier Complex networks Elsevier Community detection |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
zu |
author2_variant |
l x lx |
hierarchy_parent_title |
Transient response and failure of medium density fibreboard panels subjected to air-blast loading |
hierarchy_parent_id |
ELV006407811 |
dewey-tens |
530 - Physics 670 - Manufacturing |
hierarchy_top_title |
Transient response and failure of medium density fibreboard panels subjected to air-blast loading |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)ELV006407811 |
title |
Quantum inspired evolutionary algorithm for community detection in complex networks |
ctrlnum |
(DE-627)ELV043716342 (ELSEVIER)S0375-9601(18)30604-2 |
title_full |
Quantum inspired evolutionary algorithm for community detection in complex networks |
author_sort |
Yuanyuan, Meng |
journal |
Transient response and failure of medium density fibreboard panels subjected to air-blast loading |
journalStr |
Transient response and failure of medium density fibreboard panels subjected to air-blast loading |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
500 - Science 600 - Technology |
recordtype |
marc |
publishDateSort |
2018 |
contenttype_str_mv |
zzz |
container_start_page |
2305 |
author_browse |
Yuanyuan, Meng |
container_volume |
382 |
physical |
8 |
class |
530 530 DE-600 670 VZ 51.75 bkl |
format_se |
Elektronische Aufsätze |
author-letter |
Yuanyuan, Meng |
doi_str_mv |
10.1016/j.physleta.2018.05.044 |
dewey-full |
530 670 |
title_sort |
quantum inspired evolutionary algorithm for community detection in complex networks |
title_auth |
Quantum inspired evolutionary algorithm for community detection in complex networks |
abstract |
Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. |
abstractGer |
Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. |
abstract_unstemmed |
Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance. |
collection_details |
GBV_USEFLAG_U GBV_ELV SYSFLAG_U |
container_issue |
34 |
title_short |
Quantum inspired evolutionary algorithm for community detection in complex networks |
url |
https://doi.org/10.1016/j.physleta.2018.05.044 |
remote_bool |
true |
author2 |
Xiyu, Liu |
author2Str |
Xiyu, Liu |
ppnlink |
ELV006407811 |
mediatype_str_mv |
z |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth |
doi_str |
10.1016/j.physleta.2018.05.044 |
up_date |
2024-07-06T19:33:39.515Z |
_version_ |
1803859441237360640 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV043716342</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230626004041.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">180726s2018 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.physleta.2018.05.044</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">GBV00000000000297A.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV043716342</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0375-9601(18)30604-2</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">530</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">530</subfield><subfield code="q">DE-600</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">670</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">51.75</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Yuanyuan, Meng</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Quantum inspired evolutionary algorithm for community detection in complex networks</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2018transfer abstract</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">8</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Community structure is indispensable to discover the potential property of complex network systems. In this paper we propose two algorithms (QIEA-net and iQIEA-net) to discover communities in social networks by optimizing modularity. Unlike many existing methods, the proposed algorithms adopt quantum inspired evolutionary algorithm (QIEA) to optimize a population of solutions and do not need to give the number of community beforehand, which is determined by optimizing the value of modularity function and needs no human intervention. In order to accelerate the convergence speed, in iQIEA-net, we apply the result of classical partitioning algorithm as a guiding quantum individual, which can instruct other quantum individuals' evolution. We demonstrate the potential of two algorithms on five real social networks. The results of comparison with other community detection algorithms prove our approaches have very competitive performance.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Quantum</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Complex networks</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Community detection</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Xiyu, Liu</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">North-Holland Publ</subfield><subfield code="a">Langdon, G.S. ELSEVIER</subfield><subfield code="t">Transient response and failure of medium density fibreboard panels subjected to air-blast loading</subfield><subfield code="d">2021</subfield><subfield code="g">Amsterdam</subfield><subfield code="w">(DE-627)ELV006407811</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:382</subfield><subfield code="g">year:2018</subfield><subfield code="g">number:34</subfield><subfield code="g">day:31</subfield><subfield code="g">month:08</subfield><subfield code="g">pages:2305-2312</subfield><subfield code="g">extent:8</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.physleta.2018.05.044</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">51.75</subfield><subfield code="j">Verbundwerkstoffe</subfield><subfield code="j">Schichtstoffe</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">382</subfield><subfield code="j">2018</subfield><subfield code="e">34</subfield><subfield code="b">31</subfield><subfield code="c">0831</subfield><subfield code="h">2305-2312</subfield><subfield code="g">8</subfield></datafield><datafield tag="953" ind1=" " ind2=" "><subfield code="2">045F</subfield><subfield code="a">530</subfield></datafield></record></collection>
|
score |
7.3995314 |