HyGen: generating random graphs with hyperbolic communities Article Swipe

PDF

Saskia Metzler , Pauli Miettinen ·

YOU? · · 2019 · Open Access · · DOI: https://doi.org/10.1007/s41109-019-0166-8

Related Topics

Random Graph

Computer Science

Community Structure

Theoretical Computer Science

Artificial Intelligence

Physics

Quantum Mechanics

Concepts

Random graph Clustering coefficient Computer science Degree distribution Generator (circuit theory) Community structure Theoretical computer science Split graph Graph Cluster analysis Block graph Random geometric graph Clique Complex network Mathematics Line graph Pathwidth Combinatorics Voltage graph Artificial intelligence Physics Quantum mechanics Power (physics) World Wide Web

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.1007/s41109-019-0166-8
PDF: https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0166-8
OA Status: gold
Cited By: 1
References: 37
Related Works: 10
OpenAlex ID: https://openalex.org/W2966474982

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W2966474982

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1007/s41109-019-0166-8

Digital Object Identifier
Title: HyGen: generating random graphs with hyperbolic communities

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2019

Year of publication
Publication date: 2019-07-31

Full publication date if available
Authors: Saskia Metzler, Pauli Miettinen

List of authors in order
Landing page: https://doi.org/10.1007/s41109-019-0166-8

Publisher landing page
PDF URL: https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0166-8

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: gold

Open access status per OpenAlex
OA URL: https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0166-8

Direct OA link when available
Concepts: Random graph, Clustering coefficient, Computer science, Degree distribution, Generator (circuit theory), Community structure, Theoretical computer science, Split graph, Graph, Cluster analysis, Block graph, Random geometric graph, Clique, Complex network, Mathematics, Line graph, Pathwidth, Combinatorics, Voltage graph, Artificial intelligence, Physics, Quantum mechanics, Power (physics), World Wide Web

Top concepts (fields/topics) attached by OpenAlex
Cited by: 1

Total citation count in OpenAlex
Citations by year (recent): 2024: 1

Per-year citation counts (last 5 years)
References (count): 37

