English
Related papers

Related papers: Keyword Aware Influential Community Search in Larg…

200 papers

Tag-based retrieval of multimedia content is a difficult problem, not only because of the shorter length of tags associated with images and videos, but also due to mismatch in the terminologies used by searcher and content creator. To…

Information Retrieval · Computer Science 2015-03-19 Amruta Joshi , Junghoo Cho , Dragomir Radev , Ahmed Hassan

The growing popularity of online social networks has provided researchers with access to large amount of social network data. This, coupled with the ever increasing computation speed, storage capacity and data mining capabilities, led to…

Computers and Society · Computer Science 2008-12-18 Rumi Ghosh , Kristina Lerman

The knowledge graph(KG) composed of entities with their descriptions and attributes, and relationship between entities, is finding more and more application scenarios in various natural language processing tasks. In a typical knowledge…

Computation and Language · Computer Science 2018-10-15 Shengjie Sun , Dong Yang , Hongchun Zhang , Yanxu Chen , Chao Wei , Xiaonan Meng , Yi Hu

Social recommendation task aims to predict users' preferences over items with the incorporation of social connections among users, so as to alleviate the sparse issue of collaborative filtering. While many recent efforts show the…

Information Retrieval · Computer Science 2021-10-11 Chao Huang , Huance Xu , Yong Xu , Peng Dai , Lianghao Xia , Mengyin Lu , Liefeng Bo , Hao Xing , Xiaoping Lai , Yanfang Ye

Searching for local communities is an important research problem that supports advanced data analysis in various complex networks, such as social networks, collaboration networks, cellular networks, etc. The evolution of such networks over…

Social and Information Networks · Computer Science 2022-10-19 Yifu Tang , Jianxin Li , Nur Al Hasan Haldar , Ziyu Guan , Jiajie Xu , Chengfei Liu

The Web is a typical example of a social network. One of the most intriguing features of the Web is its self-organization behavior, which is usually faced through the existence of communities. The discovery of the communities in a Web-graph…

Information Retrieval · Computer Science 2015-03-20 Antonis Sidiropoulos

Community search aims at finding densely connected subgraphs for query vertices in a graph. While this task has been studied widely in the literature, most of the existing works only focus on finding homogeneous communities rather than…

Social and Information Networks · Computer Science 2021-05-21 Zheng Dong , Xin Huang , Guorui Yuan , Hengshu Zhu , Hui Xiong

Community search is a widely studied semi-supervised graph clustering problem, retrieving a high-quality connected subgraph containing the user-specified query vertex. However, existing methods primarily focus on cohesiveness within the…

Social and Information Networks · Computer Science 2025-08-05 Longlong Lin , Yue He , Wei Chen , Pingpeng Yuan , Rong-Hua Li , Tao Jia

Automatic detection of relevant groups of nodes in large real-world graphs, i.e. community detection, has applications in many fields and has received a lot of attention in the last twenty years. The most popular method designed to find…

Data Structures and Algorithms · Computer Science 2023-08-22 Alexis Baudin , Maximilien Danisch , Sergey Kirgizov , Clémence Magnien , Marwan Ghanem

The proliferation of online debate platforms and social media has led to an unprecedented volume of argumentative content on controversial topics from multiple perspectives. While this wealth of perspectives offers opportunities for…

Computation and Language · Computer Science 2026-04-21 Rudra Ranajee Saha , Laks V. S. Lakshmanan , Raymond T. Ng

Graph mining is an important technique that used in many applications such as predicting and understanding behaviors and information dissemination within networks. One crucial aspect of graph mining is the identification and ranking of…

Social and Information Networks · Computer Science 2024-05-14 Shima Esfandiari , Seyed Mostafa Fakhrahmad

Community search, retrieving the cohesive subgraph which contains the query vertex, has been widely touched over the past decades. The existing studies on community search mainly focus on static networks. However, real-world networks…

Social and Information Networks · Computer Science 2022-06-15 Yifei Zhang , Longlong Lin , Pingpeng Yuan , Hai Jin

Online communities have become vital places for Web 2.0 users to share knowledge and experiences. Recently, finding expertise user in community has become an important research issue. This paper proposes a novel cascaded model for expert…

Social and Information Networks · Computer Science 2013-11-15 Abeer El-korany

As a fundamental structure in real-world networks, in addition to graph topology, communities can also be reflected by abundant node attributes. In attributed community detection, probabilistic generative models (PGMs) have become the…

Social and Information Networks · Computer Science 2022-05-31 Ren Ren , Jinliang Shao , Adrian N. Bishop , Wei Xing Zheng

Social network analysis is leveraged in a variety of applications such as identifying influential entities, detecting communities with special interests, and determining the flow of information and innovations. However, existing approaches…

Social and Information Networks · Computer Science 2017-01-31 Stefan Siersdorfer , Philipp Kemkes , Hanno Ackermann , Sergej Zerr

Identifying locally dense communities closely connected to the user-initiated query node is crucial for a wide range of applications. Existing approaches either solely depend on rule-based constraints or exclusively utilize deep learning…

Social and Information Networks · Computer Science 2025-11-10 Longlong Lin , Quanao Li , Miao Qiao , Zeli Wang , Jin Zhao , Rong-Hua Li , Xin Luo , Tao Jia

Data-driven systems need to be evaluated to establish trust in the scientific approach and its applicability. In particular, this is true for Knowledge Graph (KG) Question Answering (QA), where complex data structures are made accessible…

Computation and Language · Computer Science 2022-01-21 Aleksandr Perevalov , Xi Yan , Liubov Kovriguina , Longquan Jiang , Andreas Both , Ricardo Usbeck

We present in this paper a novel approach for as-you-type top-$k$ keyword search over social media. We adopt a natural "network-aware" interpretation for information relevance, by which information produced by users who are closer to the…

Information Retrieval · Computer Science 2015-07-30 Paul Lagrée , Bogdan Cautis , Hossein Vahabi

Most of the current complex networks that are of interest to practitioners possess a certain community structure that plays an important role in understanding the properties of these networks. Moreover, many machine learning algorithms and…

Social and Information Networks · Computer Science 2021-02-17 Bogumił Kamiński , Paweł Prałat , François Théberge

Understanding the nature and organization of scientific communities is of broad interest. The `Invisible College' is a historical metaphor for one such type of community and the search for such `colleges' can be framed as the detection and…

Digital Libraries · Computer Science 2022-02-28 Shreya Chandrasekharan , Mariam Zaka , Stephen Gallo , Tandy Warnow , George Chacko