{"id":"https://openalex.org/W3186735807","doi":"https://doi.org/10.1145/3451527","title":"<tt>MCS+</tt> : An Efficient Algorithm\u00a0for Crawling the Community Structure in Multiplex Networks","display_name":"<tt>MCS+</tt> : An Efficient Algorithm\u00a0for Crawling the Community Structure in Multiplex Networks","publication_year":2021,"publication_date":"2021-07-20","ids":{"openalex":"https://openalex.org/W3186735807","doi":"https://doi.org/10.1145/3451527","mag":"3186735807"},"language":"en","primary_location":{"id":"doi:10.1145/3451527","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3451527","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/biblio/1810757","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074046047","display_name":"Ricky Laishram","orcid":null},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ricky Laishram","raw_affiliation_strings":["Syracuse University Syracuse NY 13210"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Syracuse University Syracuse NY 13210","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006561049","display_name":"Jeremy Wendt","orcid":"https://orcid.org/0000-0001-7581-9932"},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy D. Wendt","raw_affiliation_strings":["Sandia National Laboratories Albuquerque NM"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories Albuquerque NM","institution_ids":["https://openalex.org/I4210104735"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062221607","display_name":"Sucheta Soundarajan","orcid":"https://orcid.org/0000-0003-1166-4067"},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sucheta Soundarajan","raw_affiliation_strings":["Syracuse University Syracuse NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Syracuse University Syracuse NY","institution_ids":["https://openalex.org/I70983195"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2564,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53116168,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"16","issue":"1","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.771824836730957},{"id":"https://openalex.org/keywords/crawling","display_name":"Crawling","score":0.7371609210968018},{"id":"https://openalex.org/keywords/multiplex","display_name":"Multiplex","score":0.6455745697021484},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5801636576652527},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.558504045009613},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.5120082497596741},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.46228861808776855},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.45278215408325195},{"id":"https://openalex.org/keywords/network-layer","display_name":"Network layer","score":0.42125630378723145},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.41022250056266785},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40186959505081177},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3664991855621338},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35841095447540283},{"id":"https://openalex.org/keywords/bioinformatics","display_name":"Bioinformatics","score":0.10099753737449646}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.771824836730957},{"id":"https://openalex.org/C100368936","wikidata":"https://www.wikidata.org/wiki/Q1411725","display_name":"Crawling","level":2,"score":0.7371609210968018},{"id":"https://openalex.org/C2781188995","wikidata":"https://www.wikidata.org/wiki/Q6934982","display_name":"Multiplex","level":2,"score":0.6455745697021484},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5801636576652527},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.558504045009613},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.5120082497596741},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.46228861808776855},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.45278215408325195},{"id":"https://openalex.org/C117468950","wikidata":"https://www.wikidata.org/wiki/Q208074","display_name":"Network layer","level":3,"score":0.42125630378723145},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.41022250056266785},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40186959505081177},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3664991855621338},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35841095447540283},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.10099753737449646},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C105702510","wikidata":"https://www.wikidata.org/wiki/Q514","display_name":"Anatomy","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","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/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3451527","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3451527","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:osti.gov:1810757","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1810757","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:1810757","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1810757","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null},"sustainable_development_goals":[{"score":0.7300000190734863,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2209453243","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2214935549","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G2526256792","display_name":null,"funder_award_id":"#W911NF1810047","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G4771968897","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4903105778","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4947178736","display_name":null,"funder_award_id":"-NA0003525","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5211897158","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G5339743583","display_name":null,"funder_award_id":"NA0003525","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G6526374922","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7276600518","display_name":null,"funder_award_id":"W911NF1810047","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7921003313","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8279418378","display_name":null,"funder_award_id":"DE-NA0003525","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":80,"referenced_works":["https://openalex.org/W104909430","https://openalex.org/W337272700","https://openalex.org/W628012024","https://openalex.org/W950821216","https://openalex.org/W1529779446","https://openalex.org/W1556756413","https://openalex.org/W1575116203","https://openalex.org/W1613448136","https://openalex.org/W1807089695","https://openalex.org/W1967568262","https://openalex.org/W1970301364","https://openalex.org/W1971421925","https://openalex.org/W2011340259","https://openalex.org/W2012921801","https://openalex.org/W2014219430","https://openalex.org/W2024128809","https://openalex.org/W2026840599","https://openalex.org/W2033590892","https://openalex.org/W2035494988","https://openalex.org/W2047940964","https://openalex.org/W2057685268","https://openalex.org/W2066132582","https://openalex.org/W2066636486","https://openalex.org/W2072701859","https://openalex.org/W2074617510","https://openalex.org/W2095189226","https://openalex.org/W2095293504","https://openalex.org/W2095711515","https://openalex.org/W2098509290","https://openalex.org/W2103704311","https://openalex.org/W2118608338","https://openalex.org/W2119998616","https://openalex.org/W2120043163","https://openalex.org/W2122491887","https://openalex.org/W2123402141","https://openalex.org/W2123583562","https://openalex.org/W2130354913","https://openalex.org/W2131681506","https://openalex.org/W2139694940","https://openalex.org/W2146008005","https://openalex.org/W2151936673","https://openalex.org/W2157747946","https://openalex.org/W2158601853","https://openalex.org/W2158850553","https://openalex.org/W2162027047","https://openalex.org/W2163485494","https://openalex.org/W2164998314","https://openalex.org/W2168405694","https://openalex.org/W2171935404","https://openalex.org/W2185732128","https://openalex.org/W2237216255","https://openalex.org/W2241240972","https://openalex.org/W2301906523","https://openalex.org/W2336193318","https://openalex.org/W2403905234","https://openalex.org/W2555199808","https://openalex.org/W2586769710","https://openalex.org/W2619751187","https://openalex.org/W2760193392","https://openalex.org/W2766498431","https://openalex.org/W2769068594","https://openalex.org/W2803720263","https://openalex.org/W2904064797","https://openalex.org/W2962756421","https://openalex.org/W2963155478","https://openalex.org/W2975876312","https://openalex.org/W3011120880","https://openalex.org/W3012348758","https://openalex.org/W3037826211","https://openalex.org/W3049667020","https://openalex.org/W3099768174","https://openalex.org/W3102066720","https://openalex.org/W3102647957","https://openalex.org/W3104604216","https://openalex.org/W3106488715","https://openalex.org/W3125564425","https://openalex.org/W4211091012","https://openalex.org/W4238043071","https://openalex.org/W4248003669","https://openalex.org/W4249215677"],"related_works":["https://openalex.org/W4393220254","https://openalex.org/W4321258516","https://openalex.org/W2051833850","https://openalex.org/W4287845917","https://openalex.org/W3156164993","https://openalex.org/W2385015894","https://openalex.org/W2171573941","https://openalex.org/W4360873893","https://openalex.org/W4390135167","https://openalex.org/W4317382653"],"abstract_inverted_index":{"In":[0,35],"this":[1],"article,":[2],"we":[3,172],"consider":[4,83],"the":[5,14,33,61,64,72,84,97,100,150,178,183,189,199,213,227,233,237,241],"problem":[6],"of":[7,17,30,48,74,86,96,113,182,198,215,230],"crawling":[8],"a":[9,18,75,91,129],"multiplex":[10,21,37,234],"network":[11,22,191,218],"to":[12,44,66,69,80,88,144,156,188,194,217],"identify":[13],"community":[15],"structure":[16],"layer-of-interest.":[19,102],"A":[20],"is":[23,78,94,192],"one":[24],"where":[25],"there":[26],"are":[27,142,153],"multiple":[28],"types":[29],"relationships":[31,132],"between":[32],"nodes.":[34],"many":[36],"networks,":[38,117,120,122,170],"some":[39,203],"layers":[40,68,231],"might":[41],"be":[42,89],"easier":[43,65,143],"explore":[45,67],"(in":[46],"terms":[47],"time,":[49],"money":[50],"etc.).":[51],"We":[52,82,163,205],"propose":[53],"MCS+":[54,175,186,216],",":[55],"an":[56],"algorithm":[57],"that":[58,77,93,174,185,197,222],"can":[59],"use":[60],"information":[62],"from":[63],"help":[70],"in":[71,99,108,128,146,202,232,240],"exploration":[73,87,112],"layer-of-interest":[76],"expensive":[79],"explore.":[81],"goal":[85],"generating":[90],"sample":[92,184],"representative":[95],"communities":[98],"complete":[101],"This":[103],"work":[104],"has":[105],"practical":[106],"applications":[107],"areas":[109],"such":[110,133],"as":[111,134],"dark":[114],"(e.g.,":[115],"criminal)":[116],"online":[118],"social":[119],"biological":[121],"and":[123,139,171,209,220,236],"so":[124,140],"on.":[125],"For":[126],"example,":[127],"terrorist":[130],"network,":[131,235],"phone":[135],"records,":[136,138],"e-mail":[137],"on":[141,149,168,212],"collect;":[145],"contrast,":[147],"data":[148],"face-to-face":[151],"communications":[152],"much":[154],"harder":[155],"collect,":[157],"but":[158],"also":[159,206],"potentially":[160],"more":[161],"valuable.":[162],"perform":[164,207],"extensive":[165],"experimental":[166,210],"evaluations":[167,211],"real-world":[169],"observe":[173],"consistently":[176],"outperforms":[177],"best":[179,200],"baseline\u2014the":[180],"similarity":[181],"generates":[187],"real":[190],"up":[193],"three":[195],"times":[196],"baseline":[201],"networks.":[204],"theoretical":[208],"scalability":[214],"properties,":[219],"find":[221],"it":[223],"scales":[224],"well":[225],"with":[226],"budget,":[228],"number":[229],"average":[238],"degree":[239],"original":[242],"network.":[243]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}