FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3028928045> ?p ?o ?g. }

• W3028928045 abstract "Given a network with social and spatial information, cohesive group queries aim at finding a group of users, which are strongly connected and closely co-located. Most existing studies limit to finding groups either with the strongest social ties under certain spatial constraint or minimum spatial distance under certain social constraints. It is difficult for users to decide which constraints they need to choose and how to decide the priority of the constraints to meet their real requirements since the social constraint and spatial constraint are different in nature. In this paper, we take a new approach to consider the constraints equally and study a skyline query. Specifically, given a road-social network consisting of a road network G <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>r</sub> and a location-based social network G <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</sub> , we aim to find a set of skyline cohesive groups, in which each group cannot be dominated by any other group in terms of social cohesiveness and spatial cohesiveness. We find a group of users using social cohesiveness based on (k, c)-core (a k-core of size c) and spatial cohesiveness based on travel cost to a meeting point from group members. Such skyline problem is NP-hard as we need to explore the combinations of c vertices to check whether it is a qualified (k, c)-core. In this paper, we first provide exact solutions by developing efficient pruning strategies to filter out a large number of combinations which cannot form a (k, c)-core, and then propose highly efficient greedy solutions based on a newly designed cd-tree to keep the distance on the road network and social structural information simultaneously. Experimental results show that our exact methods run faster than the brute-force methods by 2-4 orders of magnitude in general, and our cd-tree based greedy methods can significantly reduce the computation cost by 1-4 order of magnitude while the extra travel cost is less than 5% compared to the exact method on multiple real road-social networks." @default.
• W3028928045 created "2020-06-05" @default.
• W3028928045 creator A5056395651 @default.
• W3028928045 creator A5067560525 @default.
• W3028928045 creator A5075642293 @default.
• W3028928045 date "2020-04-01" @default.
• W3028928045 modified "2023-09-30" @default.
• W3028928045 title "Skyline Cohesive Group Queries in Large Road-social Networks" @default.
• W3028928045 cites W1963619741 @default.
• W3028928045 cites W1964419312 @default.
• W3028928045 cites W1973394225 @default.
• W3028928045 cites W1984903982 @default.
• W3028928045 cites W2017109153 @default.
• W3028928045 cites W2025799971 @default.
• W3028928045 cites W2037487875 @default.
• W3028928045 cites W2052733588 @default.
• W3028928045 cites W2112052203 @default.
• W3028928045 cites W2125895010 @default.
• W3028928045 cites W2136046112 @default.
• W3028928045 cites W2143709779 @default.
• W3028928045 cites W2160080073 @default.
• W3028928045 cites W2212315060 @default.
• W3028928045 cites W2296746822 @default.
• W3028928045 cites W248604449 @default.
• W3028928045 cites W2509839041 @default.
• W3028928045 cites W2574388534 @default.
• W3028928045 cites W2594188495 @default.
• W3028928045 cites W2621145626 @default.
• W3028928045 cites W2735638351 @default.
• W3028928045 cites W2753758798 @default.
• W3028928045 cites W2759385412 @default.
• W3028928045 cites W2799241431 @default.
• W3028928045 cites W2808513213 @default.
• W3028928045 cites W2809323004 @default.
• W3028928045 cites W2884596205 @default.
• W3028928045 cites W2902570307 @default.
• W3028928045 cites W2949128058 @default.
• W3028928045 cites W2950629078 @default.
• W3028928045 cites W2963985215 @default.
• W3028928045 cites W4248776151 @default.
• W3028928045 cites W776559747 @default.
• W3028928045 cites W885128376 @default.
• W3028928045 doi "https://doi.org/10.1109/icde48307.2020.00041" @default.
• W3028928045 hasPublicationYear "2020" @default.
• W3028928045 type Work @default.
• W3028928045 sameAs 3028928045 @default.
• W3028928045 citedByCount "10" @default.
• W3028928045 countsByYear W30289280452021 @default.
• W3028928045 countsByYear W30289280452022 @default.
• W3028928045 countsByYear W30289280452023 @default.
• W3028928045 crossrefType "proceedings-article" @default.
• W3028928045 hasAuthorship W3028928045A5056395651 @default.
• W3028928045 hasAuthorship W3028928045A5067560525 @default.
• W3028928045 hasAuthorship W3028928045A5075642293 @default.
• W3028928045 hasConcept C124101348 @default.
• W3028928045 hasConcept C136764020 @default.
• W3028928045 hasConcept C14641543 @default.
• W3028928045 hasConcept C15744967 @default.
• W3028928045 hasConcept C177264268 @default.
• W3028928045 hasConcept C178790620 @default.
• W3028928045 hasConcept C180872759 @default.
• W3028928045 hasConcept C185592680 @default.
• W3028928045 hasConcept C199360897 @default.
• W3028928045 hasConcept C2164484 @default.
• W3028928045 hasConcept C2524010 @default.
• W3028928045 hasConcept C2776036281 @default.
• W3028928045 hasConcept C2780757406 @default.
• W3028928045 hasConcept C2781311116 @default.
• W3028928045 hasConcept C28719098 @default.
• W3028928045 hasConcept C33923547 @default.
• W3028928045 hasConcept C41008148 @default.
• W3028928045 hasConcept C4727928 @default.
• W3028928045 hasConcept C518677369 @default.
• W3028928045 hasConcept C76155785 @default.
• W3028928045 hasConcept C77805123 @default.
• W3028928045 hasConcept C80444323 @default.
• W3028928045 hasConceptScore W3028928045C124101348 @default.
• W3028928045 hasConceptScore W3028928045C136764020 @default.
• W3028928045 hasConceptScore W3028928045C14641543 @default.
• W3028928045 hasConceptScore W3028928045C15744967 @default.
• W3028928045 hasConceptScore W3028928045C177264268 @default.
• W3028928045 hasConceptScore W3028928045C178790620 @default.
• W3028928045 hasConceptScore W3028928045C180872759 @default.
• W3028928045 hasConceptScore W3028928045C185592680 @default.
• W3028928045 hasConceptScore W3028928045C199360897 @default.
• W3028928045 hasConceptScore W3028928045C2164484 @default.
• W3028928045 hasConceptScore W3028928045C2524010 @default.
• W3028928045 hasConceptScore W3028928045C2776036281 @default.
• W3028928045 hasConceptScore W3028928045C2780757406 @default.
• W3028928045 hasConceptScore W3028928045C2781311116 @default.
• W3028928045 hasConceptScore W3028928045C28719098 @default.
• W3028928045 hasConceptScore W3028928045C33923547 @default.
• W3028928045 hasConceptScore W3028928045C41008148 @default.
• W3028928045 hasConceptScore W3028928045C4727928 @default.
• W3028928045 hasConceptScore W3028928045C518677369 @default.
• W3028928045 hasConceptScore W3028928045C76155785 @default.
• W3028928045 hasConceptScore W3028928045C77805123 @default.
• W3028928045 hasConceptScore W3028928045C80444323 @default.
• W3028928045 hasLocation W30289280451 @default.
• W3028928045 hasOpenAccess W3028928045 @default.

• next