Number of works referenced by this work
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W2966474982
doi	https://doi.org/10.1007/s41109-019-0166-8
ids.doi	https://doi.org/10.1007/s41109-019-0166-8
ids.mag	2966474982
ids.openalex	https://openalex.org/W2966474982
fwci	0.0
type	article
title	HyGen: generating random graphs with hyperbolic communities
biblio.issue	1
biblio.volume	4
biblio.last_page
biblio.first_page
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	1.0
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/T12592
topics[1].field.id	https://openalex.org/fields/31
topics[1].field.display_name	Physics and Astronomy
topics[1].score	0.9937999844551086
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/3109
topics[1].subfield.display_name	Statistical and Nonlinear Physics
topics[1].display_name	Opinion Dynamics and Social Influence
topics[2].id	https://openalex.org/T10742
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.9896000027656555
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1705
topics[2].subfield.display_name	Computer Networks and Communications
topics[2].display_name	Peer-to-Peer Network Technologies
is_xpac	False
apc_list.value	790
apc_list.currency	GBP
apc_list.value_usd	969
apc_paid.value	790
apc_paid.currency	GBP
apc_paid.value_usd	969
concepts[0].id	https://openalex.org/C47458327
concepts[0].level	3
concepts[0].score	0.7788891792297363
concepts[0].wikidata	https://www.wikidata.org/wiki/Q910404
concepts[0].display_name	Random graph
concepts[1].id	https://openalex.org/C22047676
concepts[1].level	3
concepts[1].score	0.7701448202133179
concepts[1].wikidata	https://www.wikidata.org/wiki/Q898680
concepts[1].display_name	Clustering coefficient
concepts[2].id	https://openalex.org/C41008148
concepts[2].level	0
concepts[2].score	0.5998407006263733
concepts[2].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[2].display_name	Computer science
concepts[3].id	https://openalex.org/C87414783
concepts[3].level	3
concepts[3].score	0.5816301107406616
concepts[3].wikidata	https://www.wikidata.org/wiki/Q1002603
concepts[3].display_name	Degree distribution
concepts[4].id	https://openalex.org/C2780992000
concepts[4].level	3
concepts[4].score	0.5507404208183289
concepts[4].wikidata	https://www.wikidata.org/wiki/Q17016113
concepts[4].display_name	Generator (circuit theory)
concepts[5].id	https://openalex.org/C133079900
concepts[5].level	2
concepts[5].score	0.5255169868469238
concepts[5].wikidata	https://www.wikidata.org/wiki/Q5155065
concepts[5].display_name	Community structure
concepts[6].id	https://openalex.org/C80444323
concepts[6].level	1
concepts[6].score	0.5217286348342896
concepts[6].wikidata	https://www.wikidata.org/wiki/Q2878974
concepts[6].display_name	Theoretical computer science
concepts[7].id	https://openalex.org/C8554925
concepts[7].level	5
concepts[7].score	0.5027732849121094
concepts[7].wikidata	https://www.wikidata.org/wiki/Q3893853
concepts[7].display_name	Split graph
concepts[8].id	https://openalex.org/C132525143
concepts[8].level	2
concepts[8].score	0.45682623982429504
concepts[8].wikidata	https://www.wikidata.org/wiki/Q141488
concepts[8].display_name	Graph
concepts[9].id	https://openalex.org/C73555534
concepts[9].level	2
concepts[9].score	0.4478430151939392
concepts[9].wikidata	https://www.wikidata.org/wiki/Q622825
concepts[9].display_name	Cluster analysis
concepts[10].id	https://openalex.org/C43413943
concepts[10].level	5
concepts[10].score	0.4436858594417572
concepts[10].wikidata	https://www.wikidata.org/wiki/Q4927193
concepts[10].display_name	Block graph
concepts[11].id	https://openalex.org/C30609935
concepts[11].level	5
concepts[11].score	0.44313299655914307
concepts[11].wikidata	https://www.wikidata.org/wiki/Q7291969
concepts[11].display_name	Random geometric graph
concepts[12].id	https://openalex.org/C2777035058
concepts[12].level	2
concepts[12].score	0.43978753685951233
concepts[12].wikidata	https://www.wikidata.org/wiki/Q1662634
concepts[12].display_name	Clique
concepts[13].id	https://openalex.org/C34947359
concepts[13].level	2
concepts[13].score	0.42048943042755127
concepts[13].wikidata	https://www.wikidata.org/wiki/Q665189
concepts[13].display_name	Complex network
concepts[14].id	https://openalex.org/C33923547
concepts[14].level	0
concepts[14].score	0.2930137515068054
concepts[14].wikidata	https://www.wikidata.org/wiki/Q395
concepts[14].display_name	Mathematics
concepts[15].id	https://openalex.org/C203776342
concepts[15].level	3
concepts[15].score	0.24037522077560425
concepts[15].wikidata	https://www.wikidata.org/wiki/Q1378376
concepts[15].display_name	Line graph
concepts[16].id	https://openalex.org/C43517604
concepts[16].level	4
concepts[16].score	0.2065856158733368
concepts[16].wikidata	https://www.wikidata.org/wiki/Q7144893
concepts[16].display_name	Pathwidth
concepts[17].id	https://openalex.org/C114614502
concepts[17].level	1
concepts[17].score	0.1652836799621582
concepts[17].wikidata	https://www.wikidata.org/wiki/Q76592
concepts[17].display_name	Combinatorics
concepts[18].id	https://openalex.org/C22149727
concepts[18].level	4
concepts[18].score	0.15236276388168335
concepts[18].wikidata	https://www.wikidata.org/wiki/Q7940747
concepts[18].display_name	Voltage graph
concepts[19].id	https://openalex.org/C154945302
concepts[19].level	1
concepts[19].score	0.13179472088813782
concepts[19].wikidata	https://www.wikidata.org/wiki/Q11660
concepts[19].display_name	Artificial intelligence
concepts[20].id	https://openalex.org/C121332964
concepts[20].level	0
concepts[20].score	0.0
concepts[20].wikidata	https://www.wikidata.org/wiki/Q413
concepts[20].display_name	Physics
concepts[21].id	https://openalex.org/C62520636
concepts[21].level	1
concepts[21].score	0.0
concepts[21].wikidata	https://www.wikidata.org/wiki/Q944
concepts[21].display_name	Quantum mechanics
concepts[22].id	https://openalex.org/C163258240
concepts[22].level	2
concepts[22].score	0.0
concepts[22].wikidata	https://www.wikidata.org/wiki/Q25342
concepts[22].display_name	Power (physics)
concepts[23].id	https://openalex.org/C136764020
concepts[23].level	1
concepts[23].score	0.0
concepts[23].wikidata	https://www.wikidata.org/wiki/Q466
concepts[23].display_name	World Wide Web
keywords[0].id	https://openalex.org/keywords/random-graph
keywords[0].score	0.7788891792297363
keywords[0].display_name	Random graph
keywords[1].id	https://openalex.org/keywords/clustering-coefficient
keywords[1].score	0.7701448202133179
keywords[1].display_name	Clustering coefficient
keywords[2].id	https://openalex.org/keywords/computer-science
keywords[2].score	0.5998407006263733
keywords[2].display_name	Computer science
keywords[3].id	https://openalex.org/keywords/degree-distribution
keywords[3].score	0.5816301107406616
keywords[3].display_name	Degree distribution
keywords[4].id	https://openalex.org/keywords/generator
keywords[4].score	0.5507404208183289
keywords[4].display_name	Generator (circuit theory)
keywords[5].id	https://openalex.org/keywords/community-structure
keywords[5].score	0.5255169868469238
keywords[5].display_name	Community structure
keywords[6].id	https://openalex.org/keywords/theoretical-computer-science
keywords[6].score	0.5217286348342896
keywords[6].display_name	Theoretical computer science
keywords[7].id	https://openalex.org/keywords/split-graph
keywords[7].score	0.5027732849121094
keywords[7].display_name	Split graph
keywords[8].id	https://openalex.org/keywords/graph
keywords[8].score	0.45682623982429504
keywords[8].display_name	Graph
keywords[9].id	https://openalex.org/keywords/cluster-analysis
keywords[9].score	0.4478430151939392
keywords[9].display_name	Cluster analysis
keywords[10].id	https://openalex.org/keywords/block-graph
keywords[10].score	0.4436858594417572
keywords[10].display_name	Block graph
keywords[11].id	https://openalex.org/keywords/random-geometric-graph
keywords[11].score	0.44313299655914307
keywords[11].display_name	Random geometric graph
keywords[12].id	https://openalex.org/keywords/clique
keywords[12].score	0.43978753685951233
keywords[12].display_name	Clique
keywords[13].id	https://openalex.org/keywords/complex-network
keywords[13].score	0.42048943042755127
keywords[13].display_name	Complex network
keywords[14].id	https://openalex.org/keywords/mathematics
keywords[14].score	0.2930137515068054
keywords[14].display_name	Mathematics
keywords[15].id	https://openalex.org/keywords/line-graph
keywords[15].score	0.24037522077560425
keywords[15].display_name	Line graph
keywords[16].id	https://openalex.org/keywords/pathwidth
keywords[16].score	0.2065856158733368
keywords[16].display_name	Pathwidth
keywords[17].id	https://openalex.org/keywords/combinatorics
keywords[17].score	0.1652836799621582
keywords[17].display_name	Combinatorics
keywords[18].id	https://openalex.org/keywords/voltage-graph
keywords[18].score	0.15236276388168335
keywords[18].display_name	Voltage graph
keywords[19].id	https://openalex.org/keywords/artificial-intelligence
keywords[19].score	0.13179472088813782
keywords[19].display_name	Artificial intelligence
language	en
locations[0].id	doi:10.1007/s41109-019-0166-8
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S3035517252
locations[0].source.issn	2364-8228
locations[0].source.type	journal
locations[0].source.is_oa	True
locations[0].source.issn_l	2364-8228
locations[0].source.is_core	True
locations[0].source.is_in_doaj	True
locations[0].source.display_name	Applied Network Science
locations[0].source.host_organization	https://openalex.org/P4310319965
locations[0].source.host_organization_name	Springer Nature
locations[0].source.host_organization_lineage	https://openalex.org/P4310319965
locations[0].source.host_organization_lineage_names	Springer Nature
locations[0].license	cc-by
locations[0].pdf_url	https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0166-8
locations[0].version	publishedVersion
locations[0].raw_type	journal-article
locations[0].license_id	https://openalex.org/licenses/cc-by
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Applied Network Science
locations[0].landing_page_url	https://doi.org/10.1007/s41109-019-0166-8
locations[1].id	pmh:oai:doaj.org/article:78005107337d44a9b04c7e1a7f6abe58
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306401280
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	DOAJ (DOAJ: Directory of Open Access Journals)
locations[1].source.host_organization
locations[1].source.host_organization_name
locations[1].license	cc-by-sa
locations[1].pdf_url
locations[1].version	submittedVersion
locations[1].raw_type	article
locations[1].license_id	https://openalex.org/licenses/cc-by-sa
locations[1].is_accepted	False
locations[1].is_published	False
locations[1].raw_source_name	Applied Network Science, Vol 4, Iss 1, Pp 1-25 (2019)
locations[1].landing_page_url	https://doaj.org/article/78005107337d44a9b04c7e1a7f6abe58
indexed_in	crossref, doaj
authorships[0].author.id	https://openalex.org/A5083036826
authorships[0].author.orcid
authorships[0].author.display_name	Saskia Metzler
authorships[0].countries	DE
authorships[0].affiliations[0].institution_ids	https://openalex.org/I4210109712
authorships[0].affiliations[0].raw_affiliation_string	Max-Planck-Institute for Informatics, Saarland Informatics Campus, Saarbrücken, 66123, Germany
authorships[0].institutions[0].id	https://openalex.org/I4210109712
authorships[0].institutions[0].ror	https://ror.org/01w19ak89
authorships[0].institutions[0].type	facility
authorships[0].institutions[0].lineage	https://openalex.org/I149899117, https://openalex.org/I4210109712
authorships[0].institutions[0].country_code	DE
authorships[0].institutions[0].display_name	Max Planck Institute for Informatics
authorships[0].author_position	first
authorships[0].raw_author_name	Saskia Metzler
authorships[0].is_corresponding	True
authorships[0].raw_affiliation_strings	Max-Planck-Institute for Informatics, Saarland Informatics Campus, Saarbrücken, 66123, Germany
authorships[1].author.id	https://openalex.org/A5011206838
authorships[1].author.orcid	https://orcid.org/0000-0003-2271-316X
authorships[1].author.display_name	Pauli Miettinen
authorships[1].countries	FI
authorships[1].affiliations[0].institution_ids	https://openalex.org/I175532246
authorships[1].affiliations[0].raw_affiliation_string	University of Eastern Finland, P.O. Box 1627, Kuopio, FI-70211, Finland
authorships[1].institutions[0].id	https://openalex.org/I175532246
authorships[1].institutions[0].ror	https://ror.org/00cyydd11
authorships[1].institutions[0].type	education
authorships[1].institutions[0].lineage	https://openalex.org/I175532246
authorships[1].institutions[0].country_code	FI
authorships[1].institutions[0].display_name	University of Eastern Finland
authorships[1].author_position	last
authorships[1].raw_author_name	Pauli Miettinen
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	University of Eastern Finland, P.O. Box 1627, Kuopio, FI-70211, Finland
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0166-8
open_access.oa_status	gold
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	HyGen: generating random graphs with hyperbolic communities
has_fulltext	True
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	1.0
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/W1973121905, https://openalex.org/W2077715071, https://openalex.org/W2063086397, https://openalex.org/W2129837124, https://openalex.org/W2389897766, https://openalex.org/W2035423614, https://openalex.org/W2285428181, https://openalex.org/W2391480792, https://openalex.org/W1984885659, https://openalex.org/W2315206337
cited_by_count	1
counts_by_year[0].year	2024
counts_by_year[0].cited_by_count	1
locations_count	2
best_oa_location.id	doi:10.1007/s41109-019-0166-8
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S3035517252
best_oa_location.source.issn	2364-8228
best_oa_location.source.type	journal
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l	2364-8228
best_oa_location.source.is_core	True
best_oa_location.source.is_in_doaj	True
best_oa_location.source.display_name	Applied Network Science
best_oa_location.source.host_organization	https://openalex.org/P4310319965
best_oa_location.source.host_organization_name	Springer Nature
best_oa_location.source.host_organization_lineage	https://openalex.org/P4310319965
best_oa_location.source.host_organization_lineage_names	Springer Nature
best_oa_location.license	cc-by
best_oa_location.pdf_url	https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0166-8
best_oa_location.version	publishedVersion
best_oa_location.raw_type	journal-article
best_oa_location.license_id	https://openalex.org/licenses/cc-by
best_oa_location.is_accepted	True
best_oa_location.is_published	True
best_oa_location.raw_source_name	Applied Network Science
best_oa_location.landing_page_url	https://doi.org/10.1007/s41109-019-0166-8
primary_location.id	doi:10.1007/s41109-019-0166-8
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S3035517252
primary_location.source.issn	2364-8228
primary_location.source.type	journal
primary_location.source.is_oa	True
primary_location.source.issn_l	2364-8228
primary_location.source.is_core	True
primary_location.source.is_in_doaj	True
primary_location.source.display_name	Applied Network Science
primary_location.source.host_organization	https://openalex.org/P4310319965
primary_location.source.host_organization_name	Springer Nature
primary_location.source.host_organization_lineage	https://openalex.org/P4310319965
primary_location.source.host_organization_lineage_names	Springer Nature
primary_location.license	cc-by
primary_location.pdf_url	https://appliednetsci.springeropen.com/track/pdf/10.1007/s41109-019-0166-8
primary_location.version	publishedVersion
primary_location.raw_type	journal-article
primary_location.license_id	https://openalex.org/licenses/cc-by
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Applied Network Science
primary_location.landing_page_url	https://doi.org/10.1007/s41109-019-0166-8
publication_date	2019-07-31
publication_year	2019
referenced_works	https://openalex.org/W6765707466, https://openalex.org/W6620329421, https://openalex.org/W2013298049, https://openalex.org/W2124637492, https://openalex.org/W2072688741, https://openalex.org/W1482680420, https://openalex.org/W4312512934, https://openalex.org/W1971421925, https://openalex.org/W2102907934, https://openalex.org/W1965543169, https://openalex.org/W2119998616, https://openalex.org/W1971215074, https://openalex.org/W2023655578, https://openalex.org/W2962874548, https://openalex.org/W2921217882, https://openalex.org/W1972194558, https://openalex.org/W1985009003, https://openalex.org/W1975959061, https://openalex.org/W4246941204, https://openalex.org/W2809235938, https://openalex.org/W2129024098, https://openalex.org/W2112090702, https://openalex.org/W2963949870, https://openalex.org/W2404670603, https://openalex.org/W2902620931, https://openalex.org/W2111708605, https://openalex.org/W3021014091, https://openalex.org/W2911135152, https://openalex.org/W1976969221, https://openalex.org/W2755088640, https://openalex.org/W631140850, https://openalex.org/W2094007113, https://openalex.org/W2099111195, https://openalex.org/W2782316175, https://openalex.org/W2112681514, https://openalex.org/W1947476231, https://openalex.org/W2030470432
referenced_works_count	37
abstract_inverted_index
cited_by_percentile_year.max	94
cited_by_percentile_year.min	90
corresponding_author_ids	https://openalex.org/A5083036826
countries_distinct_count	2
institutions_distinct_count	2
corresponding_institution_ids	https://openalex.org/I4210109712
citation_normalized_percentile.value	0.0912865
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	False