{"id":"https://openalex.org/W2946180793","doi":"https://doi.org/10.1002/rsa.21063","title":"Phase transition in random intersection graphs with communities","display_name":"Phase transition in random intersection graphs with communities","publication_year":2021,"publication_date":"2021-12-14","ids":{"openalex":"https://openalex.org/W2946180793","doi":"https://doi.org/10.1002/rsa.21063","mag":"2946180793"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.21063","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.tue.nl/ws/files/206900458/Random_Struct_Algorithms_2021_der_Hofstad_Phase_transition_in_random_intersection_graphs_with_communities.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034587660","display_name":"Remco van der Hofstad","orcid":"https://orcid.org/0000-0003-1331-9697"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Remco van der Hofstad","raw_affiliation_strings":["Department of Mathematics and Computer Science Eindhoven University of Technology Eindhoven The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science Eindhoven University of Technology Eindhoven The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000030011","display_name":"J\u00falia Komj\u00e1thy","orcid":"https://orcid.org/0000-0003-1919-6229"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"J\u00falia Komj\u00e1thy","raw_affiliation_strings":["Department of Mathematics and Computer Science Delft University of Technology Delft The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science Delft University of Technology Delft The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014289903","display_name":"Vikt\u00f3ria Vadon","orcid":"https://orcid.org/0000-0003-3759-5215"},"institutions":[{"id":"https://openalex.org/I20230540","display_name":"University of Miskolc","ror":"https://ror.org/038g7dk46","country_code":"HU","type":"education","lineage":["https://openalex.org/I20230540"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Vikt\u00f3ria Vadon","raw_affiliation_strings":["Institute of Mathematics University of Miskolc Miskolc Hungary"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics University of Miskolc Miskolc Hungary","institution_ids":["https://openalex.org/I20230540"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5034587660","https://openalex.org/A5000030011","https://openalex.org/A5014289903"],"corresponding_institution_ids":["https://openalex.org/I83019370","https://openalex.org/I98358874","https://openalex.org/I20230540"],"apc_list":{"value":4330,"currency":"USD","value_usd":4330,"provenance":"doaj"},"apc_paid":null,"fwci":0.616,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":8,"citation_normalized_percentile":{"value":0.713014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":86},"biblio":{"volume":"60","issue":"3","first_page":"406","last_page":"461"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997,"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.9997,"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9978,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9701,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/intersection-graph","display_name":"Intersection graph","score":0.7266208},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.57329863},{"id":"https://openalex.org/keywords/distance-hereditary-graph","display_name":"Distance-hereditary graph","score":0.42895603}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.79990935},{"id":"https://openalex.org/C54540088","wikidata":"https://www.wikidata.org/wiki/Q3498041","display_name":"Intersection graph","level":4,"score":0.7266208},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6219953},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6175966},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.57329863},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5396213},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4846066},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4360047},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.43103495},{"id":"https://openalex.org/C147792647","wikidata":"https://www.wikidata.org/wiki/Q5282847","display_name":"Distance-hereditary graph","level":5,"score":0.42895603},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42644197},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.406209},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.40070403},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.064504415},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.21063","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://pure.tue.nl/ws/files/206900458/Random_Struct_Algorithms_2021_der_Hofstad_Phase_transition_in_random_intersection_graphs_with_communities.pdf","pdf_url":"https://pure.tue.nl/ws/files/206900458/Random_Struct_Algorithms_2021_der_Hofstad_Phase_transition_in_random_intersection_graphs_with_communities.pdf","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/8e1fa23f-c735-461f-bb19-95a19a04ea57","pdf_url":"https://research.tue.nl/files/206900458/Random_Struct_Algorithms_2021_der_Hofstad_Phase_transition_in_random_intersection_graphs_with_communities.pdf","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:6eea734d-0eb6-4039-83cc-58b87b25a77d","pdf_url":"https://repository.tudelft.nl/islandora/object/uuid%3A6eea734d-0eb6-4039-83cc-58b87b25a77d/datastream/OBJ/download","source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":["Delft University of Technology"],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1905.06253","pdf_url":"https://arxiv.org/pdf/1905.06253","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://pure.tue.nl/ws/files/206900458/Random_Struct_Algorithms_2021_der_Hofstad_Phase_transition_in_random_intersection_graphs_with_communities.pdf","pdf_url":"https://pure.tue.nl/ws/files/206900458/Random_Struct_Algorithms_2021_der_Hofstad_Phase_transition_in_random_intersection_graphs_with_communities.pdf","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":53,"referenced_works":["https://openalex.org/W1495750374","https://openalex.org/W1610677200","https://openalex.org/W188357332","https://openalex.org/W1883868460","https://openalex.org/W1917560672","https://openalex.org/W1971421925","https://openalex.org/W1974122963","https://openalex.org/W1982442837","https://openalex.org/W1993213860","https://openalex.org/W2008111483","https://openalex.org/W2017202214","https://openalex.org/W2027377866","https://openalex.org/W2030838786","https://openalex.org/W2041282222","https://openalex.org/W2044881936","https://openalex.org/W2048578032","https://openalex.org/W2054476043","https://openalex.org/W2056456337","https://openalex.org/W2063090892","https://openalex.org/W2083750870","https://openalex.org/W2106822743","https://openalex.org/W2111183842","https://openalex.org/W2112090702","https://openalex.org/W2112976607","https://openalex.org/W2123146927","https://openalex.org/W2129196199","https://openalex.org/W2129918926","https://openalex.org/W2139975838","https://openalex.org/W2165341195","https://openalex.org/W2196704028","https://openalex.org/W2219978534","https://openalex.org/W2283270666","https://openalex.org/W2290127356","https://openalex.org/W2311738335","https://openalex.org/W2335459461","https://openalex.org/W2478722229","https://openalex.org/W2491238522","https://openalex.org/W2626003242","https://openalex.org/W2891127345","https://openalex.org/W2905110430","https://openalex.org/W2951845073","https://openalex.org/W2962907701","https://openalex.org/W2964053169","https://openalex.org/W2975374143","https://openalex.org/W3032779187","https://openalex.org/W3101073575","https://openalex.org/W3103531606","https://openalex.org/W3143219376","https://openalex.org/W3214797309","https://openalex.org/W390146837","https://openalex.org/W4238452917","https://openalex.org/W4249774010","https://openalex.org/W4250226066"],"related_works":["https://openalex.org/W4301586380","https://openalex.org/W4301442952","https://openalex.org/W4288356384","https://openalex.org/W4287773996","https://openalex.org/W4243953177","https://openalex.org/W3029390739","https://openalex.org/W2963631220","https://openalex.org/W2946180793","https://openalex.org/W2143498657","https://openalex.org/W2020601422"],"abstract_inverted_index":{"Abstract":[0],"The":[1,37,47,66],"\u201crandom":[2],"intersection":[3,53],"graph":[4,54,99],"with":[5,10,109],"communities\u201d":[6],"(RIGC)":[7],"models":[8],"networks":[9],"communities,":[11],"assuming":[12],"an":[13],"underlying":[14],"bipartite":[15,44,125,133],"structure":[16,27],"of":[17,80,87,113,137],"groups":[18,34],"and":[19],"individuals.":[20],"Each":[21],"group":[22,38],"has":[23],"its":[24],"own":[25],"internal":[26],"described":[28],"by":[29,42],"a":[30,43,56,63,74,98,106],"(small)":[31],"graph,":[32],"while":[33],"may":[35],"overlap.":[36],"memberships":[39],"are":[40,136],"generated":[41],"configuration":[45,126,134],"model.":[46,127],"model":[48,68,89,135],"generalizes":[49],"the":[50,78,81,88,101,114,121,124,132,148],"classical":[51],"random":[52],"model,":[55],"special":[57],"case":[58],"where":[59],"each":[60],"community":[61],"is":[62,69],"complete":[64],"graph.":[65],"RIGC":[67,96,102],"analytically":[70],"tractable.":[71],"We":[72,91],"prove":[73,92],"phase":[75,107],"transition":[76,108],"in":[77,85],"size":[79,112],"largest":[82,115],"connected":[83],"component":[84],"terms":[86],"parameters.":[90],"that":[93],"percolation":[94],"on":[95,120,131,144],"produces":[97],"within":[100],"family,":[103],"also":[104],"undergoing":[105],"respect":[110],"to":[111,123],"component.":[116],"Our":[117,128],"proofs":[118],"rely":[119],"connection":[122],"related":[129],"results":[130],"independent":[138],"interest,":[139],"since":[140],"they":[141],"shed":[142],"light":[143],"interesting":[145],"differences":[146],"from":[147],"unipartite":[149],"case.":[150]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2946180793","counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-01-04T22:25:18.602984","created_date":"2019-05-29"}