English
Related papers

Related papers: Keyword Aware Influential Community Search in Larg…

200 papers

Searching for concepts in science and technology is often a difficult task. To facilitate concept search, different types of human-generated metadata have been created to define the content of scientific and technical disclosures.…

Information Retrieval · Computer Science 2014-07-01 Richard Absalom , Marcus Luczak-Rosch , Dap Hartmann , Aske Plaat

A large body of work has been devoted to defining and identifying clusters or communities in social and information networks. We explore from a novel perspective several questions related to identifying meaningful communities in large…

Data Structures and Algorithms · Computer Science 2008-10-13 Jure Leskovec , Kevin J. Lang , Anirban Dasgupta , Michael W. Mahoney

In this paper, we propose a probabilistic generative model, called unified model, which naturally unifies the ideas of social influence, collaborative filtering and content-based methods for item recommendation. To address the issue of…

Social and Information Networks · Computer Science 2011-09-06 Mao Ye , Xingjie Liu , Wang-Chien Lee

Recently, there has been significant interest in the study of the community search problem in social and information networks: given one or more query nodes, find densely connected communities containing the query nodes. However, most…

Social and Information Networks · Computer Science 2015-09-15 Xin Huang , Laks V. S. Lakshmanan , Jeffrey Xu Yu , Hong Cheng

Information content (IC) based measures for finding semantic similarity is gaining preferences day by day. Semantics of concepts can be highly characterized by information theory. The conventional way for calculating IC is based on the…

Information Retrieval · Computer Science 2016-07-20 Abhijit Adhikari , Shivang Singh , Deepjyoti Mondal , Biswanath Dutta , Animesh Dutta

Subgraph queries also known as subgraph isomorphism search is a fundamental problem in querying graph-like structured data. It consists to enumerate the subgraphs of a data graph that match a query graph. This problem arises in many…

Databases · Computer Science 2018-07-11 C. Nabti , T. Mecharnia , S. E. Boukhetta , H. Seba , K. Amrouche

We introduce a community detection algorithm (Fluid Communities) based on the idea of fluids interacting in an environment, expanding and contracting as a result of that interaction. Fluid Communities is based on the propagation…

Data Structures and Algorithms · Computer Science 2017-10-10 Ferran Parés , Dario Garcia-Gasulla , Armand Vilalta , Jonatan Moreno , Eduard Ayguadé , Jesús Labarta , Ulises Cortés , Toyotaro Suzumura

When semantically describing knowledge graphs (KGs), users have to make a critical choice of a vocabulary (i.e. predicates and resources). The success of KG building is determined by the convergence of shared vocabularies so that meaning…

Digital Libraries · Computer Science 2022-10-06 Omar Arab Oghli , Jennifer D'Souza , Sören Auer

Traditional methods of linking large language models (LLMs) to knowledge bases via the semantic similarity search often fall short of capturing complex relational dynamics. To address these limitations, we introduce AutoKG, a lightweight…

Computation and Language · Computer Science 2023-11-28 Bohan Chen , Andrea L. Bertozzi

Knowledge graphs contain rich semantic relationships related to items and incorporating such semantic relationships into recommender systems helps to explore the latent connections of items, thus improving the accuracy of prediction and…

Information Retrieval · Computer Science 2023-10-26 Jinfeng Zhong , Elsa Negre

In the last few years many real-world networks have been found to show a so-called community structure organization. Much effort has been devoted in the literature to develop methods and algorithms that can efficiently highlight this hidden…

Social and Information Networks · Computer Science 2012-06-18 Michele Coscia , Fosca Giannotti , Dino Pedreschi

Community detection in graphs, data clustering, and local pattern mining are three mature fields of data mining and machine learning. In recent years, attributed subgraph mining is emerging as a new powerful data mining task in the…

Social and Information Networks · Computer Science 2019-05-09 Anes Bendimerad , Ahmad Mel , Jefrey Lijffijt , Marc Plantevit , Céline Robardet , Tijl De Bie

Influential nodes play a critical role in boosting or curbing spreading phenomena in complex networks. Numerous centrality measures have been proposed for identifying and ranking the nodes according to their importance. Classical centrality…

Social and Information Networks · Computer Science 2022-05-17 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Community search over heterogeneous information networks has been applied to wide domains, such as activity organization and team formation. From these scenarios, the members of a group with the same treatment often have different levels of…

Databases · Computer Science 2024-04-19 Taige Zhao , Jianxin Li , Ningning Cui , Wei Luo

The phenomenal growth of graph data from a wide variety of real-world applications has rendered graph querying to be a problem of paramount importance. Traditional techniques use structural as well as node similarities to find matches of a…

Databases · Computer Science 2021-05-14 Jithin Vachery , Akhil Arora , Sayan Ranu , Arnab Bhattacharya

In order to facilitate natural language understanding, the key is to engage commonsense or background knowledge. However, how to engage commonsense effectively in question answering systems is still under exploration in both research…

Computation and Language · Computer Science 2020-11-06 Qianglong Chen , Feng Ji , Haiqing Chen , Yin Zhang

Due to the unstructuredness and the lack of schemas of graphs, such as knowledge graphs, social networks, and RDF graphs, keyword search for querying such graphs has been proposed. As graphs have become voluminous, large-scale distributed…

Databases · Computer Science 2023-09-12 Jiaxin Jiang , Byron Choi , Xin Huang , Jianliang Xu , Sourav S Bhowmick

It has been reported that clustering-based topic models, which cluster high-quality sentence embeddings with an appropriate word selection method, can generate better topics than generative probabilistic topic models. However, these…

Computation and Language · Computer Science 2023-06-07 Leihang Zhang , Jiapeng Liu , Qiang Yan

This paper shows how information about the network's community structure can be used to define node features with high predictive power for classification tasks. To do so, we define a family of community-aware node features and investigate…

Social and Information Networks · Computer Science 2024-04-29 Bogumił Kamiński , Paweł Prałat , François Théberge , Sebastian Zając

Community detection in Social Networks is associated with finding and grouping the most similar nodes inherent in the network. These similar nodes are identified by computing tie strength. Stronger ties indicates higher proximity shared by…

Social and Information Networks · Computer Science 2022-12-22 Soumita Das , Anupam Biswas , Akrati Saxena