Spherical Graph Drawing by Multi-dimensional Scaling
We describe an efficient and scalable spherical graph embedding method. The method uses a generalization of the Euclidean stress function for Multi-Dimensional Scaling adapted to spherical space, where geodesic pairwise distances are employed instead of Euclidean distances. The resulting spherical s...
Saved in:
| Published in | arXiv.org |
|---|---|
| Main Authors | , , |
| Format | Paper |
| Language | English |
| Published |
Ithaca
Cornell University Library, arXiv.org
01.09.2022
|
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | We describe an efficient and scalable spherical graph embedding method. The method uses a generalization of the Euclidean stress function for Multi-Dimensional Scaling adapted to spherical space, where geodesic pairwise distances are employed instead of Euclidean distances. The resulting spherical stress function is optimized by means of stochastic gradient descent. Quantitative and qualitative evaluations demonstrate the scalability and effectiveness of the proposed method. We also show that some graph families can be embedded with lower distortion on the sphere, than in Euclidean and hyperbolic spaces. |
|---|---|
| AbstractList | We describe an efficient and scalable spherical graph embedding method. The method uses a generalization of the Euclidean stress function for Multi-Dimensional Scaling adapted to spherical space, where geodesic pairwise distances are employed instead of Euclidean distances. The resulting spherical stress function is optimized by means of stochastic gradient descent. Quantitative and qualitative evaluations demonstrate the scalability and effectiveness of the proposed method. We also show that some graph families can be embedded with lower distortion on the sphere, than in Euclidean and hyperbolic spaces. |
| Author | Miller, Jacob Kobourov, Stephen Huroyan, Vahan |
| Author_xml | – sequence: 1 givenname: Jacob surname: Miller fullname: Miller, Jacob – sequence: 2 givenname: Vahan surname: Huroyan fullname: Huroyan, Vahan – sequence: 3 givenname: Stephen surname: Kobourov fullname: Kobourov, Stephen |
| BookMark | eNrjYmDJy89LZWLgNDI2NtS1MDEy4mDgLS7OMjAwMDIzNzI1NeZkMAkuyEgtykxOzFFwL0osyFBwKUosz8xLV0iqVPAtzSnJ1E3JzE3NK87MzwMqCQaqA0ryMLCmJeYUp_JCaW4GZTfXEGcP3YKi_MLS1OKS-Kz80iKghuJ4I3MDS0NLoG3GxsSpAgB0njYz |
| ContentType | Paper |
| Copyright | 2022. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: 2022. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | 8FE 8FG ABJCF ABUWG AFKRA AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L6V M7S PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
| DatabaseName | ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central SciTech Premium Collection (Proquest) (PQ_SDU_P3) ProQuest Engineering Collection Engineering Database Access via ProQuest (Open Access) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection |
| DatabaseTitle | Publicly Available Content Database Engineering Database Technology Collection ProQuest Central Essentials ProQuest One Academic Eastern Edition ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central ProQuest Engineering Collection ProQuest One Academic UKI Edition ProQuest Central Korea Materials Science & Engineering Collection ProQuest One Academic Engineering Collection |
| DatabaseTitleList | Publicly Available Content Database |
| Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Physics |
| EISSN | 2331-8422 |
| Genre | Working Paper/Pre-Print |
| GroupedDBID | 8FE 8FG ABJCF ABUWG AFKRA ALMA_UNASSIGNED_HOLDINGS AZQEC BENPR BGLVJ CCPQU DWQXO FRJ HCIFZ L6V M7S M~E PIMPY PQEST PQQKQ PQUKI PRINS PTHSS |
| ID | FETCH-proquest_journals_27091967233 |
| IEDL.DBID | 8FG |
| IngestDate | Wed Sep 25 00:29:34 EDT 2024 |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-proquest_journals_27091967233 |
| OpenAccessLink | https://www.proquest.com/docview/2709196723/abstract/?pq-origsite=%requestingapplication% |
| PQID | 2709196723 |
| PQPubID | 2050157 |
| ParticipantIDs | proquest_journals_2709196723 |
| PublicationCentury | 2000 |
| PublicationDate | 20220901 |
| PublicationDateYYYYMMDD | 2022-09-01 |
| PublicationDate_xml | – month: 09 year: 2022 text: 20220901 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Ithaca |
| PublicationPlace_xml | – name: Ithaca |
| PublicationTitle | arXiv.org |
| PublicationYear | 2022 |
| Publisher | Cornell University Library, arXiv.org |
| Publisher_xml | – name: Cornell University Library, arXiv.org |
| SSID | ssj0002672553 |
| Score | 3.4088979 |
| SecondaryResourceType | preprint |
| Snippet | We describe an efficient and scalable spherical graph embedding method. The method uses a generalization of the Euclidean stress function for Multi-Dimensional... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Embedding Stress functions |
| Title | Spherical Graph Drawing by Multi-dimensional Scaling |
| URI | https://www.proquest.com/docview/2709196723/abstract/ |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LSwMxEB5qF8GbT3zUEtBr2HY3j-YkqLtdBEuxCr2VJJs9at1uES_-djOxq-Chx5AXGcJMZvJ9MwDX_lGRKqOs901SThlTkhojBBXGVo67gTE6oHwnonhhD3M-70DRcmEQVtnqxKCoyzeLMfI4kd6yKSGTNNYGowC2iW-W7xTrR-E_66aYxg5EQ8yJh5zxfPwbbUn8RI4FkP8p3GBF8n2Ipnrp6gPouNdD2A3gS7s6AjZDbj9Ki4wxfzS5r_WHNynEfJJAkKUl5uD_yZ9BZn6c7zyGqzx7vitou9Vicy1Wi79DpCfQ9f69OwVSVlwwW6VWDRyTUmml2dCOvGsxSkpp1Bn0tq10vr37AvYSROwHWFQPuk29dpfejjamH0TUh-g2m0yffOvxK_sGPEB9SA |
| link.rule.ids | 786,790,12792,21416,33408,33779,43635,43840 |
| linkProvider | ProQuest |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LSwMxEB60RezNJz6qBvQarJtXc_KgbletRWiF3pYkmz3aulsR_30ncavgoecZkjCE-TKTb2YArvBRwbTVDmMTJijnWlFrpaTSutIL37PWRJbvSGZv_Gkqpk3CrW5olSufGB11MXMhR36dKEQ2LVXCbucfNEyNCr-rzQiNTWhzhtAZKsXTwW-OJUF1EcYe_3OzETvSHWi_mrmvdmHDv-_BVqRcunof-DhU9AcbkUHoGk3uK_OFQELsN4llsbQInfd_umaQMeqh8AAu04fJXUZXW-XNZajzv6OzQ2hhVO-PgBSlkNyVzOme50ppow2_cX0MKPpJoaw-hu66lU7Wiy9gO5u8DPPh4-j5FDpJ4OxHYlQXWovq058hki7seTTXEkgGeas |
| 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=Spherical+Graph+Drawing+by+Multi-dimensional+Scaling&rft.jtitle=arXiv.org&rft.au=Miller%2C+Jacob&rft.au=Huroyan%2C+Vahan&rft.au=Kobourov%2C+Stephen&rft.date=2022-09-01&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422 |