Detailed Examples of Figure Preparation in the Two Most Common Graph Layouts

Graphs are an excellent tool with applications in various branches of engineering. Graph layouts have emerged as a cornerstone in the visual representation and analysis of complex systems. They are indispensable in reducing complexity, optimizing designs, improving communication, and enhancing probl...

Full description

Saved in:
Bibliographic Details
Published inApplied sciences Vol. 15; no. 5; p. 2645
Main Authors Gorgol, Izolda, Salwa, Hubert
Format Journal Article
LanguageEnglish
Published Basel MDPI AG 01.03.2025
Subjects
Online AccessGet full text
ISSN2076-3417
2076-3417
DOI10.3390/app15052645

Cover

Loading…
Abstract Graphs are an excellent tool with applications in various branches of engineering. Graph layouts have emerged as a cornerstone in the visual representation and analysis of complex systems. They are indispensable in reducing complexity, optimizing designs, improving communication, and enhancing problem-solving capabilities. They transform abstract concepts and data into visual formats that are easier to interpret, analyze, and apply in real-world engineering challenges. Therefore, many graph layouts are designed for various purposes. It is not easy to choose the most appropriate one. There are a number of surveys on this subject, but they are descriptive ones. In this paper, we focus on the two most versatile—and therefore most widely used—layouts, namely Fruchterman–Reingold and ForceAtlas2, and show their possibilities in a visual way. We compare how the drawings appear while using various settings of the available options. This helps to choose an appropriate set of settings in practice.
AbstractList Graphs are an excellent tool with applications in various branches of engineering. Graph layouts have emerged as a cornerstone in the visual representation and analysis of complex systems. They are indispensable in reducing complexity, optimizing designs, improving communication, and enhancing problem-solving capabilities. They transform abstract concepts and data into visual formats that are easier to interpret, analyze, and apply in real-world engineering challenges. Therefore, many graph layouts are designed for various purposes. It is not easy to choose the most appropriate one. There are a number of surveys on this subject, but they are descriptive ones. In this paper, we focus on the two most versatile—and therefore most widely used—layouts, namely Fruchterman–Reingold and ForceAtlas2, and show their possibilities in a visual way. We compare how the drawings appear while using various settings of the available options. This helps to choose an appropriate set of settings in practice.
Audience Academic
Author Salwa, Hubert
Gorgol, Izolda
Author_xml – sequence: 1
  givenname: Izolda
  orcidid: 0000-0003-4394-7387
  surname: Gorgol
  fullname: Gorgol, Izolda
– sequence: 2
  givenname: Hubert
  surname: Salwa
  fullname: Salwa, Hubert
