English
Related papers

Related papers: Flow-based Influence Graph Visual Summarization

200 papers

We describe SynGraphy, a method for visually summarising the structure of large network datasets that works by drawing smaller graphs generated to have similar structural properties to the input graphs. Visualising complex networks is…

Social and Information Networks · Computer Science 2023-02-16 Jérôme Kunegis , Pawan Kumar , Jun Sun , Anna Samoilenko , Giuseppe Pirró

The continuous and rapid growth of highly interconnected datasets, which are both voluminous and complex, calls for the development of adequate processing and analytical techniques. One method for condensing and simplifying such datasets is…

Databases · Computer Science 2020-05-13 Angela Bonifati , Stefania Dumbrava , Haridimos Kondylakis

While advances in computing resources have made processing enormous amounts of data possible, human ability to identify patterns in such data has not scaled accordingly. Efficient computational methods for condensing and simplifying data…

Information Retrieval · Computer Science 2020-04-03 Yike Liu , Tara Safavi , Abhilash Dighe , Danai Koutra

A fundamental challenge in graph mining is the ever-increasing size of datasets. Graph summarization aims to find a compact representation resulting in faster algorithms and reduced storage needs. The flip side of graph summarization is the…

Data Structures and Algorithms · Computer Science 2020-06-17 Mahdi Hajiabadi , Jasbir Singh , Venkatesh Srinivasan , Alex Thomo

Ontologies have been widely used in numerous and varied applications, e.g., to support data modeling, information integration, and knowledge management. With the increasing size of ontologies, ontology understanding, which is playing an…

Information Retrieval · Computer Science 2018-05-17 Seyedamin Pouriyeh , Mehdi Allahyari , Qingxia Liu , Gong Cheng , Hamid Reza Arabnia , Yuzhong Qu , Krys Kochut

Summarization is a widespread method for handling very large graphs. The task of structural graph summarization is to compute a concise but meaningful synopsis of the key structural information of a graph. As summaries may be used for many…

Databases · Computer Science 2021-01-05 Till Blume , David Richerby , Ansgar Scherp

Assessing the influence of a scholar's work is an important task for funding organizations, academic departments, and researchers. Common methods, such as measures of citation counts, can ignore much of the nuance and multidimensionality of…

Human-Computer Interaction · Computer Science 2018-02-20 Jason Portenoy , Jessica Hullman , Jevin D. West

Are users of an online social network interested equally in all connections in the network? If not, how can we obtain a summary of the network personalized to specific users? Can we use the summary for approximate query answering? As…

Databases · Computer Science 2022-03-29 Shinhwan Kang , Kyuhan Lee , Kijung Shin

Real-world graphs can be difficult to interpret and visualize beyond a certain size. To address this issue, graph summarization aims to simplify and shrink a graph, while maintaining its high-level structure and characteristics. Most…

Social and Information Networks · Computer Science 2022-06-16 Dimitris Berberidis , Pierre J. Liang , Leman Akoglu

Graph summarization is the problem of producing smaller graph representations of an input graph dataset, in such a way that the smaller compressed graphs capture relevant structural information for downstream tasks. There is a recent graph…

Machine Learning · Computer Science 2023-05-15 Sepideh Neshatfar , Abram Magner , Salimeh Yasaei Sekeh

We present the Influence Flower, a new visual metaphor for the influence profile of academic entities, including people, projects, institutions, conferences, and journals. While many tools quantify influence, we aim to expose the flow of…

Human-Computer Interaction · Computer Science 2019-07-31 Minjeong Shin , Alexander Soen , Benjamin T. Readshaw , Stephen M. Blackburn , Mitchell Whitelaw , Lexing Xie

Abstractive text summarization aims at compressing the information of a long source document into a rephrased, condensed summary. Despite advances in modeling techniques, abstractive summarization models still suffer from several key…

Computation and Language · Computer Science 2021-02-17 Vidhisha Balachandran , Artidoro Pagnoni , Jay Yoon Lee , Dheeraj Rajagopal , Jaime Carbonell , Yulia Tsvetkov

With the abundance of data and information in todays time, it is nearly impossible for man, or, even machine, to go through all of the data line by line. What one usually does is to try to skim through the lines and retain the absolutely…

Computation and Language · Computer Science 2024-02-09 Imaad Zaffar Khan , Amaan Aijaz Sheikh , Utkarsh Sinha

As large-scale graphs become more widespread, more and more computational challenges with extracting, processing, and interpreting large graph data are being exposed. It is therefore natural to search for ways to summarize these expansive…

Machine Learning · Computer Science 2024-01-05 Nasrin Shabani , Jia Wu , Amin Beheshti , Quan Z. Sheng , Jin Foo , Venus Haghighi , Ambreen Hanif , Maryam Shahabikargar

Graph streams, which refer to the graph with edges being updated sequentially in a form of a stream, have wide applications such as cyber security, social networks and transportation networks. This paper studies the problem of summarizing…

Databases · Computer Science 2015-10-09 Nan Tang , Qing Chen , Prasenjit Mitra

We introduce in this paper a new summarization method for large graphs. Our summarization approach retains only a user-specified proportion of the neighbors of each node in the graph. Our main aim is to simplify large graphs so that they…

Data Structures and Algorithms · Computer Science 2021-01-28 Abd Errahmane Kiouche , Julien Baste , Mohammed Haddad , Hamida Seba

Generating useful network summaries is a challenging and important problem with several applications like sensemaking, visualization, and compression. However, most of the current work in this space do not take human feedback into account…

Real-world event sequences are often complex and heterogeneous, making it difficult to create meaningful visualizations using simple data aggregation and visual encoding techniques. Consequently, visualization researchers have developed…

Human-Computer Interaction · Computer Science 2023-06-06 Kazi Tasnim Zinat , Jinhua Yang , Arjun Gandhi , Nistha Mitra , Zhicheng Liu

Massive sizes of real-world graphs, such as social networks and web graph, impose serious challenges to process and perform analytics on them. These issues can be resolved by working on a small summary of the graph instead . A summary is a…

Data Structures and Algorithms · Computer Science 2018-06-12 Maham Anwar Beg , Muhammad Ahmad , Arif Zaman , Imdadullah Khan

The goal of video summarization is to select keyframes that are visually diverse and can represent a whole story of an input video. State-of-the-art approaches for video summarization have mostly regarded the task as a frame-wise keyframe…

Computer Vision and Pattern Recognition · Computer Science 2020-07-20 Jungin Park , Jiyoung Lee , Ig-Jae Kim , Kwanghoon Sohn
‹ Prev 1 2 3 10 Next ›