{"id":"https://openalex.org/W4417453900","doi":"https://doi.org/10.1017/jpr.2025.10051","title":"Connectivity of a family of bilateral preference random graphs","display_name":"Connectivity of a family of bilateral preference random graphs","publication_year":2025,"publication_date":"2025-12-18","ids":{"openalex":"https://openalex.org/W4417453900","doi":"https://doi.org/10.1017/jpr.2025.10051"},"language":"en","primary_location":{"id":"doi:10.1017/jpr.2025.10051","is_oa":true,"landing_page_url":"https://doi.org/10.1017/jpr.2025.10051","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/0A1D5D7560AB2DC6C8255F1522DC3BB2/S002190022510051Xa.pdf/div-class-title-connectivity-of-a-family-of-bilateral-preference-random-graphs-div.pdf","source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/0A1D5D7560AB2DC6C8255F1522DC3BB2/S002190022510051Xa.pdf/div-class-title-connectivity-of-a-family-of-bilateral-preference-random-graphs-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055949281","display_name":"Hossein Dabirian","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hossein Dabirian","raw_affiliation_strings":["University of Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091601407","display_name":"Vijay Subramanian","orcid":"https://orcid.org/0000-0001-9136-6419"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vijay Subramanian","raw_affiliation_strings":["University of Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055949281","https://openalex.org/A5091601407"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":{"value":3550,"currency":"USD","value_usd":3550},"apc_paid":{"value":3550,"currency":"USD","value_usd":3550},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.42710683,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"63","issue":"2","first_page":"552","last_page":"579"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.26159998774528503,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11476","display_name":"Graph theory and applications","score":0.26159998774528503,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.11949999630451202,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.09160000085830688,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/conjecture","display_name":"Conjecture","score":0.6474000215530396},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5943999886512756},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46889999508857727},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4514999985694885},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4077000021934509},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.367000013589859},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.36340001225471497}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9133999943733215},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7908999919891357},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6474000215530396},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5943999886512756},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46889999508857727},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4514999985694885},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4198000133037567},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4077000021934509},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.367000013589859},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.36340001225471497},{"id":"https://openalex.org/C4255713","wikidata":"https://www.wikidata.org/wiki/Q7291988","display_name":"Random regular graph","level":5,"score":0.3474000096321106},{"id":"https://openalex.org/C103257674","wikidata":"https://www.wikidata.org/wiki/Q6934937","display_name":"Multiple edges","level":3,"score":0.31839999556541443},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.26489999890327454},{"id":"https://openalex.org/C24209939","wikidata":"https://www.wikidata.org/wiki/Q752718","display_name":"Asymptotic formula","level":2,"score":0.26339998841285706},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.2531999945640564}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/jpr.2025.10051","is_oa":true,"landing_page_url":"https://doi.org/10.1017/jpr.2025.10051","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/0A1D5D7560AB2DC6C8255F1522DC3BB2/S002190022510051Xa.pdf/div-class-title-connectivity-of-a-family-of-bilateral-preference-random-graphs-div.pdf","source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/jpr.2025.10051","is_oa":true,"landing_page_url":"https://doi.org/10.1017/jpr.2025.10051","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/0A1D5D7560AB2DC6C8255F1522DC3BB2/S002190022510051Xa.pdf/div-class-title-connectivity-of-a-family-of-bilateral-preference-random-graphs-div.pdf","source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G395410951","display_name":"CIF: AF: Small: A Perturbed Markov Chains Approach to Studying Centrality, Mixing and Reinforcement Learning","funder_award_id":"2008130","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417453900.pdf","grobid_xml":"https://content.openalex.org/works/W4417453900.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1533368239","https://openalex.org/W2155359451","https://openalex.org/W2290127356","https://openalex.org/W2290188836","https://openalex.org/W3004890196","https://openalex.org/W3142588439","https://openalex.org/W4235019172","https://openalex.org/W4245577611","https://openalex.org/W4252973173","https://openalex.org/W4294591209"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"We":[1,122,161],"study":[2],"the":[3,42,45,92,98,111,144,159,164,168],"bilateral":[4],"preference":[5],"graphs":[6],"upper":[7,9,48,67,69,174,176],"L":[8,18,68,78,175,185],"K":[10,19,49,52,70,79,177,186],"left":[11,71,128,178],"parenthesis":[12,17,72,77,129,132,179,184],"n":[13,21,51,53,73,81,130,138,180,188,195,200],"comma":[14,74,181],"k":[15,23,75,83,99,112,125,133,182,190],"right":[16,76,131,183,196],"(":[20,59,80,137,187],",":[22,61,82,108,189],")":[24,63,84,139,191],"$\\mathit{LK}(n,":[25,192],"k)$":[26,193],"of":[27,44,101,114,150,167,171],"La":[28,151],"and":[29,36,109,152,154],"Kabkab,":[30,153],"obtained":[31],"as":[32,194],"follows.":[33],"Put":[34],"independent":[35],"uniform":[37],"[0,":[38],"1]":[39],"weights":[40],"on":[41],"edges":[43,100,113],"complete":[46],"graph":[47],"Subscript":[50],"$K_n$":[54],".":[55,121,204],"Then,":[56],"each":[57],"edge":[58],"i":[60,107],"j":[62,120],"is":[64,88,96,143],"included":[65],"in":[66,91,173],"$\\mathit{LK}(n,k)$":[85],"if":[86],"it":[87,95],"bilaterally":[89],"preferred,":[90],"sense":[93],"that":[94,124],"among":[97,110],"lowest":[102,115],"weight":[103,116],"incident":[104,117],"to":[105,118],"vertex":[106,119],"show":[123],"equals":[126],"log":[127,135],"=":[134,141],"\u2061":[136],"$k":[140],"\\log(n)$":[142],"connectivity":[145],"threshold,":[146],"solving":[147],"a":[148],"conjecture":[149],"obtaining":[155],"finer":[156],"results":[157],"about":[158],"window.":[160],"also":[162],"investigate":[163],"asymptotic":[165],"behavior":[166],"average":[169],"degree":[170],"vertices":[172],"arrow":[197],"normal":[198],"infinity":[199],"\u2192":[201],"\u221e":[202],"$n\\rightarrow\\infty$":[203]},"counts_by_year":[],"updated_date":"2026-08-25T07:29:55.448023","created_date":"2025-12-18T00:00:00"}