lnu.sePublications
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Using Multiple Embeddings for Visually Guided Text Similarity Analysis
Linnaeus University, Faculty of Technology, Department of computer science and media technology (CM). (ISOVIS)ORCID iD: 0000-0001-6150-0787
2025 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Making sense of large sets of data is a general and important challenge that occurs for many research fields and real-world scenarios. Therefore, many different specific computational methods for data mining and analysis have been developed, some which are specific to certain data types and some which are more general. Such methods often seek to reveal the intrinsic structure of relations between the data items in order to provide important insights beyond the individual data values. This can be done in many different ways, but interestingly several of the most prominent methods (such as clustering and dimensionality reduction) are based on similarity/closeness calculations. The concept of similarity may at first glance seem both intuitive and simple, but it provides several challenges conceptually, visually and computationally due to its inherently subjective nature.

Given the prevalence of similarity-based analysis methods within visual analytics (VA), we argue that there is a need for a better understanding of the potential and limitations of such methods---not only in their own specific contexts, but rather on a more common and general level. With this in mind, we have identified a current research gap regarding the need for a comprehensive approach on how to evaluate, compare and combine different models within the context of similarity calculations. In this thesis, we seek to fill this gap through a series of publications around the common thread of developing a coherent VA framework for similarity-based analysis of large textual data sets. Although we have founded our work on embedding-based similarity calculations on textual data, many of the general ideas and implications are generalizable to other computational approaches and data types as well.

Our work covers several important aspects of the problem area, each of which is needed in order to construct a comprehensive methodology framework. As a foundation for our work, and for positioning our contribution in the context of the current research frontier, we provide a comprehensive survey of the use of embeddings within VA applications. For a solid conceptual understanding of the concept of similarity, we provide an analysis of its inherently subjective nature and the challenges this entails. Computationally, we develop several new methods for evaluating, comparing and combining different models. As a direct result of this, we also uncover a surprisingly high level of model disagreement---even though only state-of-the-art models are used. Visually, we provide several new prototype VA tools aimed at including the analyst in the loop and promote trust and deep understanding. All in all, our work provides several new and important insights to a previously underresearched problem area.

