.png){kind=icon}
返回
Community search for multiple nodes on attribute graphs
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2019.105393.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Community search is individualized and targeted, which identifies local communities containing query nodes and meeting specific conditions only according to users. Community search is only interested in communities that satisfy the designated criteria, and has a wide range of application scenarios in the real world. Traditional community search only uses the topology information, without considering the impact of node attributes information. And many existing algorithms can only deal with a single query node. Therefore, this paper defines the attribute community search problem of multiple query nodes on attribute graphs, which utilizes the edge connectivity as the structural tightness constraint and designs an attribute function as the attribute tightness constraint. To solve this problem, we design a framework that firstly finds the maximum k edge connected-component containing query as a candidate subgraph, then iteratively deletes the node with the least contribution to the attribute function from the candidate subgraph and adjusts the subgraph according to the structural constraints. We also design the attribute Steiner distance that synthesizes the structural information and attribute information, and propose an efficient heuristic expansion algorithm based on distance. The experimental results on several datasets show our proposed methods can find the community containing all query nodes with high tightness of structure and homogeneity of attributes. (c) 2020 Elsevier B.V. All rights reserved.
Keyword:
Community search
Attributed graph
k-edge connected component
Steiner maximum connected component
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Anatomic characteristics of supraorbital and supratrochlear nerves relevant to their use in corneal neurotization.png)
Eye
OAAI
EyeIF0
OAAI分享收藏Biosorption of nickel(II) from aqueous solution by Aspergillus niger: Response surface methodology and isotherm studyChemosphere
ChemosphereIF0
PREAI
分享收藏
查看更多内容