BookMark eNpNUU1PHDEMjSoqlVJO_IFIPVZL853MEW2BIm3VHuAcZRJnyWpnMk2yKvz7BraqsA-2rPeeLb-P6GTOMyB0Qckl5wP56paFSiKZEvIdOmVEqxUXVJ-86T-g81p3pMdAuaHkFG2-QXNpDwFfP7lp2UPFOeKbtD0UwL8KLK64lvKM04zbI-D7Pxn_yLXhdZ6mPr4tbnnEG_ecD61-Qu-j21c4_1fP0MPN9f36-2rz8_ZufbVZeTbQtgKlhdBxDJIP3GgWPNMEqIujHkT0TBnhvHBKg1ach-AlF4J6I4QMY2SBn6G7o27IbmeXkiZXnm12yb4OctlaV1rye7CMCDXIMMBolNCGjxDGoBlwCIRFxbrW56PWUvLvA9Rmd_lQ5n6-5bTvp1QY2VGXR9TWddE0x9yK8z0DTMl3H2L_ob0ynBojFSOd8OVI8CXXWiD-P5MS-2KXfWMX_wudvIdS
Cites_doi 10.3390/jlpea15010006
10.1109/TCSS.2023.3267094
10.1177/1473871612455749
10.1038/30918
10.1145/3005718
10.1073/pnas.98.2.404
10.1117/12.871402
10.1002/spe.4380211102
10.1103/PhysRevE.79.026102
10.1111/cgf.13410
10.1038/324446a0
10.1007/978-3-030-76787-7
10.1016/0020-0190(89)90102-6
10.1371/journal.pone.0098679
ContentType Journal Article
Copyright COPYRIGHT 2025 MDPI AG
2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: COPYRIGHT 2025 MDPI AG
– notice: 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
ABUWG
AFKRA
AZQEC
BENPR
CCPQU
DWQXO
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
DOA
DOI 10.3390/app15052645
DatabaseName CrossRef
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central Essentials
AUTh Library subscriptions: ProQuest Central
ProQuest One Community College
ProQuest Central Korea
ProQuest Central Premium
ProQuest One Academic
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Academic UKI Edition
ProQuest Central Korea
ProQuest Central (New)
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList CrossRef
Publicly Available Content Database


Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Open Access Full Text
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Sciences (General)
EISSN 2076-3417
ExternalDocumentID oai_doaj_org_article_204695d9eb864783bedbd72e3ed02f62
A831885620
10_3390_app15052645
GroupedDBID .4S
2XV
5VS
7XC
8CJ
8FE
8FG
8FH
AADQD
AAFWJ
AAYXX
ADBBV
ADMLS
AFKRA
AFPKN
AFZYC
ALMA_UNASSIGNED_HOLDINGS
APEBS
ARCSS
BCNDV
BENPR
CCPQU
CITATION
CZ9
D1I
D1J
D1K
GROUPED_DOAJ
IAO
IGS
ITC
K6-
K6V
KC.
KQ8
L6V
LK5
LK8
M7R
MODMG
M~E
OK1
P62
PHGZM
PHGZT
PIMPY
PROAC
TUS
PMFND
ABUWG
AZQEC
DWQXO
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
PUEGO
ID FETCH-LOGICAL-c291t-e67447fbd5393872dc270e1afb794fc2684ac4a67e7633ddc53441c8445dbf2d3
IEDL.DBID BENPR
ISSN 2076-3417
IngestDate Wed Aug 27 01:31:57 EDT 2025
Mon Jun 30 12:10:56 EDT 2025
Tue Jun 10 20:58:20 EDT 2025
Tue Jul 01 05:25:49 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
License https://creativecommons.org/licenses/by/4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c291t-e67447fbd5393872dc270e1afb794fc2684ac4a67e7633ddc53441c8445dbf2d3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0003-4394-7387
OpenAccessLink https://www.proquest.com/docview/3176311485?pq-origsite=%requestingapplication%
PQID 3176311485
PQPubID 2032433
ParticipantIDs doaj_primary_oai_doaj_org_article_204695d9eb864783bedbd72e3ed02f62
proquest_journals_3176311485
gale_infotracacademiconefile_A831885620
crossref_primary_10_3390_app15052645
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2025-03-01
PublicationDateYYYYMMDD 2025-03-01
PublicationDate_xml – month: 03
  year: 2025
  text: 2025-03-01
  day: 01
PublicationDecade 2020
PublicationPlace Basel
PublicationPlace_xml – name: Basel
PublicationTitle Applied sciences
PublicationYear 2025
Publisher MDPI AG
Publisher_xml – name: MDPI AG
References Cheong (ref_1) 2017; 13
Noack (ref_18) 2009; 79
Zheng (ref_4) 2023; 11
Eades (ref_16) 1984; 42
Fruchterman (ref_6) 1991; 21
ref_14
Newman (ref_12) 2001; 98
ref_13
ref_11
Barnes (ref_19) 1986; 324
Watts (ref_20) 1998; 393
Kamada (ref_5) 1989; 31
ref_3
ref_2
ref_17
Soni (ref_15) 2018; 37
ref_9
ref_8
Gibson (ref_10) 2013; 12
ref_7
References_xml – ident: ref_9
– ident: ref_2
  doi: 10.3390/jlpea15010006
– volume: 11
  start-page: 2479
  year: 2023
  ident: ref_4
  article-title: Motif-backdoor: Rethinking the backdoor attack on graph neural networks via motifs
  publication-title: IEEE Trans. Comput. Soc. Syst.
  doi: 10.1109/TCSS.2023.3267094
– volume: 12
  start-page: 324
  year: 2013
  ident: ref_10
  article-title: A survey of two-dimensional graph layout techniques for information visualisation
  publication-title: Inf. Vis.
  doi: 10.1177/1473871612455749
– volume: 393
  start-page: 440
  year: 1998
  ident: ref_20
  article-title: Collective dynamics of small-world networks
  publication-title: Nature
  doi: 10.1038/30918
– volume: 13
  start-page: 1
  year: 2017
  ident: ref_1
  article-title: Accelerating the Kamada-Kawai Algorithm for Boundary Detection in a Mobile Ad Hoc Network
  publication-title: ACM Trans. Sens. Netw.
  doi: 10.1145/3005718
– volume: 98
  start-page: 404
  year: 2001
  ident: ref_12
  article-title: The structure of scientific collaboration networks
  publication-title: Proc. Natl. Acad. Sci. USA
  doi: 10.1073/pnas.98.2.404
– ident: ref_8
  doi: 10.1117/12.871402
