English
Related papers

Related papers: Verso folio: Diversified Ranking for Large Graphs …

200 papers

The proliferation of social media has the potential for changing the structure and organization of the web. In the past, scientists have looked at the web as a large connected component to understand how the topology of hyperlinks…

Social and Information Networks · Computer Science 2013-08-27 Tommy Nguyen , Boleslaw K. Szymanski

Emergence of various vertical search engines highlights the fact that a single ranking technology cannot deal with the complexity and scale of search problems. For example, technology behind video and image search is very different from…

Information Retrieval · Computer Science 2010-09-24 Jiang Chen , Wei Chu , Zhenzhen Kou , Zhaohui Zheng

Document-level relation extraction (DocRE) models generally use graph networks to implicitly model the reasoning skill (i.e., pattern recognition, logical reasoning, coreference reasoning, etc.) related to the relation between one entity…

Computation and Language · Computer Science 2021-06-04 Wang Xu , Kehai Chen , Tiejun Zhao

Scholars who want to research a scientific topic must take time to read, extract meaning, and identify connections across many papers. As scientific literature grows, this becomes increasingly challenging. Meanwhile, authors summarize prior…

Human-Computer Interaction · Computer Science 2023-02-15 Srishti Palani , Aakanksha Naik , Doug Downey , Amy X. Zhang , Jonathan Bragg , Joseph Chee Chang

Relying on the idea that back-of-the-book indexes are traditional devices for navigation through large documents, we have developed a method to build a hypertextual network that helps the navigation in a document. Building such an…

Artificial Intelligence · Computer Science 2016-08-16 Touria Aït El Mekki , Adeline Nazarenko

Existing neural relevance models do not give enough consideration for query and item context information which diversifies the search results to adapt for personal preference. To bridge this gap, this paper presents a neural learning…

Information Retrieval · Computer Science 2023-09-12 Deguang Kong , Daniel Zhou , Zhiheng Huang , Steph Sigalas

Archived collections of documents (like newspaper archives) serve as important information sources for historians, journalists, sociologists and other interested parties. Semantic Layers over such digital archives allow describing and…

Information Retrieval · Computer Science 2022-10-19 Pavlos Fafalios , Vaibhav Kasturia , Wolfgang Nejdl

The bipartite graph is a ubiquitous data structure that can model the relationship between two entity types: for instance, users and items, queries and webpages. In this paper, we study the problem of ranking vertices of a bipartite graph,…

Information Retrieval · Computer Science 2017-08-16 Xiangnan He , Ming Gao , Min-Yen Kan , Dingxian Wang

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Romualdo Pastor-Satorras , Alessandro Vespignani

In the last decade, RDF emerged as a new kind of standardized data model, and a sizable body of knowledge from fields such as Information Retrieval was adapted to RDF graphs. One common task in graph databases is to define an importance…

Databases · Computer Science 2018-09-06 Elisa S. Menendez , Marco A. Casanova , Mohand Boughanem , Luiz André P. Paes Leme

We performed a large-scale crawl of the World Wide Web, covering 6.9 Million domains and 57 Million subdomains, including all high-traffic sites of the Internet. We present a study of the correlations found between quantities measuring the…

Physics and Society · Physics 2015-06-12 G. A. Luduena , H. Meixner , Gregor Kaczor , Claudius Gros

We consider the following document ranking problem: We have a collection of documents, each containing some topics (e.g. sports, politics, economics). We also have a set of users with diverse interests. Assume that user u is interested in a…

Data Structures and Algorithms · Computer Science 2013-07-19 Jian Li , Zeyu Zhang

Vertex similarity is a major problem in network science with a wide range of applications. In this work we provide novel perspectives on finding (dis)similar vertices within a network and across two networks with the same number of vertices…

Social and Information Networks · Computer Science 2013-05-28 Charalampos E. Tsourakakis

A lot of scientific works are published in different areas of science, technology, engineering and mathematics. It is not easy, even for experts, to judge the quality of authors, papers and venues (conferences and journals). An objective…

Digital Libraries · Computer Science 2017-08-04 Arindam Pal , Sushmita Ruj

This paper presents a robust and comprehensive graph-based rank aggregation approach, used to combine results of isolated ranker models in retrieval tasks. The method follows an unsupervised scheme, which is independent of how the isolated…

Information Retrieval · Computer Science 2019-03-25 Icaro Cavalcante Dourado , Daniel Carlos Guimarães Pedronette , Ricardo da Silva Torres

Many studies have sought to identify interdisciplinary research as a function of the diversity of disciplines identified in an article's references or citations. However, given the constant evolution of the scientific landscape,…

Digital Libraries · Computer Science 2022-04-11 Eoghan Cunningham , Derek Greene

The "Local Ranking Problem" (LRP) is related to the computation of a centrality-like rank on a local graph, where the scores of the nodes could significantly differ from the ones computed on the global graph. Previous work has studied LRP…

Data Structures and Algorithms · Computer Science 2015-05-26 Michele Trevisiol , Luca Maria Aiello , Paolo Boldi , Roi Blanco

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

Data Structures and Algorithms · Computer Science 2026-05-05 Samuel Boardman

The Web graph is a giant social network whose properties have been measured and modeled extensively in recent years. Most such studies concentrate on the graph structure alone, and do not consider textual properties of the nodes.…

Information Retrieval · Computer Science 2018-02-15 Soumen Chakrabarti , Mukul M. Joshi , Kunal Punera , David M. Pennock

Coherence is an important aspect of text quality, and various approaches have been applied to coherence modeling. However, existing methods solely focus on a single document's coherence patterns, ignoring the underlying correlation between…

Computation and Language · Computer Science 2023-06-13 Wei Liu , Xiyan Fu , Michael Strube