HM-EIICT: Fairness-aware link prediction in complex networks using community information
Abstract The evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high accuracy for diversifying a network. In this wo...
Ausführliche Beschreibung
Autor*in: |
Saxena, Akrati [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2021 |
---|
Schlagwörter: |
---|
Anmerkung: |
© The Author(s) 2021 |
---|
Übergeordnetes Werk: |
Enthalten in: Journal of combinatorial optimization - Springer US, 1997, 44(2021), 4 vom: 27. Aug., Seite 2853-2870 |
---|---|
Übergeordnetes Werk: |
volume:44 ; year:2021 ; number:4 ; day:27 ; month:08 ; pages:2853-2870 |
Links: |
---|
DOI / URN: |
10.1007/s10878-021-00788-0 |
---|
Katalog-ID: |
OLC2079734199 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2079734199 | ||
003 | DE-627 | ||
005 | 20230506074934.0 | ||
007 | tu | ||
008 | 221221s2021 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s10878-021-00788-0 |2 doi | |
035 | |a (DE-627)OLC2079734199 | ||
035 | |a (DE-He213)s10878-021-00788-0-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 510 |q VZ |
084 | |a 3,2 |2 ssgn | ||
100 | 1 | |a Saxena, Akrati |e verfasserin |4 aut | |
245 | 1 | 0 | |a HM-EIICT: Fairness-aware link prediction in complex networks using community information |
264 | 1 | |c 2021 | |
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 © The Author(s) 2021 | ||
520 | |a Abstract The evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high accuracy for diversifying a network. In this work, we propose a link prediction method, called HM-EIICT, that considers both the similarity of nodes and their community information to predict both kinds of links, intra-community links as well as inter-community links, with higher accuracy. The proposed framework is built on the concept that the connection likelihood between two given nodes differs for inter-community and intra-community node-pairs. The performance of the proposed methods is evaluated using link prediction accuracy and network modularity reduction. The results are studied on real-world networks and show the effectiveness of the proposed method as compared to the baselines. The experiments suggest that the inter-community links can be predicted with a higher accuracy using community information extracted from the network topology, and the proposed framework outperforms several measures especially proposed for community-based link prediction. The paper is concluded with open research directions. | ||
650 | 4 | |a Link prediction | |
650 | 4 | |a Link analysis | |
650 | 4 | |a Similarity-based indices | |
650 | 4 | |a Social networks | |
700 | 1 | |a Fletcher, George |4 aut | |
700 | 1 | |a Pechenizkiy, Mykola |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Journal of combinatorial optimization |d Springer US, 1997 |g 44(2021), 4 vom: 27. Aug., Seite 2853-2870 |w (DE-627)216539323 |w (DE-600)1339574-9 |w (DE-576)094421935 |x 1382-6905 |7 nnns |
773 | 1 | 8 | |g volume:44 |g year:2021 |g number:4 |g day:27 |g month:08 |g pages:2853-2870 |
856 | 4 | 1 | |u https://doi.org/10.1007/s10878-021-00788-0 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a SSG-OLC-WIW | ||
912 | |a SSG-OPC-MAT | ||
912 | |a GBV_ILN_2108 | ||
951 | |a AR | ||
952 | |d 44 |j 2021 |e 4 |b 27 |c 08 |h 2853-2870 |
author_variant |
a s as g f gf m p mp |
---|---|
matchkey_str |
article:13826905:2021----::micfinsaaeikrdcinnopentokuig |
hierarchy_sort_str |
2021 |
publishDate |
2021 |
allfields |
10.1007/s10878-021-00788-0 doi (DE-627)OLC2079734199 (DE-He213)s10878-021-00788-0-p DE-627 ger DE-627 rakwb eng 510 VZ 3,2 ssgn Saxena, Akrati verfasserin aut HM-EIICT: Fairness-aware link prediction in complex networks using community information 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s) 2021 Abstract The evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high accuracy for diversifying a network. In this work, we propose a link prediction method, called HM-EIICT, that considers both the similarity of nodes and their community information to predict both kinds of links, intra-community links as well as inter-community links, with higher accuracy. The proposed framework is built on the concept that the connection likelihood between two given nodes differs for inter-community and intra-community node-pairs. The performance of the proposed methods is evaluated using link prediction accuracy and network modularity reduction. The results are studied on real-world networks and show the effectiveness of the proposed method as compared to the baselines. The experiments suggest that the inter-community links can be predicted with a higher accuracy using community information extracted from the network topology, and the proposed framework outperforms several measures especially proposed for community-based link prediction. The paper is concluded with open research directions. Link prediction Link analysis Similarity-based indices Social networks Fletcher, George aut Pechenizkiy, Mykola aut Enthalten in Journal of combinatorial optimization Springer US, 1997 44(2021), 4 vom: 27. Aug., Seite 2853-2870 (DE-627)216539323 (DE-600)1339574-9 (DE-576)094421935 1382-6905 nnns volume:44 year:2021 number:4 day:27 month:08 pages:2853-2870 https://doi.org/10.1007/s10878-021-00788-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OLC-WIW SSG-OPC-MAT GBV_ILN_2108 AR 44 2021 4 27 08 2853-2870 |
spelling |
10.1007/s10878-021-00788-0 doi (DE-627)OLC2079734199 (DE-He213)s10878-021-00788-0-p DE-627 ger DE-627 rakwb eng 510 VZ 3,2 ssgn Saxena, Akrati verfasserin aut HM-EIICT: Fairness-aware link prediction in complex networks using community information 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s) 2021 Abstract The evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high accuracy for diversifying a network. In this work, we propose a link prediction method, called HM-EIICT, that considers both the similarity of nodes and their community information to predict both kinds of links, intra-community links as well as inter-community links, with higher accuracy. The proposed framework is built on the concept that the connection likelihood between two given nodes differs for inter-community and intra-community node-pairs. The performance of the proposed methods is evaluated using link prediction accuracy and network modularity reduction. The results are studied on real-world networks and show the effectiveness of the proposed method as compared to the baselines. The experiments suggest that the inter-community links can be predicted with a higher accuracy using community information extracted from the network topology, and the proposed framework outperforms several measures especially proposed for community-based link prediction. The paper is concluded with open research directions. Link prediction Link analysis Similarity-based indices Social networks Fletcher, George aut Pechenizkiy, Mykola aut Enthalten in Journal of combinatorial optimization Springer US, 1997 44(2021), 4 vom: 27. Aug., Seite 2853-2870 (DE-627)216539323 (DE-600)1339574-9 (DE-576)094421935 1382-6905 nnns volume:44 year:2021 number:4 day:27 month:08 pages:2853-2870 https://doi.org/10.1007/s10878-021-00788-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OLC-WIW SSG-OPC-MAT GBV_ILN_2108 AR 44 2021 4 27 08 2853-2870 |
allfields_unstemmed |
10.1007/s10878-021-00788-0 doi (DE-627)OLC2079734199 (DE-He213)s10878-021-00788-0-p DE-627 ger DE-627 rakwb eng 510 VZ 3,2 ssgn Saxena, Akrati verfasserin aut HM-EIICT: Fairness-aware link prediction in complex networks using community information 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s) 2021 Abstract The evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high accuracy for diversifying a network. In this work, we propose a link prediction method, called HM-EIICT, that considers both the similarity of nodes and their community information to predict both kinds of links, intra-community links as well as inter-community links, with higher accuracy. The proposed framework is built on the concept that the connection likelihood between two given nodes differs for inter-community and intra-community node-pairs. The performance of the proposed methods is evaluated using link prediction accuracy and network modularity reduction. The results are studied on real-world networks and show the effectiveness of the proposed method as compared to the baselines. The experiments suggest that the inter-community links can be predicted with a higher accuracy using community information extracted from the network topology, and the proposed framework outperforms several measures especially proposed for community-based link prediction. The paper is concluded with open research directions. Link prediction Link analysis Similarity-based indices Social networks Fletcher, George aut Pechenizkiy, Mykola aut Enthalten in Journal of combinatorial optimization Springer US, 1997 44(2021), 4 vom: 27. Aug., Seite 2853-2870 (DE-627)216539323 (DE-600)1339574-9 (DE-576)094421935 1382-6905 nnns volume:44 year:2021 number:4 day:27 month:08 pages:2853-2870 https://doi.org/10.1007/s10878-021-00788-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OLC-WIW SSG-OPC-MAT GBV_ILN_2108 AR 44 2021 4 27 08 2853-2870 |
allfieldsGer |
10.1007/s10878-021-00788-0 doi (DE-627)OLC2079734199 (DE-He213)s10878-021-00788-0-p DE-627 ger DE-627 rakwb eng 510 VZ 3,2 ssgn Saxena, Akrati verfasserin aut HM-EIICT: Fairness-aware link prediction in complex networks using community information 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s) 2021 Abstract The evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high accuracy for diversifying a network. In this work, we propose a link prediction method, called HM-EIICT, that considers both the similarity of nodes and their community information to predict both kinds of links, intra-community links as well as inter-community links, with higher accuracy. The proposed framework is built on the concept that the connection likelihood between two given nodes differs for inter-community and intra-community node-pairs. The performance of the proposed methods is evaluated using link prediction accuracy and network modularity reduction. The results are studied on real-world networks and show the effectiveness of the proposed method as compared to the baselines. The experiments suggest that the inter-community links can be predicted with a higher accuracy using community information extracted from the network topology, and the proposed framework outperforms several measures especially proposed for community-based link prediction. The paper is concluded with open research directions. Link prediction Link analysis Similarity-based indices Social networks Fletcher, George aut Pechenizkiy, Mykola aut Enthalten in Journal of combinatorial optimization Springer US, 1997 44(2021), 4 vom: 27. Aug., Seite 2853-2870 (DE-627)216539323 (DE-600)1339574-9 (DE-576)094421935 1382-6905 nnns volume:44 year:2021 number:4 day:27 month:08 pages:2853-2870 https://doi.org/10.1007/s10878-021-00788-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OLC-WIW SSG-OPC-MAT GBV_ILN_2108 AR 44 2021 4 27 08 2853-2870 |
allfieldsSound |
10.1007/s10878-021-00788-0 doi (DE-627)OLC2079734199 (DE-He213)s10878-021-00788-0-p DE-627 ger DE-627 rakwb eng 510 VZ 3,2 ssgn Saxena, Akrati verfasserin aut HM-EIICT: Fairness-aware link prediction in complex networks using community information 2021 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © The Author(s) 2021 Abstract The evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high accuracy for diversifying a network. In this work, we propose a link prediction method, called HM-EIICT, that considers both the similarity of nodes and their community information to predict both kinds of links, intra-community links as well as inter-community links, with higher accuracy. The proposed framework is built on the concept that the connection likelihood between two given nodes differs for inter-community and intra-community node-pairs. The performance of the proposed methods is evaluated using link prediction accuracy and network modularity reduction. The results are studied on real-world networks and show the effectiveness of the proposed method as compared to the baselines. The experiments suggest that the inter-community links can be predicted with a higher accuracy using community information extracted from the network topology, and the proposed framework outperforms several measures especially proposed for community-based link prediction. The paper is concluded with open research directions. Link prediction Link analysis Similarity-based indices Social networks Fletcher, George aut Pechenizkiy, Mykola aut Enthalten in Journal of combinatorial optimization Springer US, 1997 44(2021), 4 vom: 27. Aug., Seite 2853-2870 (DE-627)216539323 (DE-600)1339574-9 (DE-576)094421935 1382-6905 nnns volume:44 year:2021 number:4 day:27 month:08 pages:2853-2870 https://doi.org/10.1007/s10878-021-00788-0 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OLC-WIW SSG-OPC-MAT GBV_ILN_2108 AR 44 2021 4 27 08 2853-2870 |
language |
English |
source |
Enthalten in Journal of combinatorial optimization 44(2021), 4 vom: 27. Aug., Seite 2853-2870 volume:44 year:2021 number:4 day:27 month:08 pages:2853-2870 |
sourceStr |
Enthalten in Journal of combinatorial optimization 44(2021), 4 vom: 27. Aug., Seite 2853-2870 volume:44 year:2021 number:4 day:27 month:08 pages:2853-2870 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Link prediction Link analysis Similarity-based indices Social networks |
dewey-raw |
510 |
isfreeaccess_bool |
false |
container_title |
Journal of combinatorial optimization |
authorswithroles_txt_mv |
Saxena, Akrati @@aut@@ Fletcher, George @@aut@@ Pechenizkiy, Mykola @@aut@@ |
publishDateDaySort_date |
2021-08-27T00:00:00Z |
hierarchy_top_id |
216539323 |
dewey-sort |
3510 |
id |
OLC2079734199 |
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">OLC2079734199</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230506074934.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">221221s2021 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10878-021-00788-0</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2079734199</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10878-021-00788-0-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">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">3,2</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Saxena, Akrati</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">HM-EIICT: Fairness-aware link prediction in complex networks using community information</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2021</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">© The Author(s) 2021</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract The evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high accuracy for diversifying a network. In this work, we propose a link prediction method, called HM-EIICT, that considers both the similarity of nodes and their community information to predict both kinds of links, intra-community links as well as inter-community links, with higher accuracy. The proposed framework is built on the concept that the connection likelihood between two given nodes differs for inter-community and intra-community node-pairs. The performance of the proposed methods is evaluated using link prediction accuracy and network modularity reduction. The results are studied on real-world networks and show the effectiveness of the proposed method as compared to the baselines. The experiments suggest that the inter-community links can be predicted with a higher accuracy using community information extracted from the network topology, and the proposed framework outperforms several measures especially proposed for community-based link prediction. The paper is concluded with open research directions.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Link prediction</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Link analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Similarity-based indices</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Social networks</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Fletcher, George</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pechenizkiy, Mykola</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Journal of combinatorial optimization</subfield><subfield code="d">Springer US, 1997</subfield><subfield code="g">44(2021), 4 vom: 27. Aug., Seite 2853-2870</subfield><subfield code="w">(DE-627)216539323</subfield><subfield code="w">(DE-600)1339574-9</subfield><subfield code="w">(DE-576)094421935</subfield><subfield code="x">1382-6905</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:44</subfield><subfield code="g">year:2021</subfield><subfield code="g">number:4</subfield><subfield code="g">day:27</subfield><subfield code="g">month:08</subfield><subfield code="g">pages:2853-2870</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10878-021-00788-0</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">SSG-OLC-WIW</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2108</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">44</subfield><subfield code="j">2021</subfield><subfield code="e">4</subfield><subfield code="b">27</subfield><subfield code="c">08</subfield><subfield code="h">2853-2870</subfield></datafield></record></collection>
|
author |
Saxena, Akrati |
spellingShingle |
Saxena, Akrati ddc 510 ssgn 3,2 misc Link prediction misc Link analysis misc Similarity-based indices misc Social networks HM-EIICT: Fairness-aware link prediction in complex networks using community information |
authorStr |
Saxena, Akrati |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)216539323 |
format |
Article |
dewey-ones |
510 - Mathematics |
delete_txt_mv |
keep |
author_role |
aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
1382-6905 |
topic_title |
510 VZ 3,2 ssgn HM-EIICT: Fairness-aware link prediction in complex networks using community information Link prediction Link analysis Similarity-based indices Social networks |
topic |
ddc 510 ssgn 3,2 misc Link prediction misc Link analysis misc Similarity-based indices misc Social networks |
topic_unstemmed |
ddc 510 ssgn 3,2 misc Link prediction misc Link analysis misc Similarity-based indices misc Social networks |
topic_browse |
ddc 510 ssgn 3,2 misc Link prediction misc Link analysis misc Similarity-based indices misc Social networks |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Journal of combinatorial optimization |
hierarchy_parent_id |
216539323 |
dewey-tens |
510 - Mathematics |
hierarchy_top_title |
Journal of combinatorial optimization |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)216539323 (DE-600)1339574-9 (DE-576)094421935 |
title |
HM-EIICT: Fairness-aware link prediction in complex networks using community information |
ctrlnum |
(DE-627)OLC2079734199 (DE-He213)s10878-021-00788-0-p |
title_full |
HM-EIICT: Fairness-aware link prediction in complex networks using community information |
author_sort |
Saxena, Akrati |
journal |
Journal of combinatorial optimization |
journalStr |
Journal of combinatorial optimization |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
500 - Science |
recordtype |
marc |
publishDateSort |
2021 |
contenttype_str_mv |
txt |
container_start_page |
2853 |
author_browse |
Saxena, Akrati Fletcher, George Pechenizkiy, Mykola |
container_volume |
44 |
class |
510 VZ 3,2 ssgn |
format_se |
Aufsätze |
author-letter |
Saxena, Akrati |
doi_str_mv |
10.1007/s10878-021-00788-0 |
dewey-full |
510 |
title_sort |
hm-eiict: fairness-aware link prediction in complex networks using community information |
title_auth |
HM-EIICT: Fairness-aware link prediction in complex networks using community information |
abstract |
Abstract The evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high accuracy for diversifying a network. In this work, we propose a link prediction method, called HM-EIICT, that considers both the similarity of nodes and their community information to predict both kinds of links, intra-community links as well as inter-community links, with higher accuracy. The proposed framework is built on the concept that the connection likelihood between two given nodes differs for inter-community and intra-community node-pairs. The performance of the proposed methods is evaluated using link prediction accuracy and network modularity reduction. The results are studied on real-world networks and show the effectiveness of the proposed method as compared to the baselines. The experiments suggest that the inter-community links can be predicted with a higher accuracy using community information extracted from the network topology, and the proposed framework outperforms several measures especially proposed for community-based link prediction. The paper is concluded with open research directions. © The Author(s) 2021 |
abstractGer |
Abstract The evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high accuracy for diversifying a network. In this work, we propose a link prediction method, called HM-EIICT, that considers both the similarity of nodes and their community information to predict both kinds of links, intra-community links as well as inter-community links, with higher accuracy. The proposed framework is built on the concept that the connection likelihood between two given nodes differs for inter-community and intra-community node-pairs. The performance of the proposed methods is evaluated using link prediction accuracy and network modularity reduction. The results are studied on real-world networks and show the effectiveness of the proposed method as compared to the baselines. The experiments suggest that the inter-community links can be predicted with a higher accuracy using community information extracted from the network topology, and the proposed framework outperforms several measures especially proposed for community-based link prediction. The paper is concluded with open research directions. © The Author(s) 2021 |
abstract_unstemmed |
Abstract The evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high accuracy for diversifying a network. In this work, we propose a link prediction method, called HM-EIICT, that considers both the similarity of nodes and their community information to predict both kinds of links, intra-community links as well as inter-community links, with higher accuracy. The proposed framework is built on the concept that the connection likelihood between two given nodes differs for inter-community and intra-community node-pairs. The performance of the proposed methods is evaluated using link prediction accuracy and network modularity reduction. The results are studied on real-world networks and show the effectiveness of the proposed method as compared to the baselines. The experiments suggest that the inter-community links can be predicted with a higher accuracy using community information extracted from the network topology, and the proposed framework outperforms several measures especially proposed for community-based link prediction. The paper is concluded with open research directions. © The Author(s) 2021 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OLC-WIW SSG-OPC-MAT GBV_ILN_2108 |
container_issue |
4 |
title_short |
HM-EIICT: Fairness-aware link prediction in complex networks using community information |
url |
https://doi.org/10.1007/s10878-021-00788-0 |
remote_bool |
false |
author2 |
Fletcher, George Pechenizkiy, Mykola |
author2Str |
Fletcher, George Pechenizkiy, Mykola |
ppnlink |
216539323 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s10878-021-00788-0 |
up_date |
2024-07-04T01:56:11.054Z |
_version_ |
1803611716773216256 |
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">OLC2079734199</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230506074934.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">221221s2021 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s10878-021-00788-0</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2079734199</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s10878-021-00788-0-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">510</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">3,2</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Saxena, Akrati</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">HM-EIICT: Fairness-aware link prediction in complex networks using community information</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2021</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">© The Author(s) 2021</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract The evolution of online social networks is highly dependent on the recommended links. Most of the existing works focus on predicting intra-community links efficiently. However, it is equally important to predict inter-community links with high accuracy for diversifying a network. In this work, we propose a link prediction method, called HM-EIICT, that considers both the similarity of nodes and their community information to predict both kinds of links, intra-community links as well as inter-community links, with higher accuracy. The proposed framework is built on the concept that the connection likelihood between two given nodes differs for inter-community and intra-community node-pairs. The performance of the proposed methods is evaluated using link prediction accuracy and network modularity reduction. The results are studied on real-world networks and show the effectiveness of the proposed method as compared to the baselines. The experiments suggest that the inter-community links can be predicted with a higher accuracy using community information extracted from the network topology, and the proposed framework outperforms several measures especially proposed for community-based link prediction. The paper is concluded with open research directions.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Link prediction</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Link analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Similarity-based indices</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Social networks</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Fletcher, George</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pechenizkiy, Mykola</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Journal of combinatorial optimization</subfield><subfield code="d">Springer US, 1997</subfield><subfield code="g">44(2021), 4 vom: 27. Aug., Seite 2853-2870</subfield><subfield code="w">(DE-627)216539323</subfield><subfield code="w">(DE-600)1339574-9</subfield><subfield code="w">(DE-576)094421935</subfield><subfield code="x">1382-6905</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:44</subfield><subfield code="g">year:2021</subfield><subfield code="g">number:4</subfield><subfield code="g">day:27</subfield><subfield code="g">month:08</subfield><subfield code="g">pages:2853-2870</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s10878-021-00788-0</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">SSG-OLC-WIW</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2108</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">44</subfield><subfield code="j">2021</subfield><subfield code="e">4</subfield><subfield code="b">27</subfield><subfield code="c">08</subfield><subfield code="h">2853-2870</subfield></datafield></record></collection>
|
score |
7.400321 |