– ident: ref_11
– volume: 21
  start-page: 1129
  year: 1991
  ident: ref_6
  article-title: Graph drawing by force-directed placement
  publication-title: Softw. Pract. Exp.
  doi: 10.1002/spe.4380211102
– volume: 42
  start-page: 149
  year: 1984
  ident: ref_16
  article-title: A heuristic for graph drawing
  publication-title: Congr. Numer.
– volume: 79
  start-page: 026102
  year: 2009
  ident: ref_18
  article-title: Modularity clustering is force-directed layout
  publication-title: Phys. Rev. E
  doi: 10.1103/PhysRevE.79.026102
– ident: ref_13
– ident: ref_14
– ident: ref_17
– volume: 37
  start-page: 169
  year: 2018
  ident: ref_15
  article-title: The perception of graph properties in graph layouts
  publication-title: Comput. Graph. Forum
  doi: 10.1111/cgf.13410
– volume: 324
  start-page: 446
  year: 1986
  ident: ref_19
  article-title: A hierarchical O(N log N) force-calculation algorithm
  publication-title: Nature
  doi: 10.1038/324446a0
– ident: ref_3
  doi: 10.1007/978-3-030-76787-7
– volume: 31
  start-page: 7
  year: 1989
  ident: ref_5
  article-title: An algorithm for drawing general undirected graphs
  publication-title: Inf. Process. Lett.
  doi: 10.1016/0020-0190(89)90102-6
– ident: ref_7
  doi: 10.1371/journal.pone.0098679
SSID ssj0000913810
Score 2.3116703
Snippet Graphs are an excellent tool with applications in various branches of engineering. Graph layouts have emerged as a cornerstone in the visual representation and...
SourceID doaj
proquest
gale
crossref
SourceType Open Website
Aggregation Database
Index Database
StartPage 2645
SubjectTerms Algorithms
Analysis
data visualization
Design
Engineering
ForceAtlas2 layout
Fruchterman–Reingold layout
graph drawing
graph layout
Graphs
Layouts
Operating systems
Social networks
Visualization
SummonAdditionalLinks – databaseName: DOAJ Directory of Open Access Journals
  dbid: DOA
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07S8RAEF7kKi1ET8XTU7Y4UIvAZR95lD7uFFGxULBbNtlZuSaRSw713zuTREkjNrbLFstMZub7yMw3jE00QmqVpUkAwulAOZUGiQtFANpGsbRYgn3TbfEQ3Tyr2xf90lv1RT1hrTxwazgk50jgtEshS2gsUmbgMhcLkOCmwrfZF2tej0w1OTgNSbqqHciTyOvpf3BIS9siGlzqlaBGqf-3fNwUmfkW2-zQIT9vX7XN1qAYso2eZuCQbXfRWPHTTjL6bIfdXTWdoOD47MOS3m_FS8_ni9fVEvjjElqB77Lgi4Ij4uNP7yW_L6ua03wIHl-TbDW_s5_lqq522fN89nR5E3R7EoJcpGEdQBQrFfvMaZnKJBYuF_EUQuszDDafk56LzRXaHjCZSOdyLREE5YlS2mVeOLnHBkVZwD7jJKYjIPSRQqZiPSQQ-1A5KWLrQ23diE2-TWfeWjkMgzSCLGx6Fh6xCzLrzxXSsG4O0LOm86z5y7MjdkJOMRRp9dLmthsYwJeSZpU5TzAfJYjfpiM2_vab6UKwMgiMIklsTx_8x2sO2bqg1b9N-9mYDerlCo4Qj9TZcfPpfQElp9uh
  priority: 102
  providerName: Directory of Open Access Journals
