ACO-IM: maximizing influence in social networks using ant colony optimization
Abstract Online social networks play an essential role in propagating information, innovation, and ideas via word-of-mouth spreading. This word-of-mouth phenomenon leads to a fundamental problem, known as influence maximization (IM) or subset selection problem. The IM problem aims to identify a smal...
Ausführliche Beschreibung
Autor*in: |
Singh, Shashank Sheshar [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2019 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer-Verlag GmbH Germany, part of Springer Nature 2019 |
---|
Übergeordnetes Werk: |
Enthalten in: Soft computing - Springer Berlin Heidelberg, 1997, 24(2019), 13 vom: 28. Nov., Seite 10181-10203 |
---|---|
Übergeordnetes Werk: |
volume:24 ; year:2019 ; number:13 ; day:28 ; month:11 ; pages:10181-10203 |
Links: |
---|
DOI / URN: |
10.1007/s00500-019-04533-y |
---|
Katalog-ID: |
OLC2034909623 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2034909623 | ||
003 | DE-627 | ||
005 | 20230504150633.0 | ||
007 | tu | ||
008 | 200819s2019 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s00500-019-04533-y |2 doi | |
035 | |a (DE-627)OLC2034909623 | ||
035 | |a (DE-He213)s00500-019-04533-y-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |q VZ |
082 | 0 | 4 | |a 004 |q VZ |
084 | |a 11 |2 ssgn | ||
100 | 1 | |a Singh, Shashank Sheshar |e verfasserin |0 (orcid)0000-0003-0909-2258 |4 aut | |
245 | 1 | 0 | |a ACO-IM: maximizing influence in social networks using ant colony optimization |
264 | 1 | |c 2019 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer-Verlag GmbH Germany, part of Springer Nature 2019 | ||
520 | |a Abstract Online social networks play an essential role in propagating information, innovation, and ideas via word-of-mouth spreading. This word-of-mouth phenomenon leads to a fundamental problem, known as influence maximization (IM) or subset selection problem. The IM problem aims to identify a small subset of users, viz. seed nodes such that overall influence spread can be maximized. The seed selection problem is NP-hard, unfortunately. A greedy solution of IM problem is not sufficient due to the use of time-consuming Monte Carlo simulations, which is limited to small-scale networks. However, the greedy solution ensures a good approximation guarantee. In this paper, a local influence evaluation heuristic is adopted to approximate local influence within the two-hope area. With this heuristic, an expected diffusion value under the traditional diffusion models is evaluated. To optimize local influence evaluation heuristic, an influence maximization algorithm based on ant colony optimization (ACO-IM) is presented. ACO-IM redefines the representation and updates the rule of pheromone deposited by ants and heuristic information. The algorithm uses the probabilistic environment to avoid premature convergence. Finally, the experimental results show the superiority of the proposed algorithm. The statistical tests are also performed to distinguish the proposed method from the state-of-the-art methods. | ||
650 | 4 | |a Information diffusion | |
650 | 4 | |a Influence maximization | |
650 | 4 | |a Social networks | |
650 | 4 | |a Ant colony optimization | |
700 | 1 | |a Singh, Kuldeep |4 aut | |
700 | 1 | |a Kumar, Ajay |4 aut | |
700 | 1 | |a Biswas, Bhaskar |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Soft computing |d Springer Berlin Heidelberg, 1997 |g 24(2019), 13 vom: 28. Nov., Seite 10181-10203 |w (DE-627)231970536 |w (DE-600)1387526-7 |w (DE-576)060238259 |x 1432-7643 |7 nnns |
773 | 1 | 8 | |g volume:24 |g year:2019 |g number:13 |g day:28 |g month:11 |g pages:10181-10203 |
856 | 4 | 1 | |u https://doi.org/10.1007/s00500-019-04533-y |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_267 | ||
912 | |a GBV_ILN_2018 | ||
912 | |a GBV_ILN_4277 | ||
951 | |a AR | ||
952 | |d 24 |j 2019 |e 13 |b 28 |c 11 |h 10181-10203 |
author_variant |
s s s ss sss k s ks a k ak b b bb |
---|---|
matchkey_str |
article:14327643:2019----::cimxmznifunenoilewrssnat |
hierarchy_sort_str |
2019 |
publishDate |
2019 |
allfields |
10.1007/s00500-019-04533-y doi (DE-627)OLC2034909623 (DE-He213)s00500-019-04533-y-p DE-627 ger DE-627 rakwb eng 004 VZ 004 VZ 11 ssgn Singh, Shashank Sheshar verfasserin (orcid)0000-0003-0909-2258 aut ACO-IM: maximizing influence in social networks using ant colony optimization 2019 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag GmbH Germany, part of Springer Nature 2019 Abstract Online social networks play an essential role in propagating information, innovation, and ideas via word-of-mouth spreading. This word-of-mouth phenomenon leads to a fundamental problem, known as influence maximization (IM) or subset selection problem. The IM problem aims to identify a small subset of users, viz. seed nodes such that overall influence spread can be maximized. The seed selection problem is NP-hard, unfortunately. A greedy solution of IM problem is not sufficient due to the use of time-consuming Monte Carlo simulations, which is limited to small-scale networks. However, the greedy solution ensures a good approximation guarantee. In this paper, a local influence evaluation heuristic is adopted to approximate local influence within the two-hope area. With this heuristic, an expected diffusion value under the traditional diffusion models is evaluated. To optimize local influence evaluation heuristic, an influence maximization algorithm based on ant colony optimization (ACO-IM) is presented. ACO-IM redefines the representation and updates the rule of pheromone deposited by ants and heuristic information. The algorithm uses the probabilistic environment to avoid premature convergence. Finally, the experimental results show the superiority of the proposed algorithm. The statistical tests are also performed to distinguish the proposed method from the state-of-the-art methods. Information diffusion Influence maximization Social networks Ant colony optimization Singh, Kuldeep aut Kumar, Ajay aut Biswas, Bhaskar aut Enthalten in Soft computing Springer Berlin Heidelberg, 1997 24(2019), 13 vom: 28. Nov., Seite 10181-10203 (DE-627)231970536 (DE-600)1387526-7 (DE-576)060238259 1432-7643 nnns volume:24 year:2019 number:13 day:28 month:11 pages:10181-10203 https://doi.org/10.1007/s00500-019-04533-y lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_267 GBV_ILN_2018 GBV_ILN_4277 AR 24 2019 13 28 11 10181-10203 |
spelling |
10.1007/s00500-019-04533-y doi (DE-627)OLC2034909623 (DE-He213)s00500-019-04533-y-p DE-627 ger DE-627 rakwb eng 004 VZ 004 VZ 11 ssgn Singh, Shashank Sheshar verfasserin (orcid)0000-0003-0909-2258 aut ACO-IM: maximizing influence in social networks using ant colony optimization 2019 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag GmbH Germany, part of Springer Nature 2019 Abstract Online social networks play an essential role in propagating information, innovation, and ideas via word-of-mouth spreading. This word-of-mouth phenomenon leads to a fundamental problem, known as influence maximization (IM) or subset selection problem. The IM problem aims to identify a small subset of users, viz. seed nodes such that overall influence spread can be maximized. The seed selection problem is NP-hard, unfortunately. A greedy solution of IM problem is not sufficient due to the use of time-consuming Monte Carlo simulations, which is limited to small-scale networks. However, the greedy solution ensures a good approximation guarantee. In this paper, a local influence evaluation heuristic is adopted to approximate local influence within the two-hope area. With this heuristic, an expected diffusion value under the traditional diffusion models is evaluated. To optimize local influence evaluation heuristic, an influence maximization algorithm based on ant colony optimization (ACO-IM) is presented. ACO-IM redefines the representation and updates the rule of pheromone deposited by ants and heuristic information. The algorithm uses the probabilistic environment to avoid premature convergence. Finally, the experimental results show the superiority of the proposed algorithm. The statistical tests are also performed to distinguish the proposed method from the state-of-the-art methods. Information diffusion Influence maximization Social networks Ant colony optimization Singh, Kuldeep aut Kumar, Ajay aut Biswas, Bhaskar aut Enthalten in Soft computing Springer Berlin Heidelberg, 1997 24(2019), 13 vom: 28. Nov., Seite 10181-10203 (DE-627)231970536 (DE-600)1387526-7 (DE-576)060238259 1432-7643 nnns volume:24 year:2019 number:13 day:28 month:11 pages:10181-10203 https://doi.org/10.1007/s00500-019-04533-y lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_267 GBV_ILN_2018 GBV_ILN_4277 AR 24 2019 13 28 11 10181-10203 |
allfields_unstemmed |
10.1007/s00500-019-04533-y doi (DE-627)OLC2034909623 (DE-He213)s00500-019-04533-y-p DE-627 ger DE-627 rakwb eng 004 VZ 004 VZ 11 ssgn Singh, Shashank Sheshar verfasserin (orcid)0000-0003-0909-2258 aut ACO-IM: maximizing influence in social networks using ant colony optimization 2019 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag GmbH Germany, part of Springer Nature 2019 Abstract Online social networks play an essential role in propagating information, innovation, and ideas via word-of-mouth spreading. This word-of-mouth phenomenon leads to a fundamental problem, known as influence maximization (IM) or subset selection problem. The IM problem aims to identify a small subset of users, viz. seed nodes such that overall influence spread can be maximized. The seed selection problem is NP-hard, unfortunately. A greedy solution of IM problem is not sufficient due to the use of time-consuming Monte Carlo simulations, which is limited to small-scale networks. However, the greedy solution ensures a good approximation guarantee. In this paper, a local influence evaluation heuristic is adopted to approximate local influence within the two-hope area. With this heuristic, an expected diffusion value under the traditional diffusion models is evaluated. To optimize local influence evaluation heuristic, an influence maximization algorithm based on ant colony optimization (ACO-IM) is presented. ACO-IM redefines the representation and updates the rule of pheromone deposited by ants and heuristic information. The algorithm uses the probabilistic environment to avoid premature convergence. Finally, the experimental results show the superiority of the proposed algorithm. The statistical tests are also performed to distinguish the proposed method from the state-of-the-art methods. Information diffusion Influence maximization Social networks Ant colony optimization Singh, Kuldeep aut Kumar, Ajay aut Biswas, Bhaskar aut Enthalten in Soft computing Springer Berlin Heidelberg, 1997 24(2019), 13 vom: 28. Nov., Seite 10181-10203 (DE-627)231970536 (DE-600)1387526-7 (DE-576)060238259 1432-7643 nnns volume:24 year:2019 number:13 day:28 month:11 pages:10181-10203 https://doi.org/10.1007/s00500-019-04533-y lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_267 GBV_ILN_2018 GBV_ILN_4277 AR 24 2019 13 28 11 10181-10203 |
allfieldsGer |
10.1007/s00500-019-04533-y doi (DE-627)OLC2034909623 (DE-He213)s00500-019-04533-y-p DE-627 ger DE-627 rakwb eng 004 VZ 004 VZ 11 ssgn Singh, Shashank Sheshar verfasserin (orcid)0000-0003-0909-2258 aut ACO-IM: maximizing influence in social networks using ant colony optimization 2019 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag GmbH Germany, part of Springer Nature 2019 Abstract Online social networks play an essential role in propagating information, innovation, and ideas via word-of-mouth spreading. This word-of-mouth phenomenon leads to a fundamental problem, known as influence maximization (IM) or subset selection problem. The IM problem aims to identify a small subset of users, viz. seed nodes such that overall influence spread can be maximized. The seed selection problem is NP-hard, unfortunately. A greedy solution of IM problem is not sufficient due to the use of time-consuming Monte Carlo simulations, which is limited to small-scale networks. However, the greedy solution ensures a good approximation guarantee. In this paper, a local influence evaluation heuristic is adopted to approximate local influence within the two-hope area. With this heuristic, an expected diffusion value under the traditional diffusion models is evaluated. To optimize local influence evaluation heuristic, an influence maximization algorithm based on ant colony optimization (ACO-IM) is presented. ACO-IM redefines the representation and updates the rule of pheromone deposited by ants and heuristic information. The algorithm uses the probabilistic environment to avoid premature convergence. Finally, the experimental results show the superiority of the proposed algorithm. The statistical tests are also performed to distinguish the proposed method from the state-of-the-art methods. Information diffusion Influence maximization Social networks Ant colony optimization Singh, Kuldeep aut Kumar, Ajay aut Biswas, Bhaskar aut Enthalten in Soft computing Springer Berlin Heidelberg, 1997 24(2019), 13 vom: 28. Nov., Seite 10181-10203 (DE-627)231970536 (DE-600)1387526-7 (DE-576)060238259 1432-7643 nnns volume:24 year:2019 number:13 day:28 month:11 pages:10181-10203 https://doi.org/10.1007/s00500-019-04533-y lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_267 GBV_ILN_2018 GBV_ILN_4277 AR 24 2019 13 28 11 10181-10203 |
allfieldsSound |
10.1007/s00500-019-04533-y doi (DE-627)OLC2034909623 (DE-He213)s00500-019-04533-y-p DE-627 ger DE-627 rakwb eng 004 VZ 004 VZ 11 ssgn Singh, Shashank Sheshar verfasserin (orcid)0000-0003-0909-2258 aut ACO-IM: maximizing influence in social networks using ant colony optimization 2019 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer-Verlag GmbH Germany, part of Springer Nature 2019 Abstract Online social networks play an essential role in propagating information, innovation, and ideas via word-of-mouth spreading. This word-of-mouth phenomenon leads to a fundamental problem, known as influence maximization (IM) or subset selection problem. The IM problem aims to identify a small subset of users, viz. seed nodes such that overall influence spread can be maximized. The seed selection problem is NP-hard, unfortunately. A greedy solution of IM problem is not sufficient due to the use of time-consuming Monte Carlo simulations, which is limited to small-scale networks. However, the greedy solution ensures a good approximation guarantee. In this paper, a local influence evaluation heuristic is adopted to approximate local influence within the two-hope area. With this heuristic, an expected diffusion value under the traditional diffusion models is evaluated. To optimize local influence evaluation heuristic, an influence maximization algorithm based on ant colony optimization (ACO-IM) is presented. ACO-IM redefines the representation and updates the rule of pheromone deposited by ants and heuristic information. The algorithm uses the probabilistic environment to avoid premature convergence. Finally, the experimental results show the superiority of the proposed algorithm. The statistical tests are also performed to distinguish the proposed method from the state-of-the-art methods. Information diffusion Influence maximization Social networks Ant colony optimization Singh, Kuldeep aut Kumar, Ajay aut Biswas, Bhaskar aut Enthalten in Soft computing Springer Berlin Heidelberg, 1997 24(2019), 13 vom: 28. Nov., Seite 10181-10203 (DE-627)231970536 (DE-600)1387526-7 (DE-576)060238259 1432-7643 nnns volume:24 year:2019 number:13 day:28 month:11 pages:10181-10203 https://doi.org/10.1007/s00500-019-04533-y lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_267 GBV_ILN_2018 GBV_ILN_4277 AR 24 2019 13 28 11 10181-10203 |
language |
English |
source |
Enthalten in Soft computing 24(2019), 13 vom: 28. Nov., Seite 10181-10203 volume:24 year:2019 number:13 day:28 month:11 pages:10181-10203 |
sourceStr |
Enthalten in Soft computing 24(2019), 13 vom: 28. Nov., Seite 10181-10203 volume:24 year:2019 number:13 day:28 month:11 pages:10181-10203 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Information diffusion Influence maximization Social networks Ant colony optimization |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Soft computing |
authorswithroles_txt_mv |
Singh, Shashank Sheshar @@aut@@ Singh, Kuldeep @@aut@@ Kumar, Ajay @@aut@@ Biswas, Bhaskar @@aut@@ |
publishDateDaySort_date |
2019-11-28T00:00:00Z |
hierarchy_top_id |
231970536 |
dewey-sort |
14 |
id |
OLC2034909623 |
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">OLC2034909623</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230504150633.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2019 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00500-019-04533-y</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2034909623</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00500-019-04533-y-p</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="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Singh, Shashank Sheshar</subfield><subfield code="e">verfasserin</subfield><subfield code="0">(orcid)0000-0003-0909-2258</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">ACO-IM: maximizing influence in social networks using ant colony optimization</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2019</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer-Verlag GmbH Germany, part of Springer Nature 2019</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Online social networks play an essential role in propagating information, innovation, and ideas via word-of-mouth spreading. This word-of-mouth phenomenon leads to a fundamental problem, known as influence maximization (IM) or subset selection problem. The IM problem aims to identify a small subset of users, viz. seed nodes such that overall influence spread can be maximized. The seed selection problem is NP-hard, unfortunately. A greedy solution of IM problem is not sufficient due to the use of time-consuming Monte Carlo simulations, which is limited to small-scale networks. However, the greedy solution ensures a good approximation guarantee. In this paper, a local influence evaluation heuristic is adopted to approximate local influence within the two-hope area. With this heuristic, an expected diffusion value under the traditional diffusion models is evaluated. To optimize local influence evaluation heuristic, an influence maximization algorithm based on ant colony optimization (ACO-IM) is presented. ACO-IM redefines the representation and updates the rule of pheromone deposited by ants and heuristic information. The algorithm uses the probabilistic environment to avoid premature convergence. Finally, the experimental results show the superiority of the proposed algorithm. The statistical tests are also performed to distinguish the proposed method from the state-of-the-art methods.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Information diffusion</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Influence maximization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Social networks</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ant colony optimization</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Singh, Kuldeep</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kumar, Ajay</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Biswas, Bhaskar</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Soft computing</subfield><subfield code="d">Springer Berlin Heidelberg, 1997</subfield><subfield code="g">24(2019), 13 vom: 28. Nov., Seite 10181-10203</subfield><subfield code="w">(DE-627)231970536</subfield><subfield code="w">(DE-600)1387526-7</subfield><subfield code="w">(DE-576)060238259</subfield><subfield code="x">1432-7643</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:24</subfield><subfield code="g">year:2019</subfield><subfield code="g">number:13</subfield><subfield code="g">day:28</subfield><subfield code="g">month:11</subfield><subfield code="g">pages:10181-10203</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00500-019-04533-y</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_267</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">24</subfield><subfield code="j">2019</subfield><subfield code="e">13</subfield><subfield code="b">28</subfield><subfield code="c">11</subfield><subfield code="h">10181-10203</subfield></datafield></record></collection>
|
author |
Singh, Shashank Sheshar |
spellingShingle |
Singh, Shashank Sheshar ddc 004 ssgn 11 misc Information diffusion misc Influence maximization misc Social networks misc Ant colony optimization ACO-IM: maximizing influence in social networks using ant colony optimization |
authorStr |
Singh, Shashank Sheshar |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)231970536 |
format |
Article |
dewey-ones |
004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
1432-7643 |
topic_title |
004 VZ 11 ssgn ACO-IM: maximizing influence in social networks using ant colony optimization Information diffusion Influence maximization Social networks Ant colony optimization |
topic |
ddc 004 ssgn 11 misc Information diffusion misc Influence maximization misc Social networks misc Ant colony optimization |
topic_unstemmed |
ddc 004 ssgn 11 misc Information diffusion misc Influence maximization misc Social networks misc Ant colony optimization |
topic_browse |
ddc 004 ssgn 11 misc Information diffusion misc Influence maximization misc Social networks misc Ant colony optimization |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Soft computing |
hierarchy_parent_id |
231970536 |
dewey-tens |
000 - Computer science, knowledge & systems |
hierarchy_top_title |
Soft computing |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)231970536 (DE-600)1387526-7 (DE-576)060238259 |
title |
ACO-IM: maximizing influence in social networks using ant colony optimization |
ctrlnum |
(DE-627)OLC2034909623 (DE-He213)s00500-019-04533-y-p |
title_full |
ACO-IM: maximizing influence in social networks using ant colony optimization |
author_sort |
Singh, Shashank Sheshar |
journal |
Soft computing |
journalStr |
Soft computing |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2019 |
contenttype_str_mv |
txt |
container_start_page |
10181 |
author_browse |
Singh, Shashank Sheshar Singh, Kuldeep Kumar, Ajay Biswas, Bhaskar |
container_volume |
24 |
class |
004 VZ 11 ssgn |
format_se |
Aufsätze |
author-letter |
Singh, Shashank Sheshar |
doi_str_mv |
10.1007/s00500-019-04533-y |
normlink |
(ORCID)0000-0003-0909-2258 |
normlink_prefix_str_mv |
(orcid)0000-0003-0909-2258 |
dewey-full |
004 |
title_sort |
aco-im: maximizing influence in social networks using ant colony optimization |
title_auth |
ACO-IM: maximizing influence in social networks using ant colony optimization |
abstract |
Abstract Online social networks play an essential role in propagating information, innovation, and ideas via word-of-mouth spreading. This word-of-mouth phenomenon leads to a fundamental problem, known as influence maximization (IM) or subset selection problem. The IM problem aims to identify a small subset of users, viz. seed nodes such that overall influence spread can be maximized. The seed selection problem is NP-hard, unfortunately. A greedy solution of IM problem is not sufficient due to the use of time-consuming Monte Carlo simulations, which is limited to small-scale networks. However, the greedy solution ensures a good approximation guarantee. In this paper, a local influence evaluation heuristic is adopted to approximate local influence within the two-hope area. With this heuristic, an expected diffusion value under the traditional diffusion models is evaluated. To optimize local influence evaluation heuristic, an influence maximization algorithm based on ant colony optimization (ACO-IM) is presented. ACO-IM redefines the representation and updates the rule of pheromone deposited by ants and heuristic information. The algorithm uses the probabilistic environment to avoid premature convergence. Finally, the experimental results show the superiority of the proposed algorithm. The statistical tests are also performed to distinguish the proposed method from the state-of-the-art methods. © Springer-Verlag GmbH Germany, part of Springer Nature 2019 |
abstractGer |
Abstract Online social networks play an essential role in propagating information, innovation, and ideas via word-of-mouth spreading. This word-of-mouth phenomenon leads to a fundamental problem, known as influence maximization (IM) or subset selection problem. The IM problem aims to identify a small subset of users, viz. seed nodes such that overall influence spread can be maximized. The seed selection problem is NP-hard, unfortunately. A greedy solution of IM problem is not sufficient due to the use of time-consuming Monte Carlo simulations, which is limited to small-scale networks. However, the greedy solution ensures a good approximation guarantee. In this paper, a local influence evaluation heuristic is adopted to approximate local influence within the two-hope area. With this heuristic, an expected diffusion value under the traditional diffusion models is evaluated. To optimize local influence evaluation heuristic, an influence maximization algorithm based on ant colony optimization (ACO-IM) is presented. ACO-IM redefines the representation and updates the rule of pheromone deposited by ants and heuristic information. The algorithm uses the probabilistic environment to avoid premature convergence. Finally, the experimental results show the superiority of the proposed algorithm. The statistical tests are also performed to distinguish the proposed method from the state-of-the-art methods. © Springer-Verlag GmbH Germany, part of Springer Nature 2019 |
abstract_unstemmed |
Abstract Online social networks play an essential role in propagating information, innovation, and ideas via word-of-mouth spreading. This word-of-mouth phenomenon leads to a fundamental problem, known as influence maximization (IM) or subset selection problem. The IM problem aims to identify a small subset of users, viz. seed nodes such that overall influence spread can be maximized. The seed selection problem is NP-hard, unfortunately. A greedy solution of IM problem is not sufficient due to the use of time-consuming Monte Carlo simulations, which is limited to small-scale networks. However, the greedy solution ensures a good approximation guarantee. In this paper, a local influence evaluation heuristic is adopted to approximate local influence within the two-hope area. With this heuristic, an expected diffusion value under the traditional diffusion models is evaluated. To optimize local influence evaluation heuristic, an influence maximization algorithm based on ant colony optimization (ACO-IM) is presented. ACO-IM redefines the representation and updates the rule of pheromone deposited by ants and heuristic information. The algorithm uses the probabilistic environment to avoid premature convergence. Finally, the experimental results show the superiority of the proposed algorithm. The statistical tests are also performed to distinguish the proposed method from the state-of-the-art methods. © Springer-Verlag GmbH Germany, part of Springer Nature 2019 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_267 GBV_ILN_2018 GBV_ILN_4277 |
container_issue |
13 |
title_short |
ACO-IM: maximizing influence in social networks using ant colony optimization |
url |
https://doi.org/10.1007/s00500-019-04533-y |
remote_bool |
false |
author2 |
Singh, Kuldeep Kumar, Ajay Biswas, Bhaskar |
author2Str |
Singh, Kuldeep Kumar, Ajay Biswas, Bhaskar |
ppnlink |
231970536 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s00500-019-04533-y |
up_date |
2024-07-03T22:58:13.204Z |
_version_ |
1803600520235974657 |
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">OLC2034909623</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230504150633.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2019 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00500-019-04533-y</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2034909623</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00500-019-04533-y-p</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="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">11</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Singh, Shashank Sheshar</subfield><subfield code="e">verfasserin</subfield><subfield code="0">(orcid)0000-0003-0909-2258</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">ACO-IM: maximizing influence in social networks using ant colony optimization</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2019</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer-Verlag GmbH Germany, part of Springer Nature 2019</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Online social networks play an essential role in propagating information, innovation, and ideas via word-of-mouth spreading. This word-of-mouth phenomenon leads to a fundamental problem, known as influence maximization (IM) or subset selection problem. The IM problem aims to identify a small subset of users, viz. seed nodes such that overall influence spread can be maximized. The seed selection problem is NP-hard, unfortunately. A greedy solution of IM problem is not sufficient due to the use of time-consuming Monte Carlo simulations, which is limited to small-scale networks. However, the greedy solution ensures a good approximation guarantee. In this paper, a local influence evaluation heuristic is adopted to approximate local influence within the two-hope area. With this heuristic, an expected diffusion value under the traditional diffusion models is evaluated. To optimize local influence evaluation heuristic, an influence maximization algorithm based on ant colony optimization (ACO-IM) is presented. ACO-IM redefines the representation and updates the rule of pheromone deposited by ants and heuristic information. The algorithm uses the probabilistic environment to avoid premature convergence. Finally, the experimental results show the superiority of the proposed algorithm. The statistical tests are also performed to distinguish the proposed method from the state-of-the-art methods.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Information diffusion</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Influence maximization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Social networks</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ant colony optimization</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Singh, Kuldeep</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kumar, Ajay</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Biswas, Bhaskar</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Soft computing</subfield><subfield code="d">Springer Berlin Heidelberg, 1997</subfield><subfield code="g">24(2019), 13 vom: 28. Nov., Seite 10181-10203</subfield><subfield code="w">(DE-627)231970536</subfield><subfield code="w">(DE-600)1387526-7</subfield><subfield code="w">(DE-576)060238259</subfield><subfield code="x">1432-7643</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:24</subfield><subfield code="g">year:2019</subfield><subfield code="g">number:13</subfield><subfield code="g">day:28</subfield><subfield code="g">month:11</subfield><subfield code="g">pages:10181-10203</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00500-019-04533-y</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_267</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4277</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">24</subfield><subfield code="j">2019</subfield><subfield code="e">13</subfield><subfield code="b">28</subfield><subfield code="c">11</subfield><subfield code="h">10181-10203</subfield></datafield></record></collection>
|
score |
7.3998823 |