Elimination based algorithm for link prediction on social networks
Abstract Link prediction is a very well studied problem as it has applications in different areas. Many algorithms have been presented in the literature for link prediction problem. The link prediction problem can be explained as follows: given the topology of graph G at a certain time t, we need to...
Ausführliche Beschreibung
Autor*in: |
Sharma, Upasana [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2014 |
---|
Schlagwörter: |
---|
Anmerkung: |
© The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2014 |
---|
Übergeordnetes Werk: |
Enthalten in: International Journal of Systems Assurance Engineering and Management - Springer-Verlag, 2010, 6(2014), 1 vom: 01. März, Seite 78-82 |
---|---|
Übergeordnetes Werk: |
volume:6 ; year:2014 ; number:1 ; day:01 ; month:03 ; pages:78-82 |
Links: |
---|
DOI / URN: |
10.1007/s13198-014-0245-2 |
---|
Katalog-ID: |
SPR031248578 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | SPR031248578 | ||
003 | DE-627 | ||
005 | 20230331061313.0 | ||
007 | cr uuu---uuuuu | ||
008 | 201007s2014 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1007/s13198-014-0245-2 |2 doi | |
035 | |a (DE-627)SPR031248578 | ||
035 | |a (SPR)s13198-014-0245-2-e | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
100 | 1 | |a Sharma, Upasana |e verfasserin |4 aut | |
245 | 1 | 0 | |a Elimination based algorithm for link prediction on social networks |
264 | 1 | |c 2014 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a Computermedien |b c |2 rdamedia | ||
338 | |a Online-Ressource |b cr |2 rdacarrier | ||
500 | |a © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2014 | ||
520 | |a Abstract Link prediction is a very well studied problem as it has applications in different areas. Many algorithms have been presented in the literature for link prediction problem. The link prediction problem can be explained as follows: given the topology of graph G at a certain time t, we need to predict the topology of the graph at time t′ where t′ > t. The techniques used for link prediction are categorized as follows: nodes based techniques, Link based techniques and path based techniques. There are some other techniques that use meta-approaches. In this paper we present a new algorithm for link prediction on social networks. The algorithm tries to identify nodes that may get deleted by time t′ and use this information to predict new links that might appear in the future. Our tests show that our algorithm shows better result for link prediction on social networks compared to the previous algorithms. We had implemented our algorithm in C# on Pentium Core 2 Duo processor. The data used for testing is Gnutella peer to peer network. | ||
650 | 4 | |a Link prediction |7 (dpeaa)DE-He213 | |
650 | 4 | |a Social networks |7 (dpeaa)DE-He213 | |
650 | 4 | |a Algorithms |7 (dpeaa)DE-He213 | |
700 | 1 | |a Sharma, Dolly |4 aut | |
700 | 1 | |a Khatri, Sunil Kumar |4 aut | |
773 | 0 | 8 | |i Enthalten in |t International Journal of Systems Assurance Engineering and Management |d Springer-Verlag, 2010 |g 6(2014), 1 vom: 01. März, Seite 78-82 |w (DE-627)SPR031222420 |7 nnns |
773 | 1 | 8 | |g volume:6 |g year:2014 |g number:1 |g day:01 |g month:03 |g pages:78-82 |
856 | 4 | 0 | |u https://dx.doi.org/10.1007/s13198-014-0245-2 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_SPRINGER | ||
951 | |a AR | ||
952 | |d 6 |j 2014 |e 1 |b 01 |c 03 |h 78-82 |
author_variant |
u s us d s ds s k k sk skk |
---|---|
matchkey_str |
sharmaupasanasharmadollykhatrisunilkumar:2014----:lmntobsdloihfrikrdcin |
hierarchy_sort_str |
2014 |
publishDate |
2014 |
allfields |
10.1007/s13198-014-0245-2 doi (DE-627)SPR031248578 (SPR)s13198-014-0245-2-e DE-627 ger DE-627 rakwb eng Sharma, Upasana verfasserin aut Elimination based algorithm for link prediction on social networks 2014 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2014 Abstract Link prediction is a very well studied problem as it has applications in different areas. Many algorithms have been presented in the literature for link prediction problem. The link prediction problem can be explained as follows: given the topology of graph G at a certain time t, we need to predict the topology of the graph at time t′ where t′ > t. The techniques used for link prediction are categorized as follows: nodes based techniques, Link based techniques and path based techniques. There are some other techniques that use meta-approaches. In this paper we present a new algorithm for link prediction on social networks. The algorithm tries to identify nodes that may get deleted by time t′ and use this information to predict new links that might appear in the future. Our tests show that our algorithm shows better result for link prediction on social networks compared to the previous algorithms. We had implemented our algorithm in C# on Pentium Core 2 Duo processor. The data used for testing is Gnutella peer to peer network. Link prediction (dpeaa)DE-He213 Social networks (dpeaa)DE-He213 Algorithms (dpeaa)DE-He213 Sharma, Dolly aut Khatri, Sunil Kumar aut Enthalten in International Journal of Systems Assurance Engineering and Management Springer-Verlag, 2010 6(2014), 1 vom: 01. März, Seite 78-82 (DE-627)SPR031222420 nnns volume:6 year:2014 number:1 day:01 month:03 pages:78-82 https://dx.doi.org/10.1007/s13198-014-0245-2 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 6 2014 1 01 03 78-82 |
spelling |
10.1007/s13198-014-0245-2 doi (DE-627)SPR031248578 (SPR)s13198-014-0245-2-e DE-627 ger DE-627 rakwb eng Sharma, Upasana verfasserin aut Elimination based algorithm for link prediction on social networks 2014 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2014 Abstract Link prediction is a very well studied problem as it has applications in different areas. Many algorithms have been presented in the literature for link prediction problem. The link prediction problem can be explained as follows: given the topology of graph G at a certain time t, we need to predict the topology of the graph at time t′ where t′ > t. The techniques used for link prediction are categorized as follows: nodes based techniques, Link based techniques and path based techniques. There are some other techniques that use meta-approaches. In this paper we present a new algorithm for link prediction on social networks. The algorithm tries to identify nodes that may get deleted by time t′ and use this information to predict new links that might appear in the future. Our tests show that our algorithm shows better result for link prediction on social networks compared to the previous algorithms. We had implemented our algorithm in C# on Pentium Core 2 Duo processor. The data used for testing is Gnutella peer to peer network. Link prediction (dpeaa)DE-He213 Social networks (dpeaa)DE-He213 Algorithms (dpeaa)DE-He213 Sharma, Dolly aut Khatri, Sunil Kumar aut Enthalten in International Journal of Systems Assurance Engineering and Management Springer-Verlag, 2010 6(2014), 1 vom: 01. März, Seite 78-82 (DE-627)SPR031222420 nnns volume:6 year:2014 number:1 day:01 month:03 pages:78-82 https://dx.doi.org/10.1007/s13198-014-0245-2 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 6 2014 1 01 03 78-82 |
allfields_unstemmed |
10.1007/s13198-014-0245-2 doi (DE-627)SPR031248578 (SPR)s13198-014-0245-2-e DE-627 ger DE-627 rakwb eng Sharma, Upasana verfasserin aut Elimination based algorithm for link prediction on social networks 2014 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2014 Abstract Link prediction is a very well studied problem as it has applications in different areas. Many algorithms have been presented in the literature for link prediction problem. The link prediction problem can be explained as follows: given the topology of graph G at a certain time t, we need to predict the topology of the graph at time t′ where t′ > t. The techniques used for link prediction are categorized as follows: nodes based techniques, Link based techniques and path based techniques. There are some other techniques that use meta-approaches. In this paper we present a new algorithm for link prediction on social networks. The algorithm tries to identify nodes that may get deleted by time t′ and use this information to predict new links that might appear in the future. Our tests show that our algorithm shows better result for link prediction on social networks compared to the previous algorithms. We had implemented our algorithm in C# on Pentium Core 2 Duo processor. The data used for testing is Gnutella peer to peer network. Link prediction (dpeaa)DE-He213 Social networks (dpeaa)DE-He213 Algorithms (dpeaa)DE-He213 Sharma, Dolly aut Khatri, Sunil Kumar aut Enthalten in International Journal of Systems Assurance Engineering and Management Springer-Verlag, 2010 6(2014), 1 vom: 01. März, Seite 78-82 (DE-627)SPR031222420 nnns volume:6 year:2014 number:1 day:01 month:03 pages:78-82 https://dx.doi.org/10.1007/s13198-014-0245-2 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 6 2014 1 01 03 78-82 |
allfieldsGer |
10.1007/s13198-014-0245-2 doi (DE-627)SPR031248578 (SPR)s13198-014-0245-2-e DE-627 ger DE-627 rakwb eng Sharma, Upasana verfasserin aut Elimination based algorithm for link prediction on social networks 2014 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2014 Abstract Link prediction is a very well studied problem as it has applications in different areas. Many algorithms have been presented in the literature for link prediction problem. The link prediction problem can be explained as follows: given the topology of graph G at a certain time t, we need to predict the topology of the graph at time t′ where t′ > t. The techniques used for link prediction are categorized as follows: nodes based techniques, Link based techniques and path based techniques. There are some other techniques that use meta-approaches. In this paper we present a new algorithm for link prediction on social networks. The algorithm tries to identify nodes that may get deleted by time t′ and use this information to predict new links that might appear in the future. Our tests show that our algorithm shows better result for link prediction on social networks compared to the previous algorithms. We had implemented our algorithm in C# on Pentium Core 2 Duo processor. The data used for testing is Gnutella peer to peer network. Link prediction (dpeaa)DE-He213 Social networks (dpeaa)DE-He213 Algorithms (dpeaa)DE-He213 Sharma, Dolly aut Khatri, Sunil Kumar aut Enthalten in International Journal of Systems Assurance Engineering and Management Springer-Verlag, 2010 6(2014), 1 vom: 01. März, Seite 78-82 (DE-627)SPR031222420 nnns volume:6 year:2014 number:1 day:01 month:03 pages:78-82 https://dx.doi.org/10.1007/s13198-014-0245-2 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 6 2014 1 01 03 78-82 |
allfieldsSound |
10.1007/s13198-014-0245-2 doi (DE-627)SPR031248578 (SPR)s13198-014-0245-2-e DE-627 ger DE-627 rakwb eng Sharma, Upasana verfasserin aut Elimination based algorithm for link prediction on social networks 2014 Text txt rdacontent Computermedien c rdamedia Online-Ressource cr rdacarrier © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2014 Abstract Link prediction is a very well studied problem as it has applications in different areas. Many algorithms have been presented in the literature for link prediction problem. The link prediction problem can be explained as follows: given the topology of graph G at a certain time t, we need to predict the topology of the graph at time t′ where t′ > t. The techniques used for link prediction are categorized as follows: nodes based techniques, Link based techniques and path based techniques. There are some other techniques that use meta-approaches. In this paper we present a new algorithm for link prediction on social networks. The algorithm tries to identify nodes that may get deleted by time t′ and use this information to predict new links that might appear in the future. Our tests show that our algorithm shows better result for link prediction on social networks compared to the previous algorithms. We had implemented our algorithm in C# on Pentium Core 2 Duo processor. The data used for testing is Gnutella peer to peer network. Link prediction (dpeaa)DE-He213 Social networks (dpeaa)DE-He213 Algorithms (dpeaa)DE-He213 Sharma, Dolly aut Khatri, Sunil Kumar aut Enthalten in International Journal of Systems Assurance Engineering and Management Springer-Verlag, 2010 6(2014), 1 vom: 01. März, Seite 78-82 (DE-627)SPR031222420 nnns volume:6 year:2014 number:1 day:01 month:03 pages:78-82 https://dx.doi.org/10.1007/s13198-014-0245-2 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER AR 6 2014 1 01 03 78-82 |
language |
English |
source |
Enthalten in International Journal of Systems Assurance Engineering and Management 6(2014), 1 vom: 01. März, Seite 78-82 volume:6 year:2014 number:1 day:01 month:03 pages:78-82 |
sourceStr |
Enthalten in International Journal of Systems Assurance Engineering and Management 6(2014), 1 vom: 01. März, Seite 78-82 volume:6 year:2014 number:1 day:01 month:03 pages:78-82 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Link prediction Social networks Algorithms |
isfreeaccess_bool |
false |
container_title |
International Journal of Systems Assurance Engineering and Management |
authorswithroles_txt_mv |
Sharma, Upasana @@aut@@ Sharma, Dolly @@aut@@ Khatri, Sunil Kumar @@aut@@ |
publishDateDaySort_date |
2014-03-01T00:00:00Z |
hierarchy_top_id |
SPR031222420 |
id |
SPR031248578 |
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">SPR031248578</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230331061313.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201007s2014 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s13198-014-0245-2</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR031248578</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s13198-014-0245-2-e</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="100" ind1="1" ind2=" "><subfield code="a">Sharma, Upasana</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Elimination based algorithm for link prediction on social networks</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014</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">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2014</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Link prediction is a very well studied problem as it has applications in different areas. Many algorithms have been presented in the literature for link prediction problem. The link prediction problem can be explained as follows: given the topology of graph G at a certain time t, we need to predict the topology of the graph at time t′ where t′ > t. The techniques used for link prediction are categorized as follows: nodes based techniques, Link based techniques and path based techniques. There are some other techniques that use meta-approaches. In this paper we present a new algorithm for link prediction on social networks. The algorithm tries to identify nodes that may get deleted by time t′ and use this information to predict new links that might appear in the future. Our tests show that our algorithm shows better result for link prediction on social networks compared to the previous algorithms. We had implemented our algorithm in C# on Pentium Core 2 Duo processor. The data used for testing is Gnutella peer to peer network.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Link prediction</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Social networks</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sharma, Dolly</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Khatri, Sunil Kumar</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">International Journal of Systems Assurance Engineering and Management</subfield><subfield code="d">Springer-Verlag, 2010</subfield><subfield code="g">6(2014), 1 vom: 01. März, Seite 78-82</subfield><subfield code="w">(DE-627)SPR031222420</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:6</subfield><subfield code="g">year:2014</subfield><subfield code="g">number:1</subfield><subfield code="g">day:01</subfield><subfield code="g">month:03</subfield><subfield code="g">pages:78-82</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s13198-014-0245-2</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_SPRINGER</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">6</subfield><subfield code="j">2014</subfield><subfield code="e">1</subfield><subfield code="b">01</subfield><subfield code="c">03</subfield><subfield code="h">78-82</subfield></datafield></record></collection>
|
author |
Sharma, Upasana |
spellingShingle |
Sharma, Upasana misc Link prediction misc Social networks misc Algorithms Elimination based algorithm for link prediction on social networks |
authorStr |
Sharma, Upasana |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)SPR031222420 |
format |
electronic Article |
delete_txt_mv |
keep |
author_role |
aut aut aut |
collection |
springer |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
Elimination based algorithm for link prediction on social networks Link prediction (dpeaa)DE-He213 Social networks (dpeaa)DE-He213 Algorithms (dpeaa)DE-He213 |
topic |
misc Link prediction misc Social networks misc Algorithms |
topic_unstemmed |
misc Link prediction misc Social networks misc Algorithms |
topic_browse |
misc Link prediction misc Social networks misc Algorithms |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
cr |
hierarchy_parent_title |
International Journal of Systems Assurance Engineering and Management |
hierarchy_parent_id |
SPR031222420 |
hierarchy_top_title |
International Journal of Systems Assurance Engineering and Management |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)SPR031222420 |
title |
Elimination based algorithm for link prediction on social networks |
ctrlnum |
(DE-627)SPR031248578 (SPR)s13198-014-0245-2-e |
title_full |
Elimination based algorithm for link prediction on social networks |
author_sort |
Sharma, Upasana |
journal |
International Journal of Systems Assurance Engineering and Management |
journalStr |
International Journal of Systems Assurance Engineering and Management |
lang_code |
eng |
isOA_bool |
false |
recordtype |
marc |
publishDateSort |
2014 |
contenttype_str_mv |
txt |
container_start_page |
78 |
author_browse |
Sharma, Upasana Sharma, Dolly Khatri, Sunil Kumar |
container_volume |
6 |
format_se |
Elektronische Aufsätze |
author-letter |
Sharma, Upasana |
doi_str_mv |
10.1007/s13198-014-0245-2 |
title_sort |
elimination based algorithm for link prediction on social networks |
title_auth |
Elimination based algorithm for link prediction on social networks |
abstract |
Abstract Link prediction is a very well studied problem as it has applications in different areas. Many algorithms have been presented in the literature for link prediction problem. The link prediction problem can be explained as follows: given the topology of graph G at a certain time t, we need to predict the topology of the graph at time t′ where t′ > t. The techniques used for link prediction are categorized as follows: nodes based techniques, Link based techniques and path based techniques. There are some other techniques that use meta-approaches. In this paper we present a new algorithm for link prediction on social networks. The algorithm tries to identify nodes that may get deleted by time t′ and use this information to predict new links that might appear in the future. Our tests show that our algorithm shows better result for link prediction on social networks compared to the previous algorithms. We had implemented our algorithm in C# on Pentium Core 2 Duo processor. The data used for testing is Gnutella peer to peer network. © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2014 |
abstractGer |
Abstract Link prediction is a very well studied problem as it has applications in different areas. Many algorithms have been presented in the literature for link prediction problem. The link prediction problem can be explained as follows: given the topology of graph G at a certain time t, we need to predict the topology of the graph at time t′ where t′ > t. The techniques used for link prediction are categorized as follows: nodes based techniques, Link based techniques and path based techniques. There are some other techniques that use meta-approaches. In this paper we present a new algorithm for link prediction on social networks. The algorithm tries to identify nodes that may get deleted by time t′ and use this information to predict new links that might appear in the future. Our tests show that our algorithm shows better result for link prediction on social networks compared to the previous algorithms. We had implemented our algorithm in C# on Pentium Core 2 Duo processor. The data used for testing is Gnutella peer to peer network. © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2014 |
abstract_unstemmed |
Abstract Link prediction is a very well studied problem as it has applications in different areas. Many algorithms have been presented in the literature for link prediction problem. The link prediction problem can be explained as follows: given the topology of graph G at a certain time t, we need to predict the topology of the graph at time t′ where t′ > t. The techniques used for link prediction are categorized as follows: nodes based techniques, Link based techniques and path based techniques. There are some other techniques that use meta-approaches. In this paper we present a new algorithm for link prediction on social networks. The algorithm tries to identify nodes that may get deleted by time t′ and use this information to predict new links that might appear in the future. Our tests show that our algorithm shows better result for link prediction on social networks compared to the previous algorithms. We had implemented our algorithm in C# on Pentium Core 2 Duo processor. The data used for testing is Gnutella peer to peer network. © The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2014 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_SPRINGER |
container_issue |
1 |
title_short |
Elimination based algorithm for link prediction on social networks |
url |
https://dx.doi.org/10.1007/s13198-014-0245-2 |
remote_bool |
true |
author2 |
Sharma, Dolly Khatri, Sunil Kumar |
author2Str |
Sharma, Dolly Khatri, Sunil Kumar |
ppnlink |
SPR031222420 |
mediatype_str_mv |
c |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s13198-014-0245-2 |
up_date |
2024-07-03T22:50:41.804Z |
_version_ |
1803600046908768256 |
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">SPR031248578</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230331061313.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">201007s2014 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s13198-014-0245-2</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)SPR031248578</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(SPR)s13198-014-0245-2-e</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="100" ind1="1" ind2=" "><subfield code="a">Sharma, Upasana</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Elimination based algorithm for link prediction on social networks</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014</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">Computermedien</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Online-Ressource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© The Society for Reliability Engineering, Quality and Operations Management (SREQOM), India and The Division of Operation and Maintenance, Lulea University of Technology, Sweden 2014</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Link prediction is a very well studied problem as it has applications in different areas. Many algorithms have been presented in the literature for link prediction problem. The link prediction problem can be explained as follows: given the topology of graph G at a certain time t, we need to predict the topology of the graph at time t′ where t′ > t. The techniques used for link prediction are categorized as follows: nodes based techniques, Link based techniques and path based techniques. There are some other techniques that use meta-approaches. In this paper we present a new algorithm for link prediction on social networks. The algorithm tries to identify nodes that may get deleted by time t′ and use this information to predict new links that might appear in the future. Our tests show that our algorithm shows better result for link prediction on social networks compared to the previous algorithms. We had implemented our algorithm in C# on Pentium Core 2 Duo processor. The data used for testing is Gnutella peer to peer network.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Link prediction</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Social networks</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithms</subfield><subfield code="7">(dpeaa)DE-He213</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sharma, Dolly</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Khatri, Sunil Kumar</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">International Journal of Systems Assurance Engineering and Management</subfield><subfield code="d">Springer-Verlag, 2010</subfield><subfield code="g">6(2014), 1 vom: 01. März, Seite 78-82</subfield><subfield code="w">(DE-627)SPR031222420</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:6</subfield><subfield code="g">year:2014</subfield><subfield code="g">number:1</subfield><subfield code="g">day:01</subfield><subfield code="g">month:03</subfield><subfield code="g">pages:78-82</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://dx.doi.org/10.1007/s13198-014-0245-2</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_SPRINGER</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">6</subfield><subfield code="j">2014</subfield><subfield code="e">1</subfield><subfield code="b">01</subfield><subfield code="c">03</subfield><subfield code="h">78-82</subfield></datafield></record></collection>
|
score |
7.399989 |