{"id":"https://openalex.org/W2104131585","doi":"https://doi.org/10.1093/comnet/cnu028","title":"A uniform random graph model for directed acyclic networks and its effect on motif-finding","display_name":"A uniform random graph model for directed acyclic networks and its effect on motif-finding","publication_year":2014,"publication_date":"2014-06-27","ids":{"openalex":"https://openalex.org/W2104131585","doi":"https://doi.org/10.1093/comnet/cnu028","mag":"2104131585"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnu028","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnu028","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/A_uniform_random_graph_model_for_directed_acyclic_networks_and_its_effect_on_motif-finding/27470598","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050991023","display_name":"Corrie Jacobien Carstens","orcid":"https://orcid.org/0000-0002-9873-0452"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"C. J. Carstens","raw_affiliation_strings":["School of Mathematical and Geospatial Sciences, RMIT University, Melbourne, Australia","School of Mathematical and Geospatial Sciences, RMIT University, Melbourne, AUSTRALIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical and Geospatial Sciences, RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]},{"raw_affiliation_string":"School of Mathematical and Geospatial Sciences, RMIT University, Melbourne, AUSTRALIA","institution_ids":["https://openalex.org/I82951845"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5050991023"],"corresponding_institution_ids":["https://openalex.org/I82951845"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":2.2302,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.8707483,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"4","first_page":"419","last_page":"430"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9980999827384949,"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.9980999827384949,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9958999752998352,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/null-model","display_name":"Null model","score":0.8244115114212036},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.8056119084358215},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6004301905632019},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5941194295883179},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.5466774106025696},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.5100532174110413},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5054526329040527},{"id":"https://openalex.org/keywords/topological-sorting","display_name":"Topological sorting","score":0.5001726150512695},{"id":"https://openalex.org/keywords/moral-graph","display_name":"Moral graph","score":0.49645596742630005},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46080493927001953},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3669678568840027},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30947068333625793},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.19357085227966309},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.16419827938079834},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.15720823407173157}],"concepts":[{"id":"https://openalex.org/C36382193","wikidata":"https://www.wikidata.org/wiki/Q7068966","display_name":"Null model","level":2,"score":0.8244115114212036},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.8056119084358215},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6004301905632019},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5941194295883179},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.5466774106025696},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.5100532174110413},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5054526329040527},{"id":"https://openalex.org/C176032523","wikidata":"https://www.wikidata.org/wiki/Q753127","display_name":"Topological sorting","level":3,"score":0.5001726150512695},{"id":"https://openalex.org/C148067565","wikidata":"https://www.wikidata.org/wiki/Q3323718","display_name":"Moral graph","level":5,"score":0.49645596742630005},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46080493927001953},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3669678568840027},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30947068333625793},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.19357085227966309},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.16419827938079834},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.15720823407173157}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1093/comnet/cnu028","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnu028","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},{"id":"pmh:oai:alma.61RMIT_INST:11247770830001341","is_oa":false,"landing_page_url":"http://doi.org/10.1093/comnet/cnu028","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"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:figshare.com:article/27470598","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/A_uniform_random_graph_model_for_directed_acyclic_networks_and_its_effect_on_motif-finding/27470598","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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":"Text"},{"id":"pmh:oai:open-archive.highwire.org:comnet:2/4/419","is_oa":false,"landing_page_url":"http://comnet.oxfordjournals.org/cgi/content/short/2/4/419","pdf_url":null,"source":{"id":"https://openalex.org/S4406923041","display_name":"HighWire Press Open Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27470598","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/A_uniform_random_graph_model_for_directed_acyclic_networks_and_its_effect_on_motif-finding/27470598","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W84180114","https://openalex.org/W229097380","https://openalex.org/W968309248","https://openalex.org/W1499476884","https://openalex.org/W1514107797","https://openalex.org/W1539510218","https://openalex.org/W1541582128","https://openalex.org/W1850739480","https://openalex.org/W1925871503","https://openalex.org/W1976722121","https://openalex.org/W1995907191","https://openalex.org/W1997168088","https://openalex.org/W2025221219","https://openalex.org/W2033219385","https://openalex.org/W2063123613","https://openalex.org/W2106828717","https://openalex.org/W2118967166","https://openalex.org/W2153624566","https://openalex.org/W2156737316","https://openalex.org/W2321452898"],"related_works":["https://openalex.org/W2084763084","https://openalex.org/W1519800400","https://openalex.org/W2094521181","https://openalex.org/W2374089414","https://openalex.org/W4288723498","https://openalex.org/W1902612621","https://openalex.org/W2142391841","https://openalex.org/W1537169803","https://openalex.org/W2188619674","https://openalex.org/W2364510833"],"abstract_inverted_index":{"Random":[0],"graph":[1,44,67,89,181],"models":[2,45,110],"are":[3,29,120,155],"commonly":[4,146],"used":[5,30,147],"as":[6,50,122,150],"a":[7,64,87,151],"null-hypothesis":[8],"in":[9,97,112,125,131,208],"the":[10,22,33,39,104,117,126,138,145,164,167,178,191,209],"study":[11,210],"of":[12,35,38,140,211],"real-world":[13],"networks.":[14,60,214],"It":[15],"is":[16,81,100,162,171,177],"important":[17],"that":[18,119,157,187],"these":[19,75],"networks":[20,72,113,129,186],"resemble":[21],"real":[23,40],"network":[24,109,123],"under":[25],"study,":[26],"since":[27],"they":[28],"to":[31,83],"deduce":[32],"significance":[34],"specific":[36],"properties":[37],"network.":[41],"Existing":[42],"random":[43,66,108,180],"introduce":[46,199],"unwanted":[47],"features":[48],"such":[49],"multiple":[51,200],"edges":[52],"and":[53,106,196,202],"directed":[54,58,70,159,184,212],"cycles":[55],"when":[56,143,166],"randomizing":[57],"acyclic":[59,71,185,213],"This":[61,77],"paper":[62,133],"proposes":[63],"new":[65,105],"model":[68,149,182],"for":[69,183],"which":[73,161],"overcomes":[74],"shortcomings.":[76],"ordered":[78,168,174],"switching":[79,148,169,175],"method":[80,170,176],"shown":[82],"sample":[84],"uniformly":[85],"from":[86],"suitable":[88],"ensemble.":[90],"After":[91],"introducing":[92],"this":[93,132],"method,":[94],"its":[95],"use":[96],"motif-finding":[98],"experiments":[99],"investigated.":[101],"Even":[102],"though":[103],"existing":[107],"result":[111],"with":[114],"different":[115],"properties,":[116],"patterns":[118],"identified":[121],"motifs":[124],"two":[127],"citation":[128],"examined":[130],"do":[134],"not":[135,163,198],"depend":[136],"on":[137],"choice":[139],"null-model.":[141],"However,":[142],"using":[144],"null-model,":[152],"sometimes":[153],"anti-motifs":[154],"found":[156],"contain":[158],"cycles,":[160],"case":[165],"used.":[172],"The":[173],"first":[179],"takes":[188],"into":[189],"account":[190],"degree":[192],"sequences,":[193],"topological":[194],"ordering":[195],"does":[197],"edges,":[201],"should":[203],"therefore":[204],"have":[205],"many":[206],"applications":[207]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3}],"updated_date":"2026-02-25T21:11:00.739837","created_date":"2025-10-10T00:00:00"}