{"id":"https://openalex.org/W2606766893","doi":"https://doi.org/10.1137/17m1134469","title":"Ollivier--Ricci Idleness Functions of Graphs","display_name":"Ollivier--Ricci Idleness Functions of Graphs","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2606766893","doi":"https://doi.org/10.1137/17m1134469","mag":"2606766893"},"language":"en","primary_location":{"id":"doi:10.1137/17m1134469","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1134469","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","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/1704.04398","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105298337","display_name":"David P. Bourne","orcid":"https://orcid.org/0000-0001-7515-8329"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"D. P. Bourne","raw_affiliation_strings":["Durham University"],"affiliations":[{"raw_affiliation_string":"Durham University","institution_ids":["https://openalex.org/I190082696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069754166","display_name":"D. H. Cushing","orcid":"https://orcid.org/0000-0001-5488-2705"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"D. Cushing","raw_affiliation_strings":["Durham University"],"affiliations":[{"raw_affiliation_string":"Durham University","institution_ids":["https://openalex.org/I190082696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101517415","display_name":"Shiping Liu","orcid":"https://orcid.org/0000-0002-9987-1935"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"S. Liu","raw_affiliation_strings":["Univ. of Sci. and Tech. of China"],"affiliations":[{"raw_affiliation_string":"Univ. of Sci. and Tech. of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063886233","display_name":"Florentin M\u00fcnch","orcid":"https://orcid.org/0000-0001-6123-9507"},"institutions":[{"id":"https://openalex.org/I176453806","display_name":"University of Potsdam","ror":"https://ror.org/03bnmw459","country_code":"DE","type":"education","lineage":["https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"F. M\u00fcnch","raw_affiliation_strings":["University of Potsdam #N#"],"affiliations":[{"raw_affiliation_string":"University of Potsdam #N#","institution_ids":["https://openalex.org/I176453806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067986221","display_name":"Norbert Peyerimhoff","orcid":"https://orcid.org/0000-0001-9630-7901"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"N. Peyerimhoff","raw_affiliation_strings":["Durham University"],"affiliations":[{"raw_affiliation_string":"Durham University","institution_ids":["https://openalex.org/I190082696"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5105298337"],"corresponding_institution_ids":["https://openalex.org/I190082696"],"apc_list":null,"apc_paid":null,"fwci":2.16256158,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.84908522,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"32","issue":"2","first_page":"1408","last_page":"1424"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13080","display_name":"Advanced Differential Geometry Research","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/3103","display_name":"Astronomy and Astrophysics"},"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/T11830","display_name":"Point processes and geometric inequalities","score":0.9868999719619751,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.8602674007415771},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.806999683380127},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5914096236228943},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.5448744893074036},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5025832653045654},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4966490864753723},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.42521804571151733},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32326412200927734},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1291855275630951},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0776824951171875},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.06563332676887512}],"concepts":[{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.8602674007415771},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.806999683380127},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5914096236228943},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.5448744893074036},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5025832653045654},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4966490864753723},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42521804571151733},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32326412200927734},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1291855275630951},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0776824951171875},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.06563332676887512},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1137/17m1134469","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1134469","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:dro.dur.ac.uk.OAI2:23987","is_oa":false,"landing_page_url":"http://dro.dur.ac.uk/23987/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196258","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"SIAM journal on discrete mathematics, 2018, Vol.32(2), pp.1408-1424 [Peer Reviewed Journal]","raw_type":"Article"},{"id":"pmh:oai:arXiv.org:1704.04398","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.04398","pdf_url":"https://arxiv.org/pdf/1704.04398","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":"","raw_type":"text"},{"id":"pmh:oai:durham-repository.worktribe.com:1340111","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/1340111","pdf_url":null,"source":null,"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":"publishedVersion"},{"id":"pmh:oai:kobv.de-opus4-uni-potsdam:54480","is_oa":false,"landing_page_url":"https://publishup.uni-potsdam.de/opus4-ubp/frontdoor/index/index/docId/54480","pdf_url":null,"source":{"id":"https://openalex.org/S4306400594","display_name":"publish.UP (University of Potsdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I176453806","host_organization_name":"University of Potsdam","host_organization_lineage":["https://openalex.org/I176453806"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:article"},{"id":"doi:10.48550/arxiv.1704.04398","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1704.04398","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2606766893","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1704.04398","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.04398","pdf_url":"https://arxiv.org/pdf/1704.04398","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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6146784350","display_name":null,"funder_award_id":"EP/R013527/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320295","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320334936","display_name":"University of Toronto Scarborough","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W575746279","https://openalex.org/W1488972097","https://openalex.org/W1585160083","https://openalex.org/W1967200178","https://openalex.org/W1979556467","https://openalex.org/W2000124739","https://openalex.org/W2014128112","https://openalex.org/W2021155376","https://openalex.org/W2064759795","https://openalex.org/W2087212463","https://openalex.org/W2087667141","https://openalex.org/W2964133355"],"related_works":["https://openalex.org/W2087667141","https://openalex.org/W1967200178","https://openalex.org/W2976567958","https://openalex.org/W3124831985","https://openalex.org/W3044395952","https://openalex.org/W2618166564","https://openalex.org/W2963046031","https://openalex.org/W1872440771","https://openalex.org/W3117383945","https://openalex.org/W2948488321","https://openalex.org/W2768747421","https://openalex.org/W3112129146","https://openalex.org/W2106682073","https://openalex.org/W1976919928","https://openalex.org/W2042662336","https://openalex.org/W2041560780"],"abstract_inverted_index":{"We":[0,14,44],"study":[1],"the":[2,11,38,52,56,67,71],"Ollivier-Ricci":[3],"curvature":[4],"of":[5,10,40,55,59,70],"graphs":[6,62],"as":[7],"a":[8,41],"function":[9,19,54],"chosen":[12],"idleness.":[13],"show":[15,50],"that":[16,51],"this":[17],"idleness":[18,53,68],"is":[20,63],"concave":[21],"and":[22],"piecewise":[23],"linear":[24,29,35],"with":[25,31],"at":[26,32],"most":[27,33],"$3$":[28],"parts,":[30],"$2$":[34],"parts":[36],"in":[37],"case":[39],"regular":[42,61],"graph.":[43],"then":[45],"apply":[46],"our":[47],"result":[48],"to":[49],"Cartesian":[57],"product":[58],"two":[60],"completely":[64],"determined":[65],"by":[66],"functions":[69],"factors.":[72]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}