Title Detailed Examples of Figure Preparation in the Two Most Common Graph Layouts
URI https://www.proquest.com/docview/3176311485
https://doaj.org/article/204695d9eb864783bedbd72e3ed02f62
Volume 15
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1NT9wwEB2V5UIPVaGgbqErH5AKh4iNPxLnVEG7C6oAoQokbpYTjxGXhCZZlf77erJe2Et7dXKwZjwzb-yZNwCHKkBqWRY6Qe5UIp0sEu1SnqCyWS5sCMF-qLa4zi7u5I97dR8v3LpYVrnyiYOjdk1Fd-QnIc5lgsC7-vr0K6GpUfS6GkdobMBmcMFajWDzbHZ98_PlloVYL3U6XTbmiZDf07twSsPbMmpgWgtFA2P_v_zyEGzm7-FdRInsdKnWbXiD9Q68XeMO3IHtaJUdO4rU0ccf4PL7UBGKjs2eLfH-dqzxbP74sGiR3bS4JPpuavZYs4D82O3vhl01Xc-oTyQsnxN9Nbu0f5pF3-3C3Xx2--0iifMSkooXaZ9glkuZ-9IpUQidc1fxfIqp9WUwOl8Rr4utZNABBlEK5yolAhiqtJTKlZ47sQejuqnxIzAi1eGY-kyGjMV61Jj7VDrBc-tTZd0YDleiM09LWgwT0gmSsFmT8BjOSKwvvxCX9bDQtA8mmobhlKIrV2CpqfFVlOhKl3MU6KbcZ3wMX0gphiyub21lY-NA2ClxV5lTHfySDjhuOoaDld5MNMXOvB6cT___vA9bnIb7DgVmBzDq2wV-DoijLyewoefnk3i4JkPe_he32tYr
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwEB6V9gAcEC0gFgr4UAQcIhI_8jgg1NJdtnS7qtBW6s04sV31kpQkq9I_xW9kJsmWvcCtVydKrPE8Ptsz3wDsKYTUMs_SwHGrAmllFqQ24oFTJk6EwRDsu2yLeTw9k9_O1fkG_F7VwlBa5condo7aVgWdkX_EOBcLAu_q89XPgLpG0e3qqoVGrxbH7uYat2zNp6NDXN-3nE_Giy_TYOgqEBQ8i9rAxYmUic-tEplIE24LnoQuMj5H1fQFsZ-YQuJMHf5QWFsogZChSKVUNvfcCvzuPdhCmJGhFW0djOen329PdYhlM43CvhBQiCyke-iImsXFVDC1Fvq6DgH_igNdcJs8hkcDKmX7vRptw4Yrd-DhGlfhDmwPXqBh7weq6g9PYHbYZaA6y8a_DPEMN6zybHJ5sawdO61dTyxeleyyZIg02eK6YidV0zKqS8Hhr0SXzWbmplq2zVM4uxNJPoPNsirdc2BE4sNd5GOJOyTjXeoSH0kreGJ8pIwdwd5KdPqqp-HQuH0hCes1CY_ggMR6-wpxZ3cDVX2hB1PUnI4ElM1cnlKhrcidzW3CnXA25D7mI3hHi6LJwtvaFGYoVMCZEleW3k_RD6aIG8MR7K7WTQ-m3-i_ivri_4_fwP3p4mSmZ0fz45fwgFNj4S65bRc223rpXiHaafPXg4ox-HHXWv0HjF4RNg
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwEB6VrYTggGgBsbSAD0XAIWriR-IcEGrZXVq6rFaolXozTmxXvSRtklXpX-PX4cmj7AVuvTpRYs18nhnbM98A7AkfUvMslYGlRgTc8DSQJqKBFTpOmPYu2LXZFov46Ix_OxfnG_B7qIXBtMrBJraG2pQ5npHvez8XMwzexb7r0yKWk9nnq-sAO0jhTevQTqODyIm9vfHbt_rT8cTr-h2ls-npl6Og7zAQ5DSNmsDGCeeJy4xgKZMJNTlNQhtpl3mYuhyZUHTO_ayt_zkzJhfMhw-55FyYzFHD_HcfwGbivaIcwebhdLH8cXfCg4ybMgq7okDG0hDvpCNsHBdj8dSaG2y7BfzLJ7SObvYUnvQRKjnoILUFG7bYhsdrvIXbsNVbhJp86GmrPz6D-aTNRrWGTH9p5ByuSenI7PJiVVmyrGxHMl4W5LIgPuokpzcl-V7WDcEaFT_8FamzyVzflqumfg5n9yLJFzAqysK-BIKEPtRGLuZ-t6SdlTZxETeMJtpFQpsx7A2iU1cdJYfyWxmUsFqT8BgOUax3ryCPdjtQVheqX5aK4vGAMKnNJBbdssyazCTUMmtC6mI6hveoFIWrval0rvuiBT9T5M1SB9LbROljyHAMu4PeVG8GavUXtK_-__gtPPRoVvPjxckOPKLYY7jNc9uFUVOt7Gsf-DTZmx5hBH7eN6j_AP33FWI
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Detailed+Examples+of+Figure+Preparation+in+the+Two+Most+Common+Graph+Layouts&rft.jtitle=Applied+sciences&rft.au=Gorgol%2C+Izolda&rft.au=Salwa%2C+Hubert&rft.date=2025-03-01&rft.pub=MDPI+AG&rft.issn=2076-3417&rft.eissn=2076-3417&rft.volume=15&rft.issue=5&rft_id=info:doi/10.3390%2Fapp15052645&rft.externalDocID=A831885620
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2076-3417&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2076-3417&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2076-3417&client=summon