{"id":"https://openalex.org/W2084440882","doi":"https://doi.org/10.3934/nhm.2008.3.277","title":"Augmenting $k$-core generation with preferential attachment","display_name":"Augmenting $k$-core generation with preferential attachment","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2084440882","doi":"https://doi.org/10.3934/nhm.2008.3.277","mag":"2084440882"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.3934/nhm.2008.3.277","pdf_url":null,"source":{"id":"https://openalex.org/S21752972","display_name":"Networks and Heterogeneous Media","issn_l":"1556-1801","issn":["1556-1801","1556-181X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"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":"http://i11www.ira.uka.de/extra/publications/bggkw-acgpa-08.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042553868","display_name":"Michael Baur","orcid":"https://orcid.org/0000-0002-3697-6828"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Michael Baur","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108630290","display_name":"Marco Gaertler","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marco Gaertler","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067676371","display_name":"Robert G\u00f6rke","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert G\u00f6rke","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109203847","display_name":"Marcus Krug","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marcus Krug","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5045460793","display_name":"Dorothea Wagner","orcid":"https://orcid.org/0000-0002-9141-7076"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dorothea Wagner","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.453,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.702011,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":82,"max":83},"biblio":{"volume":"3","issue":"2","first_page":"277","last_page":"294"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9996,"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.9996,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9785,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9784,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/preferential-attachment","display_name":"Preferential attachment","score":0.79753834},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.51488554},{"id":"https://openalex.org/keywords/complex-system","display_name":"Complex system","score":0.50231004},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.42457533},{"id":"https://openalex.org/keywords/scale-free-network","display_name":"Scale-free network","score":0.42219147}],"concepts":[{"id":"https://openalex.org/C2780600066","wikidata":"https://www.wikidata.org/wiki/Q7239828","display_name":"Preferential attachment","level":3,"score":0.79753834},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.72590053},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.7232312},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.64646214},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.51488554},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.51411873},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5085801},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.50231004},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.48149908},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.438827},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.42457533},{"id":"https://openalex.org/C25580894","wikidata":"https://www.wikidata.org/wiki/Q1071058","display_name":"Scale-free network","level":3,"score":0.42219147},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34414697},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3365116},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24652553},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.17438722},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09743017},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.3934/nhm.2008.3.277","pdf_url":null,"source":{"id":"https://openalex.org/S21752972","display_name":"Networks and Heterogeneous Media","issn_l":"1556-1801","issn":["1556-1801","1556-181X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.9686","pdf_url":"http://i11www.ira.uka.de/extra/publications/bggkw-acgpa-08.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State 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":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.9686","pdf_url":"http://i11www.ira.uka.de/extra/publications/bggkw-acgpa-08.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"score":0.7,"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3158371081","https://openalex.org/W2976337371","https://openalex.org/W2944759572","https://openalex.org/W2922108232","https://openalex.org/W2341322822","https://openalex.org/W2088554646","https://openalex.org/W2042042148","https://openalex.org/W2034337968","https://openalex.org/W1981257001","https://openalex.org/W1945989287"],"abstract_inverted_index":{"The":[0],"modeling":[1],"of":[2,6,21,25,34,52,62,71,81,90,113],"realistic":[3],"networks":[4,22,102],"is":[5],"prime":[7],"importance":[8],"for":[9,41,100],"modern":[10],"complex":[11],"systems":[12],"research.":[13],"Previous":[14],"procedures":[15],"typically":[16],"model":[17,56],"the":[18,39,59,77,87,91,105,111],"natural":[19],"growth":[20],"by":[23],"means":[24],"iteratively":[26],"adding":[27],"nodes,":[28,48],"geometric":[29],"positioning":[30],"information,":[31],"a":[32,95,114,123,132],"definition":[33],"link":[35],"connectivity":[36],"based":[37],"on":[38],"preference":[40],"nearest":[42],"neighbors":[43],"or":[44,49],"already":[45],"highly":[46],"connected":[47],"combine":[50],"several":[51,82],"these":[53],"approaches.Our":[54],"novel":[55],"brings":[57],"together":[58],"well-know":[60],"concepts":[61],"$k$-cores,":[63],"originally":[64],"introduced":[65],"in":[66,131],"social":[67],"network":[68,89,140],"analysis,":[69],"and":[70,97,121],"preferential":[72],"attachment.":[73],"Recent":[74],"studies":[75],"exposed":[76],"significant":[78],"$k$-core":[79,116],"structure":[80],"real":[83],"world":[84],"systems,":[85],"e.g.,":[86],"AS":[88,139],"Internet.":[92],"We":[93,127],"present":[94],"simple":[96],"efficient":[98],"method":[99],"generating":[101],"which":[103],"at":[104],"same":[106],"time":[107],"strictly":[108],"adhere":[109],"to":[110],"characteristics":[112],"given":[115],"structure,":[117],"called":[118],"core":[119],"fingerprint,":[120],"feature":[122],"power-law":[124],"degree":[125],"distribution.":[126],"showcase":[128],"our":[129],"algorithm":[130],"com-":[133],"parative":[134],"evaluation":[135],"with":[136],"two":[137],"well-known":[138],"generators.":[141]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2084440882","counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2024-12-11T16:11:38.366208","created_date":"2016-06-24"}