{"id":"https://openalex.org/W2742305927","doi":"https://doi.org/10.1145/3097983.3098012","title":"Improved Degree Bounds and Full Spectrum Power Laws in Preferential Attachment Networks","display_name":"Improved Degree Bounds and Full Spectrum Power Laws in Preferential Attachment Networks","publication_year":2017,"publication_date":"2017-08-04","ids":{"openalex":"https://openalex.org/W2742305927","doi":"https://doi.org/10.1145/3097983.3098012","mag":"2742305927"},"language":"en","primary_location":{"id":"doi:10.1145/3097983.3098012","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3097983.3098012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010846539","display_name":"Chen Avin","orcid":"https://orcid.org/0000-0002-6647-8002"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Chen Avin","raw_affiliation_strings":["Ben Gurion University of the Negev, Be'er-Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Ben Gurion University of the Negev, Be'er-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016606156","display_name":"Zvi Lotker","orcid":"https://orcid.org/0000-0002-3759-5584"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Zvi Lotker","raw_affiliation_strings":["Ben Gurion University of the Negev, Be'er-Sheva, Israel"],"affiliations":[{"raw_affiliation_string":"Ben Gurion University of the Negev, Be'er-Sheva, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028657990","display_name":"Yinon Nahum","orcid":null},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yinon Nahum","raw_affiliation_strings":["Weizmann Institute of Science, Rehovot, Israel"],"affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056419022","display_name":"David Peleg","orcid":"https://orcid.org/0000-0003-1590-0506"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"David Peleg","raw_affiliation_strings":["Weizmann Institute of Science, Rehovot, Israel"],"affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5010846539"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":null,"apc_paid":null,"fwci":0.6881,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.68639853,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"45","last_page":"53"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9988999962806702,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9879999756813049,"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/preferential-attachment","display_name":"Preferential attachment","score":0.8847355842590332},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7032838463783264},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6680079698562622},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6436329483985901},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5724819302558899},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5356815457344055},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48626554012298584},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.469982773065567},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.4604196846485138},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4564701020717621},{"id":"https://openalex.org/keywords/power-law","display_name":"Power law","score":0.45353978872299194},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.44687655568122864},{"id":"https://openalex.org/keywords/spectrum","display_name":"Spectrum (functional analysis)","score":0.42855918407440186},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.41909387707710266},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35078006982803345},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.3111271262168884},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15672767162322998},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15385755896568298},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1446084976196289},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06998008489608765},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06327205896377563}],"concepts":[{"id":"https://openalex.org/C2780600066","wikidata":"https://www.wikidata.org/wiki/Q7239828","display_name":"Preferential attachment","level":3,"score":0.8847355842590332},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7032838463783264},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6680079698562622},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6436329483985901},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5724819302558899},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5356815457344055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48626554012298584},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.469982773065567},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.4604196846485138},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4564701020717621},{"id":"https://openalex.org/C87040749","wikidata":"https://www.wikidata.org/wiki/Q428971","display_name":"Power law","level":2,"score":0.45353978872299194},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.44687655568122864},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.42855918407440186},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.41909387707710266},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35078006982803345},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3111271262168884},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15672767162322998},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15385755896568298},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1446084976196289},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06998008489608765},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06327205896377563},{"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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":1,"locations":[{"id":"doi:10.1145/3097983.3098012","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3097983.3098012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W638149299","https://openalex.org/W813370386","https://openalex.org/W1483309950","https://openalex.org/W1568371145","https://openalex.org/W1875112053","https://openalex.org/W1967295953","https://openalex.org/W1981086745","https://openalex.org/W1990271487","https://openalex.org/W2000042664","https://openalex.org/W2008620264","https://openalex.org/W2036671379","https://openalex.org/W2042811347","https://openalex.org/W2080450835","https://openalex.org/W2108614537","https://openalex.org/W2122544259","https://openalex.org/W2129620481","https://openalex.org/W2136931666","https://openalex.org/W2296319761","https://openalex.org/W2611932958","https://openalex.org/W3103362336","https://openalex.org/W4238452917","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W2950051980","https://openalex.org/W2390830434","https://openalex.org/W2088554646","https://openalex.org/W2188527013","https://openalex.org/W2794713299","https://openalex.org/W4252484501","https://openalex.org/W2067576303","https://openalex.org/W2944759572","https://openalex.org/W3102058415","https://openalex.org/W2360586622"],"abstract_inverted_index":{"Consider":[0],"a":[1,38,43,62],"random":[2,81],"preferential":[3,84],"attachment":[4],"model":[5],"G(p)":[6,93],"for":[7],"network":[8],"evolution":[9],"that":[10],"allows":[11],"both":[12,72],"node":[13,40,51],"and":[14,42,52,56],"edge":[15,45,64],"arrivals.":[16],"Starting":[17],"with":[18,33,57,87,106],"an":[19,53],"arbitrary":[20],"nonempty":[21],"graph":[22],"G0,":[23],"at":[24,80],"each":[25],"time":[26],"step,":[27],"there":[28],"are":[29,78],"two":[30,68],"possible":[31],"events:":[32],"probability":[34,58,88],"p":[35,61],">":[36],"0":[37],"new":[39,44,50,63],"arrives":[41],"is":[46,65,94,109,115],"added":[47,66],"between":[48,67],"the":[49,74,102,117],"existing":[54,69,76],"node,":[55],"1":[59],"-":[60],"nodes.":[70],"In":[71],"cases,":[73],"involved":[75],"nodes":[77,105],"chosen":[79],"according":[82],"to":[83,90,96,111],"attachment,":[85],"i.e.,":[86,101],"proportional":[89,110],"their":[91],"degree.":[92],"known":[95],"generate":[97],"power":[98],"law":[99],"networks,":[100],"fraction":[103],"of":[104],"degree":[107],"k":[108],"k-\u03b2.":[112],"Here":[113],"\u03b2=(4-p)/(2-p)":[114],"in":[116],"range":[118],"(2,3].":[119]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}