FRINK Linked Data Fragments server

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

• W1983481354 abstract "With the fast growth of smart devices and social networks, a lot of computing systems collect data that record different types of activities. An important computational challenge is to analyze these data, extract patterns, and understand activity trends. We consider the problem of mining activity networks to identify interesting events, such as a big concert or a demonstration in a city, or a trending keyword in a user community in a social network.We define an event to be a subset of nodes in the network that are close to each other and have high activity levels. We formalize the problem of event detection using two graph-theoretic formulations. The first one captures the compactness of an event using the sum of distances among all pairs of the event nodes. We show that this formulation can be mapped to the maxcut problem, and thus, it can be solved by applying standard semidefinite programming techniques. The second formulation captures compactness using a minimum-distance tree. This formulation leads to the prize-collecting Steiner-tree problem, which we solve by adapting existing approximation algorithms. For the two problems we introduce, we also propose efficient and effective greedy approaches and we prove performance guarantees for one of them. We experiment with the proposed algorithms on real datasets from a public bicycling system and a geolocation-enabled social network dataset collected from twitter. The results show that our methods are able to detect meaningful events." @default.
• W1983481354 created "2016-06-24" @default.
• W1983481354 creator A5000949710 @default.
• W1983481354 creator A5022164041 @default.
• W1983481354 creator A5036112257 @default.
• W1983481354 creator A5067444605 @default.
• W1983481354 date "2014-08-24" @default.
• W1983481354 modified "2023-10-17" @default.
• W1983481354 title "Event detection in activity networks" @default.
• W1983481354 cites W1500512125 @default.
• W1983481354 cites W1833217318 @default.
• W1983481354 cites W1976146430 @default.
• W1983481354 cites W1981796063 @default.
• W1983481354 cites W1985123706 @default.
• W1983481354 cites W1999913571 @default.
• W1983481354 cites W2001139415 @default.
• W1983481354 cites W2002151188 @default.
• W1983481354 cites W2004843357 @default.
• W1983481354 cites W2030822855 @default.
• W1983481354 cites W2036836182 @default.
• W1983481354 cites W2044119054 @default.
• W1983481354 cites W2058148593 @default.
• W1983481354 cites W2065641139 @default.
• W1983481354 cites W2104809968 @default.
• W1983481354 cites W2112365485 @default.
• W1983481354 cites W2119757574 @default.
• W1983481354 cites W2123087902 @default.
• W1983481354 cites W2125911031 @default.
• W1983481354 cites W2129139910 @default.
• W1983481354 cites W2158557760 @default.
• W1983481354 cites W3105714181 @default.
• W1983481354 cites W4254182148 @default.
• W1983481354 doi "https://doi.org/10.1145/2623330.2623674" @default.
• W1983481354 hasPublicationYear "2014" @default.
• W1983481354 type Work @default.
• W1983481354 sameAs 1983481354 @default.
• W1983481354 citedByCount "87" @default.
• W1983481354 countsByYear W19834813542015 @default.
• W1983481354 countsByYear W19834813542016 @default.
• W1983481354 countsByYear W19834813542017 @default.
• W1983481354 countsByYear W19834813542018 @default.
• W1983481354 countsByYear W19834813542019 @default.
• W1983481354 countsByYear W19834813542020 @default.
• W1983481354 countsByYear W19834813542021 @default.
• W1983481354 countsByYear W19834813542022 @default.
• W1983481354 countsByYear W19834813542023 @default.
• W1983481354 crossrefType "proceedings-article" @default.
• W1983481354 hasAuthorship W1983481354A5000949710 @default.
• W1983481354 hasAuthorship W1983481354A5022164041 @default.
• W1983481354 hasAuthorship W1983481354A5036112257 @default.
• W1983481354 hasAuthorship W1983481354A5067444605 @default.
• W1983481354 hasBestOaLocation W19834813542 @default.
• W1983481354 hasConcept C113174947 @default.
• W1983481354 hasConcept C11413529 @default.
• W1983481354 hasConcept C121332964 @default.
• W1983481354 hasConcept C124101348 @default.
• W1983481354 hasConcept C126255220 @default.
• W1983481354 hasConcept C132525143 @default.
• W1983481354 hasConcept C134306372 @default.
• W1983481354 hasConcept C136764020 @default.
• W1983481354 hasConcept C148764684 @default.
• W1983481354 hasConcept C18648836 @default.
• W1983481354 hasConcept C199845137 @default.
• W1983481354 hasConcept C202444582 @default.
• W1983481354 hasConcept C22041718 @default.
• W1983481354 hasConcept C2779662365 @default.
• W1983481354 hasConcept C31258907 @default.
• W1983481354 hasConcept C33923547 @default.
• W1983481354 hasConcept C41008148 @default.
• W1983481354 hasConcept C4727928 @default.
• W1983481354 hasConcept C51823790 @default.
• W1983481354 hasConcept C518677369 @default.
• W1983481354 hasConcept C62520636 @default.
• W1983481354 hasConcept C76220878 @default.
• W1983481354 hasConcept C80444323 @default.
• W1983481354 hasConceptScore W1983481354C113174947 @default.
• W1983481354 hasConceptScore W1983481354C11413529 @default.
• W1983481354 hasConceptScore W1983481354C121332964 @default.
• W1983481354 hasConceptScore W1983481354C124101348 @default.
• W1983481354 hasConceptScore W1983481354C126255220 @default.
• W1983481354 hasConceptScore W1983481354C132525143 @default.
• W1983481354 hasConceptScore W1983481354C134306372 @default.
• W1983481354 hasConceptScore W1983481354C136764020 @default.
• W1983481354 hasConceptScore W1983481354C148764684 @default.
• W1983481354 hasConceptScore W1983481354C18648836 @default.
• W1983481354 hasConceptScore W1983481354C199845137 @default.
• W1983481354 hasConceptScore W1983481354C202444582 @default.
• W1983481354 hasConceptScore W1983481354C22041718 @default.
• W1983481354 hasConceptScore W1983481354C2779662365 @default.
• W1983481354 hasConceptScore W1983481354C31258907 @default.
• W1983481354 hasConceptScore W1983481354C33923547 @default.
• W1983481354 hasConceptScore W1983481354C41008148 @default.
• W1983481354 hasConceptScore W1983481354C4727928 @default.
• W1983481354 hasConceptScore W1983481354C51823790 @default.
• W1983481354 hasConceptScore W1983481354C518677369 @default.
• W1983481354 hasConceptScore W1983481354C62520636 @default.
• W1983481354 hasConceptScore W1983481354C76220878 @default.
• W1983481354 hasConceptScore W1983481354C80444323 @default.
• W1983481354 hasFunder F4320321108 @default.
• W1983481354 hasFunder F4320334960 @default.

• next