{"id":"https://openalex.org/W1976334448","doi":"https://doi.org/10.1145/2615569.2615674","title":"Graph structure in the web","display_name":"Graph structure in the web","publication_year":2014,"publication_date":"2014-06-23","ids":{"openalex":"https://openalex.org/W1976334448","doi":"https://doi.org/10.1145/2615569.2615674","mag":"1976334448"},"language":"en","primary_location":{"id":"doi:10.1145/2615569.2615674","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2615569.2615674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM conference on Web science","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/A5017822280","display_name":"Oliver Lehmberg","orcid":null},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Oliver Lehmberg","raw_affiliation_strings":["University of Mannheim, Mannheim, Germany","University of Mannheim , Mannheim, Germany"],"affiliations":[{"raw_affiliation_string":"University of Mannheim, Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]},{"raw_affiliation_string":"University of Mannheim , Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047915112","display_name":"Robert Meusel","orcid":null},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Robert Meusel","raw_affiliation_strings":["University of Mannheim, Mannheim, Germany","University of Mannheim , Mannheim, Germany"],"affiliations":[{"raw_affiliation_string":"University of Mannheim, Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]},{"raw_affiliation_string":"University of Mannheim , Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076876024","display_name":"Christian Bizer","orcid":"https://orcid.org/0000-0003-2367-0237"},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Bizer","raw_affiliation_strings":["University of Mannheim, Mannheim, Germany","University of Mannheim , Mannheim, Germany"],"affiliations":[{"raw_affiliation_string":"University of Mannheim, Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]},{"raw_affiliation_string":"University of Mannheim , Mannheim, Germany","institution_ids":["https://openalex.org/I177802217"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017822280"],"corresponding_institution_ids":["https://openalex.org/I177802217"],"apc_list":null,"apc_paid":null,"fwci":3.283,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.92123425,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"119","last_page":"128"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987000226974487,"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.9987000226974487,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T13976","display_name":"Web visibility and informetrics","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7515276670455933},{"id":"https://openalex.org/keywords/hyperlink","display_name":"Hyperlink","score":0.7022988200187683},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5596268773078918},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.5555383563041687},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.525658905506134},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47019562125205994},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.41732412576675415},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39011070132255554},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.24474695324897766},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.1709935963153839}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7515276670455933},{"id":"https://openalex.org/C30088001","wikidata":"https://www.wikidata.org/wiki/Q102014","display_name":"Hyperlink","level":3,"score":0.7022988200187683},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5596268773078918},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.5555383563041687},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.525658905506134},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47019562125205994},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.41732412576675415},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39011070132255554},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.24474695324897766},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.1709935963153839}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2615569.2615674","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2615569.2615674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM conference on Web science","raw_type":"proceedings-article"},{"id":"pmh:oai:ub-madoc.bib.uni-mannheim.de:36769","is_oa":false,"landing_page_url":"https://madoc.bib.uni-mannheim.de/36769/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196315","display_name":"MADOC (University of Mannheim)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177802217","host_organization_name":"University of Mannheim","host_organization_lineage":["https://openalex.org/I177802217"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Konferenzver\u00f6ffentlichung"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W78948319","https://openalex.org/W1554174952","https://openalex.org/W1854214752","https://openalex.org/W1971892934","https://openalex.org/W1987365175","https://openalex.org/W1994727615","https://openalex.org/W2000042664","https://openalex.org/W2008620264","https://openalex.org/W2070472314","https://openalex.org/W2089800021","https://openalex.org/W2098690446","https://openalex.org/W2132749631","https://openalex.org/W2151626491","https://openalex.org/W2170582301","https://openalex.org/W2175110005","https://openalex.org/W2270949707","https://openalex.org/W2794983947","https://openalex.org/W3037267426","https://openalex.org/W3103362336","https://openalex.org/W3124443731","https://openalex.org/W6603189285","https://openalex.org/W6780047122"],"related_works":["https://openalex.org/W2245616560","https://openalex.org/W2351804282","https://openalex.org/W2048998278","https://openalex.org/W1556894713","https://openalex.org/W2382071381","https://openalex.org/W1490416172","https://openalex.org/W158130761","https://openalex.org/W2588706232","https://openalex.org/W2096877906","https://openalex.org/W2351292080"],"abstract_inverted_index":{"Previous":[0],"research":[1],"on":[2,14],"the":[3,8,15,20,41,45,77,97,125,173,188,213,217,226,243],"overall":[4,227],"graph":[5,21,60,85,132,147,203],"structure":[6,43,190],"of":[7,44,54,80,124,208],"World":[9,46],"Wide":[10],"Web":[11,47,48],"mostly":[12],"focused":[13],"page":[16],"level,":[17],"meaning":[18,90],"that":[19,22,91,94,108],"directly":[23],"results":[24],"from":[25,242],"hyperlinks":[26,70],"between":[27,71,112,122,142,156,231,259],"individual":[28,162],"web":[29,57,65],"pages":[30,66,93,123],"was":[31,74],"analyzed.":[32],"This":[33],"paper":[34],"aims":[35],"to":[36,96,150,248,262],"provide":[37],"additional":[38],"insights":[39],"about":[40,153,172,225,256],"macroscopic":[42],"by":[49,86,103,192,219,251],"analyzing":[50],"an":[51,109],"aggregated":[52,146],"version":[53],"a":[55,104,206,236],"recent":[56],"graph.":[58,214],"The":[59,129],"covers":[61,133],"over":[62],"3.5":[63],"billion":[64,69],"and":[67,107,137,159,183,204,222,230,253],"128":[68],"pages.":[72,164],"It":[73],"crawled":[75],"in":[76,200],"first":[78],"half":[79],"2012.":[81],"We":[82,185,215],"aggregate":[83],"this":[84,145,166],"pay-level":[87,99,127],"domain":[88,100,221],"(PLD),":[89],"all":[92],"belong":[95],"same":[98],"are":[101],"represented":[102],"single":[105],"node":[106],"arc":[110],"exists":[111],"two":[113],"nodes":[114],"if":[115],"there":[116],"is":[117],"at":[118],"least":[119],"one":[120],"hyperlink":[121],"corresponding":[126],"domains.":[128,234],"resulting":[130],"PLD":[131,174,202],"43":[134],"million":[135,140],"PLDs":[136],"contains":[138],"623":[139],"arcs":[141],"PLDs.":[143],"Analyzing":[144],"allows":[148],"us":[149],"present":[151,169],"findings":[152,224,255],"linkage":[154,228,257],"patterns":[155,258],"complete":[157],"websites":[158,211,218,250,260],"not":[160],"only":[161],"HTML":[163],"In":[165,235],"paper,":[167],"we":[168,239],"basic":[170],"statistics":[171],"graph,":[175],"such":[176],"as":[177],"degree":[178],"distributions,":[179],"top-ranked":[180],"PLDs,":[181],"distances":[182],"diameter.":[184],"analyze":[186],"whether":[187],"bow-tie":[189],"introduced":[191],"Broder":[193],"et":[194],"al.":[195],"can":[196],"also":[197],"be":[198],"identified":[199],"our":[201],"reveal":[205],"backbone":[207],"highly":[209],"interlinked":[210],"within":[212,229],"group":[216],"top-level":[220,233],"report":[223,254],"different":[232,263],"last":[237],"experiment,":[238],"use":[240],"data":[241],"Open":[244],"Directory":[245],"Project":[246],"(DMOZ)":[247],"categorize":[249],"topic":[252],"belonging":[261],"topical":[264],"categories.":[265]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}