{"id":"https://openalex.org/W2996031254","doi":"https://doi.org/10.1007/s10618-021-00754-8","title":"Fast computation of Katz index for efficient processing of link prediction queries","display_name":"Fast computation of Katz index for efficient processing of link prediction queries","publication_year":2021,"publication_date":"2021-04-16","ids":{"openalex":"https://openalex.org/W2996031254","doi":"https://doi.org/10.1007/s10618-021-00754-8","mag":"2996031254"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-021-00754-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10618-021-00754-8","pdf_url":null,"source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1912.06525","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087032049","display_name":"Mustafa Co\u015fkun","orcid":"https://orcid.org/0000-0003-4805-1416"},"institutions":[{"id":"https://openalex.org/I160534799","display_name":"Hakkari University","ror":"https://ror.org/00nddb461","country_code":"TR","type":"education","lineage":["https://openalex.org/I160534799"]},{"id":"https://openalex.org/I95293974","display_name":"Abdullah G\u00fcl University","ror":"https://ror.org/00zdyy359","country_code":"TR","type":"education","lineage":["https://openalex.org/I95293974"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Mustafa Co\u015fkun","raw_affiliation_strings":["Department of Computer Engineering, Abdullah G\u00fcl University, Kayseri, Turkey","Hakkari University, Hakkari, Turkey"],"raw_orcid":"https://orcid.org/0000-0003-4805-1416","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Abdullah G\u00fcl University, Kayseri, Turkey","institution_ids":["https://openalex.org/I95293974"]},{"raw_affiliation_string":"Hakkari University, Hakkari, Turkey","institution_ids":["https://openalex.org/I160534799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059672283","display_name":"Abdelkader Baggag","orcid":"https://orcid.org/0000-0001-8742-5519"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Abdelkader Baggag","raw_affiliation_strings":["Qatar Computing Research Institute, Hamad Bin Khalifa University, Doha, Qatar","Qatar Computing Research Institute, Hamad Bin Khalifa University Doha, Qatar"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute, Hamad Bin Khalifa University, Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]},{"raw_affiliation_string":"Qatar Computing Research Institute, Hamad Bin Khalifa University Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035558591","display_name":"Mehmet Koyut\u00fcrk","orcid":"https://orcid.org/0000-0002-3434-5512"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mehmet Koyut\u00fcrk","raw_affiliation_strings":["Department of Computer and Data Sciences, Case Western Reserve University, Cleveland, USA","Case Western Reserve University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Data Sciences, Case Western Reserve University, Cleveland, USA","institution_ids":["https://openalex.org/I58956616"]},{"raw_affiliation_string":"Case Western Reserve University","institution_ids":["https://openalex.org/I58956616"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00847539,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"4","first_page":"1342","last_page":"1368"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9635000228881836,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7805479764938354},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7377412915229797},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6891971230506897},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.6384851336479187},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6337412595748901},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5495164394378662},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.44637948274612427},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.44617703557014465},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.42484840750694275},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3218114376068115},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2553347647190094},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2201395034790039},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11357766389846802}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7805479764938354},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7377412915229797},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6891971230506897},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.6384851336479187},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6337412595748901},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5495164394378662},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.44637948274612427},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.44617703557014465},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.42484840750694275},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3218114376068115},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2553347647190094},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2201395034790039},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11357766389846802},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10618-021-00754-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10618-021-00754-8","pdf_url":null,"source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1912.06525","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.06525","pdf_url":"https://arxiv.org/pdf/1912.06525","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2996031254","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1912.06525.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1912.06525","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1912.06525","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1912.06525","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.06525","pdf_url":"https://arxiv.org/pdf/1912.06525","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2996031254.pdf","grobid_xml":"https://content.openalex.org/works/W2996031254.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W192089299","https://openalex.org/W1500351990","https://openalex.org/W1506342804","https://openalex.org/W1730631237","https://openalex.org/W1760551737","https://openalex.org/W1781665229","https://openalex.org/W1978380814","https://openalex.org/W2014730252","https://openalex.org/W2026417691","https://openalex.org/W2037933327","https://openalex.org/W2043764521","https://openalex.org/W2070232376","https://openalex.org/W2074549773","https://openalex.org/W2082773934","https://openalex.org/W2102523324","https://openalex.org/W2110684048","https://openalex.org/W2118607021","https://openalex.org/W2125082260","https://openalex.org/W2130753955","https://openalex.org/W2140229016","https://openalex.org/W2140584250","https://openalex.org/W2142517301","https://openalex.org/W2143131337","https://openalex.org/W2275703773","https://openalex.org/W2374439971","https://openalex.org/W2577472518","https://openalex.org/W2803328829","https://openalex.org/W4232932184","https://openalex.org/W4301491118"],"related_works":["https://openalex.org/W3154983722","https://openalex.org/W2803328829","https://openalex.org/W3153361501","https://openalex.org/W3206215711","https://openalex.org/W3114289308","https://openalex.org/W2937734904","https://openalex.org/W3197820731","https://openalex.org/W2565346492","https://openalex.org/W2285329326","https://openalex.org/W2897936560","https://openalex.org/W2109203175","https://openalex.org/W2904262191","https://openalex.org/W2104691347","https://openalex.org/W2618927448","https://openalex.org/W3081786030","https://openalex.org/W3007911563","https://openalex.org/W2153246527","https://openalex.org/W2213507851","https://openalex.org/W1973836650","https://openalex.org/W3186989076"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}