Place, publisher, year, edition, pages
Linnaeus University Press, 2025.
Keywords [en]
Embeddings, Similarity Calculations, Visual Analytics, Text Mining
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:lnu:diva-138916DOI: 10.15626/LUD.571.2025ISBN: 9789180822985 (print)ISBN: 978-91-8082-299-2 (electronic)OAI: oai:DiVA.org:lnu-138916DiVA, id: diva2:1962189
Public defence
2025-06-12, Newton, hus C, Växjö, 09:30 (English)
Opponent
Available from: 2025-06-02 Created: 2025-05-28 Last updated: 2025-06-02Bibliographically approved
List of papers
1. Visually Guided Network Reconstruction Using Multiple Embeddings
Open this publication in new window or tab >>Visually Guided Network Reconstruction Using Multiple Embeddings
2023 (English)In: Proceedings of the 16th IEEE Pacific Visualization Symposium (PacificVis '23), visualization notes track, IEEE, 2023, IEEE, 2023, p. 212-216Conference paper, Published paper (Refereed)
Abstract [en]

Embeddings are powerful tools for transforming complex and unstructured data into numeric formats suitable for computational analysis tasks. In this paper, we extend our previous work on using multiple embeddings for text similarity calculations to the field of networks. The embedding ensemble approach improves network reconstruction performance compared to single-embedding strategies. Our visual analytics methodology is successful in handling both text and network data, which demonstrates its generalizability beyond its originally presented scope.

Place, publisher, year, edition, pages
IEEE, 2023
Keywords
Graph embedding, network embedding, similarity calculations, visual analytics, visualization
National Category
Computer Sciences Human Computer Interaction
Research subject
Computer Science, Information and software visualization
Identifiers
urn:nbn:se:lnu:diva-119859 (URN)10.1109/PacificVis56936.2023.00031 (DOI)2-s2.0-85163367392 (Scopus ID)9798350321241 (ISBN)9798350321258 (ISBN)
Conference
16th IEEE Pacific Visualization Symposium (PacificVis '23), Seoul, Korea, April 18-21, 2023
Funder
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Available from: 2023-03-19 Created: 2023-03-19 Last updated: 2025-05-28Bibliographically approved
2. Exploring Similarity Patterns in a Large Scientific Corpus
Open this publication in new window or tab >>Exploring Similarity Patterns in a Large Scientific Corpus
2025 (English)In: PLOS ONE, E-ISSN 1932-6203, Vol. 20, no 4, article id e0321114Article in journal (Refereed) Published
Abstract [en]

Similarity-based analysis is a common and intuitive tool for exploring large data sets. For instance, grouping data items by their level of similarity, regarding one or several chosen aspects, can reveal patterns and relations from the intrinsic structure of the data and thus provide important insights in the sense-making process. Existing analytical methods (such as clustering and dimensionality reduction) tend to target questions such as "Which objects are similar?"; but since they are not necessarily well-suited to answer questions such as "How does the result change if we change the similarity criteria?" or "How are the items linked together by the similarity relations?" they do not unlock the full potential of similarity-based analysis—and here we see a gap to fill. In this paper, we propose that the concept of similarity could be regarded as both: (1) a relation between items, and (2) a property in its own, with a specific distribution over the data set. Based on this approach, we developed an embedding-based computational pipeline together with a prototype visual analytics tool which allows the user to perform similarity-based exploration of a large set of scientific publications. To demonstrate the potential of our method, we present two different use cases, and we also discuss the strengths and limitations of our approach.

Place, publisher, year, edition, pages
Public Library of Science (PLoS), 2025
Keywords
Visual Text Analytics, Text Mining, Text Embedding, Network Embedding, Similarity Calculations
National Category
Computer Sciences Human Computer Interaction
Research subject
Computer Science, Information and software visualization
Identifiers
urn:nbn:se:lnu:diva-137304 (URN)10.1371/journal.pone.0321114 (DOI)001488705600008 ()2-s2.0-105003254126 (Scopus ID)
Funder
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Note

This work was partially supported through the ELLIIT environment for strategic research in Sweden. The work of Ilir Jusufi was supported in part by the Knowledge Foundation, Sweden, through the project ”Rekryteringar 21, Universitetslektor i spelteknik” under Contract 20210077.

Available from: 2025-03-20 Created: 2025-03-20 Last updated: 2025-05-28Bibliographically approved
3. VA + Embeddings STAR: A State-of-the-Art Report on the Use of Embeddings in Visual Analytics
Open this publication in new window or tab >>VA + Embeddings STAR: A State-of-the-Art Report on the Use of Embeddings in Visual Analytics
2023 (English)In: Computer graphics forum (Print), ISSN 0167-7055, E-ISSN 1467-8659, Vol. 42, no 3, p. 539-571Article in journal (Refereed) Published
Abstract [en]

Over the past years, an increasing number of publications in information visualization, especially within the field of visual analytics, have mentioned the term “embedding” when describing the computational approach. Within this context, embeddings are usually (relatively) low-dimensional, distributed representations of various data types (such as texts or graphs), and since they have proven to be extremely useful for a variety of data analysis tasks across various disciplines and fields, they have become widely used. Existing visualization approaches aim to either support exploration and interpretation of the embedding space through visual representation and interaction, or aim to use embeddings as part of the computational pipeline for addressing downstream analytical tasks. To the best of our knowledge, this is the first survey that takes a detailed look at embedding methods through the lens of visual analytics, and the purpose of our survey article is to provide a systematic overview of the state of the art within the emerging field of embedding visualization. We design a categorization scheme for our approach, analyze the current research frontier based on peer-reviewed publications, and discuss existing trends, challenges, and potential research directions for using embeddings in the context of visual analytics. Furthermore, we provide an interactive survey browser for the collected and categorized survey data, which currently includes 122 entries that appeared between 2007 and 2023.

Place, publisher, year, edition, pages
John Wiley & Sons, 2023
Keywords
embedding techniques, distributed representations, visual analytics, visualization
National Category
Computer Sciences
Research subject
Computer Science, Information and software visualization
Identifiers
urn:nbn:se:lnu:diva-120749 (URN)10.1111/cgf.14859 (DOI)001020716600041 ()2-s2.0-85163625612 (Scopus ID)
Conference
25th EG Conference on Visualization (EuroVis '23), STAR track, 12-16 June 2023, Leipzig, Germany
Funder
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile CommunicationsWallenberg AI, Autonomous Systems and Software Program (WASP)
Available from: 2023-05-16 Created: 2023-05-16 Last updated: 2025-05-28Bibliographically approved
4. Using Similarity Network Analysis to Improve Text Similarity Calculations
Open this publication in new window or tab >>Using Similarity Network Analysis to Improve Text Similarity Calculations
2025 (English)In: Applied Network Science, E-ISSN 2364-8228, Vol. 10, article id 8Article in journal (Refereed) Published
Abstract [en]

Similarity-based analysis is a powerful and intuitive tool for exploring large data sets, for instance, for revealing patterns by grouping items by similarity or for recommending items based on selected samples. However, similarity is an abstract and subjective property which makes it hard to evaluate by a purely computational approach. Furthermore, there are usually several possible computational models that could be applied to the data, each with its own strengths and weaknesses. With this in mind, we aim to extend the research frontier regarding what impact the choice of a computational model may have on the results. In this paper, we target the scope of embedding-based similarity calculations on text documents and seek to answer the research question: "How can a better understanding of the continuous similarity distribution captured by different models lead to better similarity calculations on document sets?". We propose a new and generic methodology based on similarity network comparison, and based on this approach, we have developed a computational pipeline together with a prototype visual analytics tool that allows the user to easily assess the level of model agreement/disagreement. To demonstrate the potential of our method, as well as showing its application to real world scenarios, we apply it in an experimental setup using three state-of-the-art text embedding models and three different text corpora. In view of the surprisingly low level of model agreement regarding the data, we also discuss strategies for handling model disagreement.

Place, publisher, year, edition, pages
Springer Nature, 2025
Keywords
Embeddings, Text Similarity Calculations, Similarity Networks, Visual Analytics
National Category
Computer Sciences
Research subject
Computer Science, Information and software visualization
Identifiers
urn:nbn:se:lnu:diva-137305 (URN)10.1007/s41109-025-00699-7 (DOI)001467943200001 ()2-s2.0-105000480934 (Scopus ID)
Funder
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Note

This work was partially supported through the ELLIIT environment for strategic research in Sweden. The work of Ilir Jusufi was supported in part by the Knowledge Foundation, Sweden, through the project ”Rekryteringar 21, Universitetslektor i spelteknik” under Contract 20210077.

Available from: 2025-03-20 Created: 2025-03-20 Last updated: 2025-05-28Bibliographically approved
5. Visually Guided Extraction of Prevalent Topics
Open this publication in new window or tab >>Visually Guided Extraction of Prevalent Topics
2025 (English)In: Information Visualization, ISSN 1473-8716, E-ISSN 1473-8724, Vol. 42, no 2, p. 179-198Article in journal (Refereed) Published
Abstract [en]

The sensemaking process of large sets of text documents is highly challenging for tasks such as obtaining a comprehensive overview or keeping up with the most important trends and topics. Even though several established methods for condensation and summarization of large text corpora exist, many of them lack the ability to account for difference in prevalence between identified topics, which in turn impedes quantitative analysis. In this paper, we therefore propose a novel prevalence-aware method for topic extraction, and show how it can be used to obtain important insights from two text corpora with very different content. We also implemented a prototype visual analytics tool which guides the user in the search for relevant insights and promotes trust in the yielded results. We have verified our application by a user study, as well as by a validation run on a data set with previously known topic structure. The results clearly show that our approach is suitable for text mining, that is can be used by non-experts, and that it offers features which makes it an interesting candidate for use in several different analyze scenarios.

Place, publisher, year, edition, pages
SAGE Publications, 2025
Keywords
Visual Analytics, Text Mining, Text Embedding, Topic Modelling, Similarity Calculations
National Category
Computer Sciences Human Computer Interaction
Research subject
Computer Science, Information and software visualization
Identifiers
urn:nbn:se:lnu:diva-136101 (URN)10.1177/14738716241312400 (DOI)001408697200001 ()2-s2.0-85216198128 (Scopus ID)
Funder
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Note

This work was partially supported through the ELLIIT environment for strategic research in Sweden. The work of Ilir Jusufi was supported in part by the Knowledge Foundation, Sweden, through the project ”Rekryteringar 21, Universitetslektor i spelteknik” under Contract 20210077.

Available from: 2025-02-09 Created: 2025-02-09 Last updated: 2025-05-28Bibliographically approved

Open Access in DiVA

fulltext(18402 kB)231 downloads
File information
File name FULLTEXT01.pdfFile size 18402 kBChecksum SHA-512
2159efe479a033d7fb435f5a3e353695a1e5a56ce282f76b03eaa5004535c1cf8622f1b20047ceca5752516e4ce20d414530332255339b60eacfdad03d459738
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Daniel, Witschard
By organisation
Department of computer science and media technology (CM)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 231 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 387 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf