Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385270691> ?p ?o ?g. }
- W4385270691 abstract "Socially tenuous groups (or simply tenuous groups) in a social network/graph refer to subgraphs with few social interactions and weak relationships among members. However, existing studies on tenuous group queries do not consider the user profiles (keywords) of the members whereas in many social network applications, e.g., finding reviewers for paper selection and recommending seed users in social advertising, keywords also need to be considered. Thus, in this paper, we investigate the problem of keywords-based socially tenous group (KTG) queries. A KTG query is to find top N tenuous groups in which the members of each group jointly cover the most number of query keywords. To address the KTG problem, we first propose two exact algorithms, namely KTG-VKC and KTG-VKC-DEG, which give priority to the valid keyword coverage and the combination of valid keyword coverage and degree, respectively, to select members to form a feasible group by adopting a branch and bound (BB) strategy. Moreover, we propose keyword pruning and k-line filtering to accelerate the algorithms. To yield diversified KTG results, we also study the problem of diversified keywords-based socially tenous group (DKTG) queries. To deal with the DKTG problem, we propose a DKTG-Greedy algorithm by exploiting a greedy heuristic in combination with KTG-VKC-DEG. Furthermore, we design two alternative indexes, namely NL and NLRNL, to efficiently check whether the social distance of any two members is greater than the social constraint k in the above algorithms. We conduct extensive experiments using real datasets to validate our ideas and evaluate the proposed algorithms. Experimental results show that the NLRNL index achieves a better performance than the NL index." @default.
- W4385270691 created "2023-07-27" @default.
- W4385270691 creator A5008564713 @default.
- W4385270691 creator A5014817660 @default.
- W4385270691 creator A5058488736 @default.
- W4385270691 creator A5071037763 @default.
- W4385270691 creator A5071688309 @default.
- W4385270691 creator A5079896065 @default.
- W4385270691 creator A5091716232 @default.
- W4385270691 date "2023-04-01" @default.
- W4385270691 modified "2023-10-18" @default.
- W4385270691 title "Keyword-based Socially Tenuous Group Queries" @default.
- W4385270691 cites W1546313639 @default.
- W4385270691 cites W1964419312 @default.
- W4385270691 cites W1984903982 @default.
- W4385270691 cites W1993320088 @default.
- W4385270691 cites W1995913408 @default.
- W4385270691 cites W2032931204 @default.
- W4385270691 cites W2046383614 @default.
- W4385270691 cites W2091149290 @default.
- W4385270691 cites W2116434582 @default.
- W4385270691 cites W2125895010 @default.
- W4385270691 cites W2132867658 @default.
- W4385270691 cites W2135114001 @default.
- W4385270691 cites W2148606255 @default.
- W4385270691 cites W2149547418 @default.
- W4385270691 cites W2153941542 @default.
- W4385270691 cites W2167429959 @default.
- W4385270691 cites W2212315060 @default.
- W4385270691 cites W248604449 @default.
- W4385270691 cites W2598170113 @default.
- W4385270691 cites W2744390776 @default.
- W4385270691 cites W2890158617 @default.
- W4385270691 cites W2914034291 @default.
- W4385270691 cites W2951248129 @default.
- W4385270691 cites W2964875755 @default.
- W4385270691 cites W2981454525 @default.
- W4385270691 cites W2982295803 @default.
- W4385270691 cites W2999417978 @default.
- W4385270691 cites W3011041848 @default.
- W4385270691 cites W3088667775 @default.
- W4385270691 cites W3128191059 @default.
- W4385270691 cites W3151923855 @default.
- W4385270691 cites W3174212678 @default.
- W4385270691 cites W49573773 @default.
- W4385270691 doi "https://doi.org/10.1109/icde55515.2023.00079" @default.
- W4385270691 hasPublicationYear "2023" @default.
- W4385270691 type Work @default.
- W4385270691 citedByCount "0" @default.
- W4385270691 crossrefType "proceedings-article" @default.
- W4385270691 hasAuthorship W4385270691A5008564713 @default.
- W4385270691 hasAuthorship W4385270691A5014817660 @default.
- W4385270691 hasAuthorship W4385270691A5058488736 @default.
- W4385270691 hasAuthorship W4385270691A5071037763 @default.
- W4385270691 hasAuthorship W4385270691A5071688309 @default.
- W4385270691 hasAuthorship W4385270691A5079896065 @default.
- W4385270691 hasAuthorship W4385270691A5091716232 @default.
- W4385270691 hasConcept C108010975 @default.
- W4385270691 hasConcept C11413529 @default.
- W4385270691 hasConcept C136764020 @default.
- W4385270691 hasConcept C144024400 @default.
- W4385270691 hasConcept C148764684 @default.
- W4385270691 hasConcept C154945302 @default.
- W4385270691 hasConcept C173801870 @default.
- W4385270691 hasConcept C178790620 @default.
- W4385270691 hasConcept C180872759 @default.
- W4385270691 hasConcept C185592680 @default.
- W4385270691 hasConcept C2524010 @default.
- W4385270691 hasConcept C2776036281 @default.
- W4385270691 hasConcept C2781311116 @default.
- W4385270691 hasConcept C33923547 @default.
- W4385270691 hasConcept C36289849 @default.
- W4385270691 hasConcept C41008148 @default.
- W4385270691 hasConcept C4727928 @default.
- W4385270691 hasConcept C51823790 @default.
- W4385270691 hasConcept C518677369 @default.
- W4385270691 hasConcept C6557445 @default.
- W4385270691 hasConcept C80444323 @default.
- W4385270691 hasConcept C86803240 @default.
- W4385270691 hasConceptScore W4385270691C108010975 @default.
- W4385270691 hasConceptScore W4385270691C11413529 @default.
- W4385270691 hasConceptScore W4385270691C136764020 @default.
- W4385270691 hasConceptScore W4385270691C144024400 @default.
- W4385270691 hasConceptScore W4385270691C148764684 @default.
- W4385270691 hasConceptScore W4385270691C154945302 @default.
- W4385270691 hasConceptScore W4385270691C173801870 @default.
- W4385270691 hasConceptScore W4385270691C178790620 @default.
- W4385270691 hasConceptScore W4385270691C180872759 @default.
- W4385270691 hasConceptScore W4385270691C185592680 @default.
- W4385270691 hasConceptScore W4385270691C2524010 @default.
- W4385270691 hasConceptScore W4385270691C2776036281 @default.
- W4385270691 hasConceptScore W4385270691C2781311116 @default.
- W4385270691 hasConceptScore W4385270691C33923547 @default.
- W4385270691 hasConceptScore W4385270691C36289849 @default.
- W4385270691 hasConceptScore W4385270691C41008148 @default.
- W4385270691 hasConceptScore W4385270691C4727928 @default.
- W4385270691 hasConceptScore W4385270691C51823790 @default.
- W4385270691 hasConceptScore W4385270691C518677369 @default.
- W4385270691 hasConceptScore W4385270691C6557445 @default.
- W4385270691 hasConceptScore W4385270691C80444323 @default.