{"id":"https://openalex.org/W2550620142","doi":"https://doi.org/10.1186/s40537-016-0058-z","title":"An optimized approach for community detection and ranking","display_name":"An optimized approach for community detection and ranking","publication_year":2016,"publication_date":"2016-11-10","ids":{"openalex":"https://openalex.org/W2550620142","doi":"https://doi.org/10.1186/s40537-016-0058-z","mag":"2550620142"},"language":"en","primary_location":{"id":"doi:10.1186/s40537-016-0058-z","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-016-0058-z","pdf_url":"https://journalofbigdata.springeropen.com/track/pdf/10.1186/s40537-016-0058-z","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journalofbigdata.springeropen.com/track/pdf/10.1186/s40537-016-0058-z","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038325765","display_name":"Matin Pirouz","orcid":null},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Matin Pirouz","raw_affiliation_strings":["Department of Computer Science, UNLV, Maryland Pkwy, Las Vegas, NV, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, UNLV, Maryland Pkwy, Las Vegas, NV, USA","institution_ids":["https://openalex.org/I133999245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021549646","display_name":"Justin Zhan","orcid":"https://orcid.org/0000-0001-8991-5669"},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Justin Zhan","raw_affiliation_strings":["Department of Computer Science, UNLV, Maryland Pkwy, Las Vegas, NV, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, UNLV, Maryland Pkwy, Las Vegas, NV, USA","institution_ids":["https://openalex.org/I133999245"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069024757","display_name":"Shahab Tayeb","orcid":"https://orcid.org/0000-0002-7466-1042"},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shahab Tayeb","raw_affiliation_strings":["Department of Electrical and Computer Engineering, UNLV, Maryland Pkwy, Las Vegas, NV, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, UNLV, Maryland Pkwy, Las Vegas, NV, USA","institution_ids":["https://openalex.org/I133999245"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038325765"],"corresponding_institution_ids":["https://openalex.org/I133999245"],"apc_list":{"value":1060,"currency":"GBP","value_usd":1300},"apc_paid":{"value":1060,"currency":"GBP","value_usd":1300},"fwci":3.093,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.92142797,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"3","issue":"1","first_page":null,"last_page":null},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9886999726295471,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9876999855041504,"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.7748861312866211},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.541724443435669},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5127419233322144},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5037888884544373},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.49668198823928833},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.4878823757171631},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.47686418890953064},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4173765480518341},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32011833786964417},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.18672001361846924},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.145914226770401},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1458514928817749}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7748861312866211},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.541724443435669},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5127419233322144},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5037888884544373},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.49668198823928833},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.4878823757171631},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.47686418890953064},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4173765480518341},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32011833786964417},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.18672001361846924},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.145914226770401},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1458514928817749},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1186/s40537-016-0058-z","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-016-0058-z","pdf_url":"https://journalofbigdata.springeropen.com/track/pdf/10.1186/s40537-016-0058-z","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},{"id":"pmh:oai:oasis.library.unlv.edu:compsci_fac_articles-1006","is_oa":true,"landing_page_url":"https://oasis.library.unlv.edu/compsci_fac_articles/7","pdf_url":null,"source":{"id":"https://openalex.org/S4377196371","display_name":"Digital Scholarship - UNLV (University of Nevada Reno)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I134113660","host_organization_name":"University of Nevada, Reno","host_organization_lineage":["https://openalex.org/I134113660"],"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":"Computer Science Faculty Research","raw_type":"article"},{"id":"pmh:oai:osti.gov:1331712","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1331712","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":"doi:10.1186/s40537-016-0058-z","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-016-0058-z","pdf_url":"https://journalofbigdata.springeropen.com/track/pdf/10.1186/s40537-016-0058-z","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G1168721352","display_name":null,"funder_award_id":"#1560625","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3316964034","display_name":null,"funder_award_id":"W911 NF-13-1-0130","funder_id":"https://openalex.org/F4320306078","funder_display_name":"U.S. Department of Defense"},{"id":"https://openalex.org/G3367689094","display_name":null,"funder_award_id":"4000144962","funder_id":"https://openalex.org/F4320338287","funder_display_name":"Oak Ridge National Laboratory"},{"id":"https://openalex.org/G3548545749","display_name":null,"funder_award_id":"1560625","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7136279751","display_name":null,"funder_award_id":"#4000144962","funder_id":"https://openalex.org/F4320338287","funder_display_name":"Oak Ridge National Laboratory"},{"id":"https://openalex.org/G7320824963","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306078","funder_display_name":"U.S. Department of Defense"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320338287","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2550620142.pdf","grobid_xml":"https://content.openalex.org/works/W2550620142.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1655194356","https://openalex.org/W1971421925","https://openalex.org/W1985625141","https://openalex.org/W2026493302","https://openalex.org/W2032387206","https://openalex.org/W2047940964","https://openalex.org/W2070232376","https://openalex.org/W2112868720","https://openalex.org/W2121947440","https://openalex.org/W2131681506","https://openalex.org/W2134532107","https://openalex.org/W2148606196","https://openalex.org/W2151936673","https://openalex.org/W2152907584","https://openalex.org/W2237216255","https://openalex.org/W2433144350","https://openalex.org/W3099768174","https://openalex.org/W4235169531"],"related_works":["https://openalex.org/W2349859869","https://openalex.org/W2362940594","https://openalex.org/W2153048426","https://openalex.org/W2079295974","https://openalex.org/W4245135119","https://openalex.org/W1681823257","https://openalex.org/W3114311606","https://openalex.org/W2570739995","https://openalex.org/W4321765920","https://openalex.org/W2613291114"],"abstract_inverted_index":{"Community":[0],"structures":[1],"and":[2,5,42,66,81,127,146,155],"relation":[3],"patterns,":[4],"ranking":[6,195],"them":[7,196],"for":[8,23,83,135,152],"social":[9,36,55,117],"networks":[10,37],"provide":[11],"us":[12],"with":[13],"great":[14],"knowledge":[15,19],"about":[16],"network.":[17],"Such":[18],"can":[20],"be":[21],"utilized":[22],"target":[24],"marketing":[25],"or":[26,68,78],"grouping":[27],"similar,":[28],"yet":[29],"distinct,":[30],"nodes.":[31],"The":[32,86,139],"ever-growing":[33],"variety":[34],"of":[35,40,74,89,109,165,171],"necessitates":[38],"detection":[39,61],"minute":[41],"scattered":[43],"communities,":[44],"which":[45],"are":[46,71,92],"important":[47],"problems":[48],"across":[49],"different":[50],"research":[51],"fields":[52],"including":[53],"biology,":[54],"studies,":[56],"physics,":[57],"etc.":[58],"Existing":[59],"community":[60,132,189],"algorithms":[62],"such":[63],"as":[64],"fast":[65],"folding":[67],"modularity":[69],"based":[70,197],"either":[72],"incapable":[73],"finding":[75],"graph":[76,118],"anomalies":[77],"too":[79],"slow":[80],"impractical":[82],"large":[84],"graphs.":[85],"main":[87],"contributions":[88],"this":[90],"work":[91],"twofold:":[93],"(i)":[94],"we":[95,129,179],"optimize":[96],"the":[97,110,113,120,123,136,159,169,174,177,181],"Attractor":[98],"algorithm,":[99],"speeding":[100],"it":[101],"up":[102],"by":[103,143],"a":[104,116,131,163,192],"factor":[105],"depending":[106],"on":[107,198],"complexity":[108],"graph;":[111],"i.e.":[112],"more":[114],"complex":[115],"is,":[119],"better":[121],"result":[122],"algorithm":[124,134,151],"will":[125],"achieve,":[126],"(ii)":[128],"propose":[130],"ranker":[133],"first":[137,182],"time.":[138],"former":[140],"is":[141,190],"achieved":[142],"amalgamating":[144],"loops":[145],"incorporating":[147],"breadth-first":[148],"search":[149],"(BFS)":[150],"edge":[153],"alignments":[154],"to":[156,168,184],"fill":[157],"in":[158,173,191],"missing":[160],"cache,":[161],"preserving":[162],"constant":[164],"time":[166],"equal":[167],"number":[170],"edges":[172],"graph.":[175],"For":[176],"latter,":[178],"make":[180],"attempt":[183],"enumerate":[185],"how":[186],"influential":[187],"each":[188],"given":[193],"graph,":[194],"their":[199],"normalized":[200],"impact":[201],"factor.":[202]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}