Generalized comparison of graph-based ranking algorithms for publications and authors
Citation analysis helps in evaluating the impact of scientific collections (journals and conferences), publications and scholar authors. In this paper we examine known algorithms that are currently used for Link Analysis Ranking, and present their weaknesses over specific examples. We also introduce...
Saved in:
| Published in: | The Journal of systems and software Vol. 79; no. 12; pp. 1679 - 1700 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York
Elsevier Inc
01.12.2006
Elsevier Sequoia S.A |
| Subjects: | |
| ISSN: | 0164-1212, 1873-1228 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Citation analysis helps in evaluating the impact of scientific collections (journals and conferences), publications and scholar authors. In this paper we examine known algorithms that are currently used for Link Analysis Ranking, and present their weaknesses over specific examples. We also introduce new alternative methods specifically designed for citation graphs. We use the SCEAS system as a base platform to introduce these new methods and perform a generalized comparison of all methods. We also introduce an aggregate function for the generation of author ranking based on publication ranking. Finally, we try to evaluate the rank results based on the prizes of ‘
VLDB 10 Year Award’, ‘
SIGMOD Test of Time Award’ and ‘
SIGMOD E.F.Codd Innovations Award’. |
|---|---|
| AbstractList | Citation analysis helps in evaluating the impact of scientific collections (journals and conferences), publications and scholar authors. In this paper we examine known algorithms that are currently used for Link Analysis Ranking, and present their weaknesses over specific examples. We also introduce new alternative methods specifically designed for citation graphs. We use the SCEAS system as a base platform to introduce these new methods and perform a generalized comparison of all methods. We also introduce an aggregate function for the generation of author ranking based on publication ranking. Finally, we try to evaluate the rank results based on the prizes of 'VLDB 10 Year Award', 'SIGMOD Test of Time Award' and 'SIGMOD E.F. Codd Innovations Award'. [PUBLICATION ABSTRACT] Citation analysis helps in evaluating the impact of scientific collections (journals and conferences), publications and scholar authors. In this paper we examine known algorithms that are currently used for Link Analysis Ranking, and present their weaknesses over specific examples. We also introduce new alternative methods specifically designed for citation graphs. We use the SCEAS system as a base platform to introduce these new methods and perform a generalized comparison of all methods. We also introduce an aggregate function for the generation of author ranking based on publication ranking. Finally, we try to evaluate the rank results based on the prizes of ‘ VLDB 10 Year Award’, ‘ SIGMOD Test of Time Award’ and ‘ SIGMOD E.F.Codd Innovations Award’. |
| Author | Sidiropoulos, Antonis Manolopoulos, Yannis |
| Author_xml | – sequence: 1 givenname: Antonis surname: Sidiropoulos fullname: Sidiropoulos, Antonis email: asidirop@delab.csd.auth.gr – sequence: 2 givenname: Yannis surname: Manolopoulos fullname: Manolopoulos, Yannis email: manolopo@delab.csd.auth.gr |
| BookMark | eNp9kE1LAzEQhoNUsFV_gLfF-66ZbPYjeJKiVSh4seeQZmfbrNtkTbaC_npT68lDYWAG5n3m452RiXUWCbkBmgGF8q7LuhAyRmmZUYgBZ2QKdZWnwFg9IdOo4bEGdkFmIXSU0opRNiWrBVr0qjff2CTa7QblTXA2cW2y8WrYpmsVYscr-27sJlH9xnkzbnchaZ1Phv26N1qNxtmQKNskaj9unQ9X5LxVfcDrv3xJVk-Pb_PndPm6eJk_LFOdMz6m8dwWK56vK9Aca1Zr2hZlKbAtWAvQaAQNRckV46i0FrwUoq5B1EiZaijml-T2OHfw7mOPYZSd23sbV0rGRMGFEDyKqqNIexeCx1ZqM_7ePHpleglUHiyUnYwWyoOFkkIMiCT8Iwdvdsp_nWTujwzGvz8Nehm0QauxMR71KBtnTtA_ymqMXA |
| CODEN | JSSODM |
| CitedBy_id | crossref_primary_10_1016_j_ipm_2022_103156 crossref_primary_10_1108_IMCS_01_2013_0001 crossref_primary_10_1162_qss_a_00342 crossref_primary_10_1371_journal_pone_0161755 crossref_primary_10_1016_j_ipm_2010_05_002 crossref_primary_10_1073_pnas_1016733108 crossref_primary_10_1016_j_physrep_2017_05_001 crossref_primary_10_1108_00012530911005544 crossref_primary_10_1002_asi_21171 crossref_primary_10_1007_s11192_007_1908_4 crossref_primary_10_1007_s11192_012_0646_4 crossref_primary_10_1111_exsy_12062 crossref_primary_10_1007_s12083_018_0687_4 crossref_primary_10_1007_s11192_013_0988_6 crossref_primary_10_1007_s10479_015_1880_y crossref_primary_10_1002_asi_21128 crossref_primary_10_1016_j_eswa_2013_04_001 crossref_primary_10_1038_srep01640 crossref_primary_10_1109_TKDE_2019_2941206 crossref_primary_10_1007_s11192_019_03010_5 crossref_primary_10_1007_s11192_019_03117_9 crossref_primary_10_1002_asi_23361 crossref_primary_10_1007_s11192_009_0078_y crossref_primary_10_1016_j_joi_2014_01_008 crossref_primary_10_1007_s11192_007_1722_z crossref_primary_10_1016_j_joi_2016_01_010 crossref_primary_10_1080_13614568_2019_1653996 crossref_primary_10_1007_s11192_019_03009_y crossref_primary_10_1016_j_joi_2014_06_005 crossref_primary_10_1007_s41109_019_0182_8 crossref_primary_10_1038_srep06663 crossref_primary_10_1016_j_joi_2015_07_002 crossref_primary_10_3233_JCM_226625 |
| Cites_doi | 10.1016/S0306-4573(99)00076-X 10.1145/1052934.1052942 10.1145/382979.383041 10.1111/j.2517-6161.1977.tb01624.x 10.1145/1107499.1107506 10.1007/3-540-48686-0_1 10.1016/S0169-7552(98)00110-X 10.1145/1042091.1042096 10.1016/j.ipm.2003.09.002 10.1145/324133.324140 |
| ContentType | Journal Article |
| Copyright | 2006 Elsevier Inc. Copyright Elsevier Sequoia S.A. Dec 2006 |
| Copyright_xml | – notice: 2006 Elsevier Inc. – notice: Copyright Elsevier Sequoia S.A. Dec 2006 |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1016/j.jss.2006.01.011 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1873-1228 |
| EndPage | 1700 |
| ExternalDocumentID | 1166811611 10_1016_j_jss_2006_01_011 S0164121206000082 |
| Genre | Feature |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 29L 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9M8 AABNK AACTN AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN AAYOK ABBOA ABEFU ABFNM ABFRF ABFSI ABJNI ABMAC ABTAH ABXDB ABYKQ ACDAQ ACGFO ACGFS ACGOD ACNNM ACRLP ACZNC ADBBV ADEZE ADHUB ADJOM ADMUD AEBSH AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 E.L EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HLZ HVGLF HZ~ IHE J1W KOM LG9 M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG RNS ROL RPZ RXW SBC SDF SDG SDP SES SEW SPC SPCBC SSV SSZ T5K TAE TN5 TWZ UHS UNMZH VH1 WUQ XPP ZMT ZY4 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c324t-200fe743b71c4e828c0f5669ef52f11dce1c1564a24eacc9469988198e02ad0e3 |
| ISICitedReferencesCount | 43 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000242760400002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0164-1212 |
| IngestDate | Sun Nov 30 04:28:18 EST 2025 Sat Nov 29 05:52:12 EST 2025 Tue Nov 18 21:40:33 EST 2025 Fri Feb 23 02:34:14 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 12 |
| Keywords | SCEAS System Citation graphs Ranking algorithms Citation analysis |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c324t-200fe743b71c4e828c0f5669ef52f11dce1c1564a24eacc9469988198e02ad0e3 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 |
| PQID | 229549994 |
| PQPubID | 45802 |
| PageCount | 22 |
| ParticipantIDs | proquest_journals_229549994 crossref_citationtrail_10_1016_j_jss_2006_01_011 crossref_primary_10_1016_j_jss_2006_01_011 elsevier_sciencedirect_doi_10_1016_j_jss_2006_01_011 |
| PublicationCentury | 2000 |
| PublicationDate | 2006-12-01 |
| PublicationDateYYYYMMDD | 2006-12-01 |
| PublicationDate_xml | – month: 12 year: 2006 text: 2006-12-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | The Journal of systems and software |
| PublicationYear | 2006 |
| Publisher | Elsevier Inc Elsevier Sequoia S.A |
| Publisher_xml | – name: Elsevier Inc – name: Elsevier Sequoia S.A |
| References | Lempel, Moran (bib13) 2001; 19 Kleinberg, J., Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A., 1999. The web as a graph: measurements, models, and methods. In: Proceedings of the 5th COCOON Conference, pp. 1–17. Borodin, Rosenthal, Roberts, Tsaparas (bib1) 2005; 5 Sidiropoulos, Manolopoulos (bib15) 2005; 41 Garfield (bib5) 1972; 1 Chakrabarti (bib3) 2003 Brin, S., Page, L., 1998. The anatomy of a large-scale hypertextual web search engine. In: Proceedings of the 7th WWW Conference, pp. 107–117. Rainer, Miller (bib14) 2005; 48 Diaconis, Graham (bib4) 1977; 39 . Garfield, E., 1994. The Impact Factor. Available from Kleinjnen, Groenendaal (bib12) 2000; 36 Sidiropoulos, Manolopoulos (bib16) 2005; 34 Kamvar, S.D., Haveliwala, T.H., 2003. The condition number of the PageRank problem. Tech. Rep., Stanford University. Sidiropoulos, A., Manolopoulos, Y., 2005c. Generalized comparison of ranking algorithms for publications and authors. Tech. Rep., Aristotle University. Kendall (bib9) 1970 Garfield, E., 2005. Science Citation Index. Available from Kleinberg (bib10) 1999; 46 Diaconis (10.1016/j.jss.2006.01.011_bib4) 1977; 39 10.1016/j.jss.2006.01.011_bib6 10.1016/j.jss.2006.01.011_bib11 10.1016/j.jss.2006.01.011_bib8 10.1016/j.jss.2006.01.011_bib7 Kleinberg (10.1016/j.jss.2006.01.011_bib10) 1999; 46 Lempel (10.1016/j.jss.2006.01.011_bib13) 2001; 19 Kendall (10.1016/j.jss.2006.01.011_bib9) 1970 Garfield (10.1016/j.jss.2006.01.011_bib5) 1972; 1 Kleinjnen (10.1016/j.jss.2006.01.011_bib12) 2000; 36 Sidiropoulos (10.1016/j.jss.2006.01.011_bib16) 2005; 34 10.1016/j.jss.2006.01.011_bib17 Chakrabarti (10.1016/j.jss.2006.01.011_bib3) 2003 Borodin (10.1016/j.jss.2006.01.011_bib1) 2005; 5 Rainer (10.1016/j.jss.2006.01.011_bib14) 2005; 48 10.1016/j.jss.2006.01.011_bib2 Sidiropoulos (10.1016/j.jss.2006.01.011_bib15) 2005; 41 |
| References_xml | – volume: 5 start-page: 231 year: 2005 end-page: 297 ident: bib1 article-title: Link analysis ranking: algorithms, theory and experiments publication-title: ACM Transactions on Internet Technologies – volume: 39 start-page: 262 year: 1977 end-page: 268 ident: bib4 article-title: Spearman’s footrule as a measure of disarray publication-title: Journal of the Royal Society of Statistics Series B – reference: Sidiropoulos, A., Manolopoulos, Y., 2005c. Generalized comparison of ranking algorithms for publications and authors. Tech. Rep., Aristotle University. – reference: Kleinberg, J., Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A., 1999. The web as a graph: measurements, models, and methods. In: Proceedings of the 5th COCOON Conference, pp. 1–17. – reference: Garfield, E., 1994. The Impact Factor. Available from: – volume: 41 start-page: 289 year: 2005 end-page: 312 ident: bib15 article-title: A new perspective to automatically rank scientific conferences using digital libraries publication-title: Information Processing and Management – reference: Kamvar, S.D., Haveliwala, T.H., 2003. The condition number of the PageRank problem. Tech. Rep., Stanford University. – volume: 19 start-page: 131 year: 2001 end-page: 160 ident: bib13 article-title: SALSA: the stochastic approach for link-structure analysis publication-title: ACM Transactions on Information Systems – volume: 46 start-page: 604 year: 1999 end-page: 632 ident: bib10 article-title: Authoritative sources in a hyperlinked environment publication-title: Journal of the ACM – reference: Brin, S., Page, L., 1998. The anatomy of a large-scale hypertextual web search engine. In: Proceedings of the 7th WWW Conference, pp. 107–117. – volume: 34 start-page: 54 year: 2005 end-page: 60 ident: bib16 article-title: A citation-based system to assist prize awarding publication-title: SIGMOD Record – year: 1970 ident: bib9 article-title: Rank Correlation Methods – reference: Garfield, E., 2005. Science Citation Index. Available from: – year: 2003 ident: bib3 article-title: Mining the Web: Discovering Knowledge from Hypertext Data – reference: . – volume: 36 start-page: 551 year: 2000 end-page: 570 ident: bib12 article-title: Measuring the quality of publications: new methodology and case study publication-title: Information Processing and Management – volume: 1 start-page: 527 year: 1972 end-page: 544 ident: bib5 article-title: Citation analysis as a tool in journal evaluation publication-title: Essays of an Information Scientist – volume: 48 start-page: 91 year: 2005 end-page: 94 ident: bib14 article-title: Examining differences across journal rankings publication-title: Communications of the ACM – year: 1970 ident: 10.1016/j.jss.2006.01.011_bib9 – volume: 36 start-page: 551 issue: 4 year: 2000 ident: 10.1016/j.jss.2006.01.011_bib12 article-title: Measuring the quality of publications: new methodology and case study publication-title: Information Processing and Management doi: 10.1016/S0306-4573(99)00076-X – volume: 5 start-page: 231 issue: 1 year: 2005 ident: 10.1016/j.jss.2006.01.011_bib1 article-title: Link analysis ranking: algorithms, theory and experiments publication-title: ACM Transactions on Internet Technologies doi: 10.1145/1052934.1052942 – volume: 1 start-page: 527 year: 1972 ident: 10.1016/j.jss.2006.01.011_bib5 article-title: Citation analysis as a tool in journal evaluation publication-title: Essays of an Information Scientist – volume: 19 start-page: 131 issue: 2 year: 2001 ident: 10.1016/j.jss.2006.01.011_bib13 article-title: SALSA: the stochastic approach for link-structure analysis publication-title: ACM Transactions on Information Systems doi: 10.1145/382979.383041 – volume: 39 start-page: 262 year: 1977 ident: 10.1016/j.jss.2006.01.011_bib4 article-title: Spearman’s footrule as a measure of disarray publication-title: Journal of the Royal Society of Statistics Series B doi: 10.1111/j.2517-6161.1977.tb01624.x – volume: 34 start-page: 54 issue: 4 year: 2005 ident: 10.1016/j.jss.2006.01.011_bib16 article-title: A citation-based system to assist prize awarding publication-title: SIGMOD Record doi: 10.1145/1107499.1107506 – ident: 10.1016/j.jss.2006.01.011_bib11 doi: 10.1007/3-540-48686-0_1 – year: 2003 ident: 10.1016/j.jss.2006.01.011_bib3 – ident: 10.1016/j.jss.2006.01.011_bib8 – ident: 10.1016/j.jss.2006.01.011_bib6 – ident: 10.1016/j.jss.2006.01.011_bib7 – ident: 10.1016/j.jss.2006.01.011_bib2 doi: 10.1016/S0169-7552(98)00110-X – volume: 48 start-page: 91 issue: 2 year: 2005 ident: 10.1016/j.jss.2006.01.011_bib14 article-title: Examining differences across journal rankings publication-title: Communications of the ACM doi: 10.1145/1042091.1042096 – ident: 10.1016/j.jss.2006.01.011_bib17 – volume: 41 start-page: 289 issue: 2 year: 2005 ident: 10.1016/j.jss.2006.01.011_bib15 article-title: A new perspective to automatically rank scientific conferences using digital libraries publication-title: Information Processing and Management doi: 10.1016/j.ipm.2003.09.002 – volume: 46 start-page: 604 issue: 5 year: 1999 ident: 10.1016/j.jss.2006.01.011_bib10 article-title: Authoritative sources in a hyperlinked environment publication-title: Journal of the ACM doi: 10.1145/324133.324140 |
| SSID | ssj0007202 |
| Score | 2.0292919 |
| Snippet | Citation analysis helps in evaluating the impact of scientific collections (journals and conferences), publications and scholar authors. In this paper we... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1679 |
| SubjectTerms | Algorithms Awards & honors Citation analysis Citation graphs Comparative analysis Graph algorithms Ranking algorithms SCEAS System Studies Writers |
| Title | Generalized comparison of graph-based ranking algorithms for publications and authors |
| URI | https://dx.doi.org/10.1016/j.jss.2006.01.011 https://www.proquest.com/docview/229549994 |
| Volume | 79 |
| WOSCitedRecordID | wos000242760400002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: ScienceDirect database customDbUrl: eissn: 1873-1228 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0007202 issn: 0164-1212 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1La9wwEBZLkkMvfSWlSZqiQ08JLrastazjEhKSQkMhCWxPxivLjZfFXna9aeihvz0jafzIkoa0UDDGyPJzPs2MpNE3hHxiSjKhIuaFYM08LlXoxUzG3oRzFaW5z9M4s8kmxMVFPB7Lb4PB72YtzO1MlGV8dyfn_1XUUAbCNktn_0Lc7U2hAI5B6LAHscP-WYJHIunil84wwhyzDB5ZcmrP2K3syORqt-sTZz-qRVHfOF4GZL3G8DjL47qqbyqc8Zl2yOr5sY4L2tVeglL_mXbxtJcFmMxqXq1mLppvZDIWF60b_zU1o_rd6e8mgdL6QMTDoI52hcyDAE7D4AUVMVRaOyUbixDKcFE4amGXUqZBG-vpVDNR1LPPhlDwUd3vhiGmn6fLJU4yBbAFnaFrww8vzVuZl_Ij6zODCd9kYihBsW-Ozk_GX1pbLpiNWm2_opkXtxGCaw_6k2ezZuOt43L1mrxESdGRQ8obMtDlW_KqyeZBUblvk-secGgHHFrltAccisChHXAoAIf2gUMBChSBs0OuT0-ujs88TLrhKfCta9OUcg1u5UQEimvojys_B5df6nzI8iDIlA6UIRhKGQebrSSPoMMObmWsfZZmvg7fkY2yKvV7Qk3fmoV5KIc5g_o6lZkIleEGCaWa-GKX-M0PSxQy0pvEKLOkCT2cJvCPTabUKPED2IJdctheMnd0LE9V5o0UEvQnnZ-YAGSeumy_kViC7RrO2_lwKfnev910n7zo2swHslEvVvqAbKnbulguPiLs7gFg0qV8 |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Generalized+comparison+of+graph-based+ranking+algorithms+for+publications+and+authors&rft.jtitle=The+Journal+of+systems+and+software&rft.au=Sidiropoulos%2C+Antonis&rft.au=Manolopoulos%2C+Yannis&rft.date=2006-12-01&rft.pub=Elsevier+Inc&rft.issn=0164-1212&rft.eissn=1873-1228&rft.volume=79&rft.issue=12&rft.spage=1679&rft.epage=1700&rft_id=info:doi/10.1016%2Fj.jss.2006.01.011&rft.externalDocID=S0164121206000082 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0164-1212&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0164-1212&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0164-1212&client=summon |