Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs Article Swipe
Erik D. Demaine
,
Felix Reidl
,
Peter Rossmanith
,
Fernando Sánchez Villaamil
,
Somnath Sikdar
,
Blair D. Sullivan
·
YOU?
·
· 2019
· Open Access
·
· DOI: https://doi.org/10.1016/j.jcss.2019.05.004
YOU?
·
· 2019
· Open Access
·
· DOI: https://doi.org/10.1016/j.jcss.2019.05.004
Related Topics
Concepts
Bounded function
Random graph
Degree (music)
Parsing
Sequence (biology)
Computer science
Stochastic block model
Complex network
Mathematics
Theoretical computer science
Discrete mathematics
Combinatorics
Artificial intelligence
Graph
Physics
Cluster analysis
Biology
Acoustics
Mathematical analysis
Genetics
Metadata
- Type
- preprint
- Language
- en
- Landing Page
- https://doi.org/10.1016/j.jcss.2019.05.004
- OA Status
- green
- Cited By
- 18
- References
- 105
- Related Works
- 20
- OpenAlex ID
- https://openalex.org/W1817754535
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W1817754535Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1016/j.jcss.2019.05.004Digital Object Identifier
- Title
-
Structural sparsity of complex networks: Bounded expansion in random models and real-world graphsWork title
- Type
-
preprintOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2019Year of publication
- Publication date
-
2019-05-24Full publication date if available
- Authors
-
Erik D. Demaine, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar, Blair D. SullivanList of authors in order
- Landing page
-
https://doi.org/10.1016/j.jcss.2019.05.004Publisher landing page
- Open access
-
YesWhether a free full text is available
- OA status
-
greenOpen access status per OpenAlex
- OA URL
-
https://arxiv.org/pdf/1406.2587Direct OA link when available
- Concepts
-
Bounded function, Random graph, Degree (music), Parsing, Sequence (biology), Computer science, Stochastic block model, Complex network, Mathematics, Theoretical computer science, Discrete mathematics, Combinatorics, Artificial intelligence, Graph, Physics, Cluster analysis, Biology, Acoustics, Mathematical analysis, GeneticsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
18Total citation count in OpenAlex
- Citations by year (recent)
-
2023: 1, 2022: 1, 2021: 2, 2020: 1, 2019: 1Per-year citation counts (last 5 years)
- References (count)
-
105Number of works referenced by this work
- Related works (count)
-
20Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W1817754535 |
|---|---|
| doi | https://doi.org/10.1016/j.jcss.2019.05.004 |
| ids.doi | https://doi.org/10.48550/arxiv.1406.2587 |
| ids.mag | 1817754535 |
| ids.openalex | https://openalex.org/W1817754535 |
| fwci | 0.78176977 |
| type | preprint |
| title | Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs |
| biblio.issue | |
| biblio.volume | 105 |
| biblio.last_page | 241 |
| biblio.first_page | 199 |
| topics[0].id | https://openalex.org/T10064 |
| topics[0].field.id | https://openalex.org/fields/31 |
| topics[0].field.display_name | Physics and Astronomy |
| topics[0].score | 0.9997000098228455 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/3109 |
| topics[0].subfield.display_name | Statistical and Nonlinear Physics |
| topics[0].display_name | Complex Network Analysis Techniques |
| topics[1].id | https://openalex.org/T11476 |
| topics[1].field.id | https://openalex.org/fields/26 |
| topics[1].field.display_name | Mathematics |
| topics[1].score | 0.9940999746322632 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2608 |
| topics[1].subfield.display_name | Geometry and Topology |
| topics[1].display_name | Graph theory and applications |
| topics[2].id | https://openalex.org/T12592 |
| topics[2].field.id | https://openalex.org/fields/31 |
| topics[2].field.display_name | Physics and Astronomy |
| topics[2].score | 0.9815000295639038 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/3109 |
| topics[2].subfield.display_name | Statistical and Nonlinear Physics |
| topics[2].display_name | Opinion Dynamics and Social Influence |
| is_xpac | False |
| apc_list.value | 2520 |
| apc_list.currency | USD |
| apc_list.value_usd | 2520 |
| apc_paid | |
| concepts[0].id | https://openalex.org/C34388435 |
| concepts[0].level | 2 |
| concepts[0].score | 0.8439731597900391 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q2267362 |
| concepts[0].display_name | Bounded function |
| concepts[1].id | https://openalex.org/C47458327 |
| concepts[1].level | 3 |
| concepts[1].score | 0.6655218005180359 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q910404 |
| concepts[1].display_name | Random graph |
| concepts[2].id | https://openalex.org/C2775997480 |
| concepts[2].level | 2 |
| concepts[2].score | 0.5617091059684753 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q586277 |
| concepts[2].display_name | Degree (music) |
| concepts[3].id | https://openalex.org/C186644900 |
| concepts[3].level | 2 |
| concepts[3].score | 0.49959659576416016 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q194152 |
| concepts[3].display_name | Parsing |
| concepts[4].id | https://openalex.org/C2778112365 |
| concepts[4].level | 2 |
| concepts[4].score | 0.49776485562324524 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q3511065 |
| concepts[4].display_name | Sequence (biology) |
| concepts[5].id | https://openalex.org/C41008148 |
| concepts[5].level | 0 |
| concepts[5].score | 0.49427080154418945 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[5].display_name | Computer science |
| concepts[6].id | https://openalex.org/C2779982251 |
| concepts[6].level | 3 |
| concepts[6].score | 0.4616073668003082 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q25053762 |
| concepts[6].display_name | Stochastic block model |
| concepts[7].id | https://openalex.org/C34947359 |
| concepts[7].level | 2 |
| concepts[7].score | 0.42569804191589355 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q665189 |
| concepts[7].display_name | Complex network |
| concepts[8].id | https://openalex.org/C33923547 |
| concepts[8].level | 0 |
| concepts[8].score | 0.38727861642837524 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[8].display_name | Mathematics |
| concepts[9].id | https://openalex.org/C80444323 |
| concepts[9].level | 1 |
| concepts[9].score | 0.37737730145454407 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[9].display_name | Theoretical computer science |
| concepts[10].id | https://openalex.org/C118615104 |
| concepts[10].level | 1 |
| concepts[10].score | 0.3747703731060028 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q121416 |
| concepts[10].display_name | Discrete mathematics |
| concepts[11].id | https://openalex.org/C114614502 |
| concepts[11].level | 1 |
| concepts[11].score | 0.34127092361450195 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q76592 |
| concepts[11].display_name | Combinatorics |
| concepts[12].id | https://openalex.org/C154945302 |
| concepts[12].level | 1 |
| concepts[12].score | 0.20394229888916016 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[12].display_name | Artificial intelligence |
| concepts[13].id | https://openalex.org/C132525143 |
| concepts[13].level | 2 |
| concepts[13].score | 0.16876527667045593 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q141488 |
| concepts[13].display_name | Graph |
| concepts[14].id | https://openalex.org/C121332964 |
| concepts[14].level | 0 |
| concepts[14].score | 0.0 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q413 |
| concepts[14].display_name | Physics |
| concepts[15].id | https://openalex.org/C73555534 |
| concepts[15].level | 2 |
| concepts[15].score | 0.0 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q622825 |
| concepts[15].display_name | Cluster analysis |
| concepts[16].id | https://openalex.org/C86803240 |
| concepts[16].level | 0 |
| concepts[16].score | 0.0 |
| concepts[16].wikidata | https://www.wikidata.org/wiki/Q420 |
| concepts[16].display_name | Biology |
| concepts[17].id | https://openalex.org/C24890656 |
| concepts[17].level | 1 |
| concepts[17].score | 0.0 |
| concepts[17].wikidata | https://www.wikidata.org/wiki/Q82811 |
| concepts[17].display_name | Acoustics |
| concepts[18].id | https://openalex.org/C134306372 |
| concepts[18].level | 1 |
| concepts[18].score | 0.0 |
| concepts[18].wikidata | https://www.wikidata.org/wiki/Q7754 |
| concepts[18].display_name | Mathematical analysis |
| concepts[19].id | https://openalex.org/C54355233 |
| concepts[19].level | 1 |
| concepts[19].score | 0.0 |
| concepts[19].wikidata | https://www.wikidata.org/wiki/Q7162 |
| concepts[19].display_name | Genetics |
| keywords[0].id | https://openalex.org/keywords/bounded-function |
| keywords[0].score | 0.8439731597900391 |
| keywords[0].display_name | Bounded function |
| keywords[1].id | https://openalex.org/keywords/random-graph |
| keywords[1].score | 0.6655218005180359 |
| keywords[1].display_name | Random graph |
| keywords[2].id | https://openalex.org/keywords/degree |
| keywords[2].score | 0.5617091059684753 |
| keywords[2].display_name | Degree (music) |
| keywords[3].id | https://openalex.org/keywords/parsing |
| keywords[3].score | 0.49959659576416016 |
| keywords[3].display_name | Parsing |
| keywords[4].id | https://openalex.org/keywords/sequence |
| keywords[4].score | 0.49776485562324524 |
| keywords[4].display_name | Sequence (biology) |
| keywords[5].id | https://openalex.org/keywords/computer-science |
| keywords[5].score | 0.49427080154418945 |
| keywords[5].display_name | Computer science |
| keywords[6].id | https://openalex.org/keywords/stochastic-block-model |
| keywords[6].score | 0.4616073668003082 |
| keywords[6].display_name | Stochastic block model |
| keywords[7].id | https://openalex.org/keywords/complex-network |
| keywords[7].score | 0.42569804191589355 |
| keywords[7].display_name | Complex network |
| keywords[8].id | https://openalex.org/keywords/mathematics |
| keywords[8].score | 0.38727861642837524 |
| keywords[8].display_name | Mathematics |
| keywords[9].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[9].score | 0.37737730145454407 |
| keywords[9].display_name | Theoretical computer science |
| keywords[10].id | https://openalex.org/keywords/discrete-mathematics |
| keywords[10].score | 0.3747703731060028 |
| keywords[10].display_name | Discrete mathematics |
| keywords[11].id | https://openalex.org/keywords/combinatorics |
| keywords[11].score | 0.34127092361450195 |
| keywords[11].display_name | Combinatorics |
| keywords[12].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[12].score | 0.20394229888916016 |
| keywords[12].display_name | Artificial intelligence |
| keywords[13].id | https://openalex.org/keywords/graph |
| keywords[13].score | 0.16876527667045593 |
| keywords[13].display_name | Graph |
| language | en |
| locations[0].id | doi:10.1016/j.jcss.2019.05.004 |
| locations[0].is_oa | False |
| locations[0].source.id | https://openalex.org/S141020589 |
| locations[0].source.issn | 0022-0000, 1090-2724 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | False |
| locations[0].source.issn_l | 0022-0000 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | Journal of Computer and System Sciences |
| locations[0].source.host_organization | https://openalex.org/P4310320990 |
| locations[0].source.host_organization_name | Elsevier BV |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310320990 |
| locations[0].source.host_organization_lineage_names | Elsevier BV |
| locations[0].license | publisher-specific-oa |
| locations[0].pdf_url | |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | https://openalex.org/licenses/publisher-specific-oa |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | Journal of Computer and System Sciences |
| locations[0].landing_page_url | https://doi.org/10.1016/j.jcss.2019.05.004 |
| locations[1].id | pmh:oai:eprints.bbk.ac.uk.oai2:27714 |
| locations[1].is_oa | False |
| locations[1].source.id | https://openalex.org/S4306400465 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | False |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | BIROn (Birkbeck, University of London) |
| locations[1].source.host_organization | https://openalex.org/I98259816 |
| locations[1].source.host_organization_name | Birkbeck, University of London |
| locations[1].source.host_organization_lineage | https://openalex.org/I98259816 |
| locations[1].license | |
| locations[1].pdf_url | |
| locations[1].version | acceptedVersion |
| locations[1].raw_type | PeerReviewed |
| locations[1].license_id | |
| locations[1].is_accepted | True |
| locations[1].is_published | False |
| locations[1].raw_source_name | |
| locations[1].landing_page_url | |
| locations[2].id | pmh:oai:arXiv.org:1406.2587 |
| locations[2].is_oa | True |
| locations[2].source.id | https://openalex.org/S4306400194 |
| locations[2].source.issn | |
| locations[2].source.type | repository |
| locations[2].source.is_oa | True |
| locations[2].source.issn_l | |
| locations[2].source.is_core | False |
| locations[2].source.is_in_doaj | False |
| locations[2].source.display_name | arXiv (Cornell University) |
| locations[2].source.host_organization | https://openalex.org/I205783295 |
| locations[2].source.host_organization_name | Cornell University |
| locations[2].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[2].license | |
| locations[2].pdf_url | https://arxiv.org/pdf/1406.2587 |
| locations[2].version | submittedVersion |
| locations[2].raw_type | |
| locations[2].license_id | |
| locations[2].is_accepted | False |
| locations[2].is_published | False |
| locations[2].raw_source_name | |
| locations[2].landing_page_url | http://arxiv.org/abs/1406.2587 |
| locations[3].id | mag:1817754535 |
| locations[3].is_oa | True |
| locations[3].source.id | https://openalex.org/S4306400194 |
| locations[3].source.issn | |
| locations[3].source.type | repository |
| locations[3].source.is_oa | True |
| locations[3].source.issn_l | |
| locations[3].source.is_core | False |
| locations[3].source.is_in_doaj | False |
| locations[3].source.display_name | arXiv (Cornell University) |
| locations[3].source.host_organization | https://openalex.org/I205783295 |
| locations[3].source.host_organization_name | Cornell University |
| locations[3].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[3].license | |
| locations[3].pdf_url | |
| locations[3].version | submittedVersion |
| locations[3].raw_type | |
| locations[3].license_id | |
| locations[3].is_accepted | False |
| locations[3].is_published | False |
| locations[3].raw_source_name | arXiv (Cornell University) |
| locations[3].landing_page_url | https://arxiv.org/pdf/1406.2587 |
| locations[4].id | pmh:oai:CiteSeerX.psu:10.1.1.486.1013 |
| locations[4].is_oa | False |
| locations[4].source | |
| locations[4].license | |
| locations[4].pdf_url | |
| locations[4].version | submittedVersion |
| locations[4].raw_type | text |
| locations[4].license_id | |
| locations[4].is_accepted | False |
| locations[4].is_published | False |
| locations[4].raw_source_name | http://tcs.rwth-aachen.de/~sikdar/index_files/complex.pdf |
| locations[4].landing_page_url | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.486.1013 |
| locations[5].id | pmh:oai:dspace.mit.edu:1721.1/129561 |
| locations[5].is_oa | True |
| locations[5].source.id | https://openalex.org/S4306400425 |
| locations[5].source.issn | |
| locations[5].source.type | repository |
| locations[5].source.is_oa | False |
| locations[5].source.issn_l | |
| locations[5].source.is_core | False |
| locations[5].source.is_in_doaj | False |
| locations[5].source.display_name | DSpace@MIT (Massachusetts Institute of Technology) |
| locations[5].source.host_organization | https://openalex.org/I63966007 |
| locations[5].source.host_organization_name | Massachusetts Institute of Technology |
| locations[5].source.host_organization_lineage | https://openalex.org/I63966007 |
| locations[5].license | cc-by-nc-nd |
| locations[5].pdf_url | |
| locations[5].version | submittedVersion |
| locations[5].raw_type | Article |
| locations[5].license_id | https://openalex.org/licenses/cc-by-nc-nd |
| locations[5].is_accepted | False |
| locations[5].is_published | False |
| locations[5].raw_source_name | arXiv |
| locations[5].landing_page_url | https://hdl.handle.net/1721.1/129561 |
| locations[6].id | pmh:oai:publications.rwth-aachen.de:668566 |
| locations[6].is_oa | False |
| locations[6].source.id | https://openalex.org/S4306401362 |
| locations[6].source.issn | |
| locations[6].source.type | repository |
| locations[6].source.is_oa | False |
| locations[6].source.issn_l | |
| locations[6].source.is_core | False |
| locations[6].source.is_in_doaj | False |
| locations[6].source.display_name | RWTH Publications (RWTH Aachen) |
| locations[6].source.host_organization | https://openalex.org/I887968799 |
| locations[6].source.host_organization_name | RWTH Aachen University |
| locations[6].source.host_organization_lineage | https://openalex.org/I887968799 |
| locations[6].license | |
| locations[6].pdf_url | |
| locations[6].version | submittedVersion |
| locations[6].raw_type | info:eu-repo/semantics/preprint |
| locations[6].license_id | |
| locations[6].is_accepted | False |
| locations[6].is_published | False |
| locations[6].raw_source_name | 1-62 (2014). |
| locations[6].landing_page_url | https://publications.rwth-aachen.de/record/668566 |
| locations[7].id | pmh:oai:publications.rwth-aachen.de:764512 |
| locations[7].is_oa | False |
| locations[7].source.id | https://openalex.org/S4306401362 |
| locations[7].source.issn | |
| locations[7].source.type | repository |
| locations[7].source.is_oa | False |
| locations[7].source.issn_l | |
| locations[7].source.is_core | False |
| locations[7].source.is_in_doaj | False |
| locations[7].source.display_name | RWTH Publications (RWTH Aachen) |
| locations[7].source.host_organization | https://openalex.org/I887968799 |
| locations[7].source.host_organization_name | RWTH Aachen University |
| locations[7].source.host_organization_lineage | https://openalex.org/I887968799 |
| locations[7].license | |
| locations[7].pdf_url | |
| locations[7].version | submittedVersion |
| locations[7].raw_type | info:eu-repo/semantics/article |
| locations[7].license_id | |
| locations[7].is_accepted | False |
| locations[7].is_published | False |
| locations[7].raw_source_name | Journal of computer and system sciences : JCSS 105, 199-241 (2019). doi:10.1016/j.jcss.2019.05.004 |
| locations[7].landing_page_url | https://publications.rwth-aachen.de/record/764512 |
| locations[8].id | doi:10.48550/arxiv.1406.2587 |
| locations[8].is_oa | True |
| locations[8].source.id | https://openalex.org/S4306400194 |
| locations[8].source.issn | |
| locations[8].source.type | repository |
| locations[8].source.is_oa | True |
| locations[8].source.issn_l | |
| locations[8].source.is_core | False |
| locations[8].source.is_in_doaj | False |
| locations[8].source.display_name | arXiv (Cornell University) |
| locations[8].source.host_organization | https://openalex.org/I205783295 |
| locations[8].source.host_organization_name | Cornell University |
| locations[8].source.host_organization_lineage | https://openalex.org/I205783295 |
| locations[8].license | |
| locations[8].pdf_url | |
| locations[8].version | |
| locations[8].raw_type | article |
| locations[8].license_id | |
| locations[8].is_accepted | False |
| locations[8].is_published | |
| locations[8].raw_source_name | |
| locations[8].landing_page_url | https://doi.org/10.48550/arxiv.1406.2587 |
| indexed_in | arxiv, crossref, datacite |
| authorships[0].author.id | https://openalex.org/A5083684609 |
| authorships[0].author.orcid | https://orcid.org/0000-0003-3803-5703 |
| authorships[0].author.display_name | Erik D. Demaine |
| authorships[0].countries | US |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I63966007 |
| authorships[0].affiliations[0].raw_affiliation_string | Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, United States of America. |
| authorships[0].institutions[0].id | https://openalex.org/I63966007 |
| authorships[0].institutions[0].ror | https://ror.org/042nb2s44 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I63966007 |
| authorships[0].institutions[0].country_code | US |
| authorships[0].institutions[0].display_name | Massachusetts Institute of Technology |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Erik D. Demaine |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, United States of America. |
| authorships[1].author.id | https://openalex.org/A5049595624 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-2354-3003 |
| authorships[1].author.display_name | Felix Reidl |
| authorships[1].countries | DE |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I887968799 |
| authorships[1].affiliations[0].raw_affiliation_string | Theoretical Computer Science, Dept. of Computer Science, RWTH Aachen University, Aachen, Germany |
| authorships[1].institutions[0].id | https://openalex.org/I887968799 |
| authorships[1].institutions[0].ror | https://ror.org/04xfq0f34 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I887968799 |
| authorships[1].institutions[0].country_code | DE |
| authorships[1].institutions[0].display_name | RWTH Aachen University |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Felix Reidl |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | Theoretical Computer Science, Dept. of Computer Science, RWTH Aachen University, Aachen, Germany |
| authorships[2].author.id | https://openalex.org/A5062653045 |
| authorships[2].author.orcid | https://orcid.org/0000-0003-0177-8028 |
| authorships[2].author.display_name | Peter Rossmanith |
| authorships[2].countries | DE |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I887968799 |
| authorships[2].affiliations[0].raw_affiliation_string | Theoretical Computer Science, Dept. of Computer Science, RWTH Aachen University, Aachen, Germany |
| authorships[2].institutions[0].id | https://openalex.org/I887968799 |
| authorships[2].institutions[0].ror | https://ror.org/04xfq0f34 |
| authorships[2].institutions[0].type | education |
| authorships[2].institutions[0].lineage | https://openalex.org/I887968799 |
| authorships[2].institutions[0].country_code | DE |
| authorships[2].institutions[0].display_name | RWTH Aachen University |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Peter Rossmanith |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | Theoretical Computer Science, Dept. of Computer Science, RWTH Aachen University, Aachen, Germany |
| authorships[3].author.id | https://openalex.org/A5070683396 |
| authorships[3].author.orcid | |
| authorships[3].author.display_name | Fernando Sánchez Villaamil |
| authorships[3].countries | DE |
| authorships[3].affiliations[0].institution_ids | https://openalex.org/I887968799 |
| authorships[3].affiliations[0].raw_affiliation_string | Theoretical Computer Science, Dept. of Computer Science, RWTH Aachen University, Aachen, Germany |
| authorships[3].institutions[0].id | https://openalex.org/I887968799 |
| authorships[3].institutions[0].ror | https://ror.org/04xfq0f34 |
| authorships[3].institutions[0].type | education |
| authorships[3].institutions[0].lineage | https://openalex.org/I887968799 |
| authorships[3].institutions[0].country_code | DE |
| authorships[3].institutions[0].display_name | RWTH Aachen University |
| authorships[3].author_position | middle |
| authorships[3].raw_author_name | Fernando Sanchez Villaamil |
| authorships[3].is_corresponding | False |
| authorships[3].raw_affiliation_strings | Theoretical Computer Science, Dept. of Computer Science, RWTH Aachen University, Aachen, Germany |
| authorships[4].author.id | https://openalex.org/A5079304468 |
| authorships[4].author.orcid | |
| authorships[4].author.display_name | Somnath Sikdar |
| authorships[4].countries | DE |
| authorships[4].affiliations[0].institution_ids | https://openalex.org/I887968799 |
| authorships[4].affiliations[0].raw_affiliation_string | Theoretical Computer Science, Dept. of Computer Science, RWTH Aachen University, Aachen, Germany |
| authorships[4].institutions[0].id | https://openalex.org/I887968799 |
| authorships[4].institutions[0].ror | https://ror.org/04xfq0f34 |
| authorships[4].institutions[0].type | education |
| authorships[4].institutions[0].lineage | https://openalex.org/I887968799 |
| authorships[4].institutions[0].country_code | DE |
| authorships[4].institutions[0].display_name | RWTH Aachen University |
| authorships[4].author_position | middle |
| authorships[4].raw_author_name | Somnath Sikdar |
| authorships[4].is_corresponding | False |
| authorships[4].raw_affiliation_strings | Theoretical Computer Science, Dept. of Computer Science, RWTH Aachen University, Aachen, Germany |
| authorships[5].author.id | https://openalex.org/A5089650657 |
| authorships[5].author.orcid | https://orcid.org/0000-0001-7720-6208 |
| authorships[5].author.display_name | Blair D. Sullivan |
| authorships[5].countries | US |
| authorships[5].affiliations[0].institution_ids | https://openalex.org/I137902535 |
| authorships[5].affiliations[0].raw_affiliation_string | Department of Computer Science, North Carolina State University, Raleigh, NC, United States of America |
| authorships[5].institutions[0].id | https://openalex.org/I137902535 |
| authorships[5].institutions[0].ror | https://ror.org/04tj63d06 |
| authorships[5].institutions[0].type | education |
| authorships[5].institutions[0].lineage | https://openalex.org/I137902535 |
| authorships[5].institutions[0].country_code | US |
| authorships[5].institutions[0].display_name | North Carolina State University |
| authorships[5].author_position | last |
| authorships[5].raw_author_name | Blair D. Sullivan |
| authorships[5].is_corresponding | False |
| authorships[5].raw_affiliation_strings | Department of Computer Science, North Carolina State University, Raleigh, NC, United States of America |
| has_content.pdf | False |
| has_content.grobid_xml | False |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://arxiv.org/pdf/1406.2587 |
| open_access.oa_status | green |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs |
| has_fulltext | False |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T10064 |
| primary_topic.field.id | https://openalex.org/fields/31 |
| primary_topic.field.display_name | Physics and Astronomy |
| primary_topic.score | 0.9997000098228455 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/3109 |
| primary_topic.subfield.display_name | Statistical and Nonlinear Physics |
| primary_topic.display_name | Complex Network Analysis Techniques |
| related_works | https://openalex.org/W2962853920, https://openalex.org/W2556799122, https://openalex.org/W2149284317, https://openalex.org/W3158245780, https://openalex.org/W2963760219, https://openalex.org/W2966387747, https://openalex.org/W1583930275, https://openalex.org/W2231848981, https://openalex.org/W2288434105, https://openalex.org/W1994264599, https://openalex.org/W2800859579, https://openalex.org/W2984836780, https://openalex.org/W2583966812, https://openalex.org/W3094329447, https://openalex.org/W12814185, https://openalex.org/W2253717125, https://openalex.org/W3108641328, https://openalex.org/W3006823011, https://openalex.org/W309833, https://openalex.org/W323443579 |
| cited_by_count | 18 |
| counts_by_year[0].year | 2023 |
| counts_by_year[0].cited_by_count | 1 |
| counts_by_year[1].year | 2022 |
| counts_by_year[1].cited_by_count | 1 |
| counts_by_year[2].year | 2021 |
| counts_by_year[2].cited_by_count | 2 |
| counts_by_year[3].year | 2020 |
| counts_by_year[3].cited_by_count | 1 |
| counts_by_year[4].year | 2019 |
| counts_by_year[4].cited_by_count | 1 |
| counts_by_year[5].year | 2018 |
| counts_by_year[5].cited_by_count | 6 |
| counts_by_year[6].year | 2017 |
| counts_by_year[6].cited_by_count | 1 |
| counts_by_year[7].year | 2016 |
| counts_by_year[7].cited_by_count | 2 |
| counts_by_year[8].year | 2015 |
| counts_by_year[8].cited_by_count | 2 |
| counts_by_year[9].year | 2014 |
| counts_by_year[9].cited_by_count | 1 |
| locations_count | 9 |
| best_oa_location.id | pmh:oai:arXiv.org:1406.2587 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4306400194 |
| best_oa_location.source.issn | |
| best_oa_location.source.type | repository |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | |
| best_oa_location.source.is_core | False |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | arXiv (Cornell University) |
| best_oa_location.source.host_organization | https://openalex.org/I205783295 |
| best_oa_location.source.host_organization_name | Cornell University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/I205783295 |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://arxiv.org/pdf/1406.2587 |
| best_oa_location.version | submittedVersion |
| best_oa_location.raw_type | |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | False |
| best_oa_location.is_published | False |
| best_oa_location.raw_source_name | |
| best_oa_location.landing_page_url | http://arxiv.org/abs/1406.2587 |
| primary_location.id | doi:10.1016/j.jcss.2019.05.004 |
| primary_location.is_oa | False |
| primary_location.source.id | https://openalex.org/S141020589 |
| primary_location.source.issn | 0022-0000, 1090-2724 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | False |
| primary_location.source.issn_l | 0022-0000 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | Journal of Computer and System Sciences |
| primary_location.source.host_organization | https://openalex.org/P4310320990 |
| primary_location.source.host_organization_name | Elsevier BV |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310320990 |
| primary_location.source.host_organization_lineage_names | Elsevier BV |
| primary_location.license | publisher-specific-oa |
| primary_location.pdf_url | |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | https://openalex.org/licenses/publisher-specific-oa |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | Journal of Computer and System Sciences |
| primary_location.landing_page_url | https://doi.org/10.1016/j.jcss.2019.05.004 |
| publication_date | 2019-05-24 |
| publication_year | 2019 |
| referenced_works | https://openalex.org/W6682535749, https://openalex.org/W6665135270, https://openalex.org/W2145100112, https://openalex.org/W2124637492, https://openalex.org/W6636761529, https://openalex.org/W6684085440, https://openalex.org/W1883868460, https://openalex.org/W2008620264, https://openalex.org/W1997698259, https://openalex.org/W6667081022, https://openalex.org/W2950850272, https://openalex.org/W27483122, https://openalex.org/W2056380633, https://openalex.org/W2171707538, https://openalex.org/W2083750870, https://openalex.org/W2121470019, https://openalex.org/W2142785776, https://openalex.org/W2027377866, https://openalex.org/W2112976607, https://openalex.org/W2000042664, https://openalex.org/W2158584754, https://openalex.org/W2127485201, https://openalex.org/W4244004536, https://openalex.org/W1988652875, https://openalex.org/W2112212574, https://openalex.org/W6658866843, https://openalex.org/W1971937094, https://openalex.org/W2056944867, https://openalex.org/W6740360769, https://openalex.org/W2098564749, https://openalex.org/W2080300451, https://openalex.org/W1971421925, https://openalex.org/W2083045667, https://openalex.org/W6660386087, https://openalex.org/W2056069438, https://openalex.org/W2102907934, https://openalex.org/W1994948074, https://openalex.org/W2963821492, https://openalex.org/W1996268095, https://openalex.org/W6638642217, https://openalex.org/W1572272766, https://openalex.org/W7043397492, https://openalex.org/W6606406289, https://openalex.org/W6673362984, https://openalex.org/W6636881999, https://openalex.org/W2130237248, https://openalex.org/W2108614537, https://openalex.org/W6679781067, https://openalex.org/W2146591355, https://openalex.org/W2094234423, https://openalex.org/W2046868922, https://openalex.org/W2033333157, https://openalex.org/W1989114462, https://openalex.org/W2120063363, https://openalex.org/W7074138775, https://openalex.org/W6634264458, https://openalex.org/W2153624566, https://openalex.org/W2044881936, https://openalex.org/W2129918926, https://openalex.org/W1978747958, https://openalex.org/W2075921069, https://openalex.org/W1815738779, https://openalex.org/W2149284317, https://openalex.org/W2148606196, https://openalex.org/W2125315567, https://openalex.org/W6635125930, https://openalex.org/W2015953751, https://openalex.org/W2169015768, https://openalex.org/W2112615110, https://openalex.org/W6602413820, https://openalex.org/W2007785292, https://openalex.org/W2104812688, https://openalex.org/W6632046347, https://openalex.org/W6675721215, https://openalex.org/W2116039228, https://openalex.org/W1967570846, https://openalex.org/W2071158443, https://openalex.org/W2166660524, https://openalex.org/W1989621138, https://openalex.org/W6656459039, https://openalex.org/W6763978169, https://openalex.org/W1980347317, https://openalex.org/W2112090702, https://openalex.org/W3101413764, https://openalex.org/W1573579329, https://openalex.org/W2102346146, https://openalex.org/W3125904337, https://openalex.org/W2061118827, https://openalex.org/W2569113449, https://openalex.org/W2079535727, https://openalex.org/W2963253390, https://openalex.org/W1849803292, https://openalex.org/W2136336481, https://openalex.org/W2055245094, https://openalex.org/W1983798870, https://openalex.org/W2058600246, https://openalex.org/W59621094, https://openalex.org/W1970496268, https://openalex.org/W2949147445, https://openalex.org/W2023740858, https://openalex.org/W2951520755, https://openalex.org/W1982667316, https://openalex.org/W2951881330, https://openalex.org/W2128678576, https://openalex.org/W1975489664 |
| referenced_works_count | 105 |
| abstract_inverted_index | |
| cited_by_percentile_year.max | 99 |
| cited_by_percentile_year.min | 89 |
| countries_distinct_count | 2 |
| institutions_distinct_count | 6 |
| citation_normalized_percentile.value | 0.71067518 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |