Matches in SemOpenAlex for { <https://semopenalex.org/work/W2978847707> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2978847707 abstract "Graphs have become an essential tool in the manipulation of data in countless different domains for their ease of interpretation and the many properties they are able to store about a given system, ranging from the representation of the connections that the users of a social network have built in time to the interaction between cells in a living organism or atoms in the matter that makes up our universe. However, many of the applications of graphs concern real-time evolving communities which undergo countless transformations, among which only some are of interest due to the strong impact they have on its structure. For instance, an increased number of connections in a social network between a restrict group of users could indicate the formation of a community, and the same phenomena in a biological setting can give important indications on what role a certain protein plays in a particular organism. As such, it is of extreme importance to detect changes in the structure of a graph in an ever changing environment, but the task presents many practical obstacles; for once, a brute-force approach consisting in storing the graph at set instants of time is extremely inefficient and sometimes unfeasible due to memory limitations, and even if that were possible there is still the problem of extracting the features one is interested in from the graph at every timestep. In this work a method based on the existing literature is proposed, which can detect in real time change points in the graph structure, overcoming the previously mentioned limitations. An extensive analysis is conducted both on synthetic and real world data and possible applications of this method are analyzed and discussed." @default.
- W2978847707 created "2019-10-10" @default.
- W2978847707 creator A5001752972 @default.
- W2978847707 date "2018-07-26" @default.
- W2978847707 modified "2023-09-27" @default.
- W2978847707 title "Change point detection on graphs" @default.
- W2978847707 hasPublicationYear "2018" @default.
- W2978847707 type Work @default.
- W2978847707 sameAs 2978847707 @default.
- W2978847707 citedByCount "0" @default.
- W2978847707 crossrefType "journal-article" @default.
- W2978847707 hasAuthorship W2978847707A5001752972 @default.
- W2978847707 hasConcept C132525143 @default.
- W2978847707 hasConcept C177264268 @default.
- W2978847707 hasConcept C17744445 @default.
- W2978847707 hasConcept C199360897 @default.
- W2978847707 hasConcept C199539241 @default.
- W2978847707 hasConcept C2522767166 @default.
- W2978847707 hasConcept C2776359362 @default.
- W2978847707 hasConcept C41008148 @default.
- W2978847707 hasConcept C80444323 @default.
- W2978847707 hasConcept C94625758 @default.
- W2978847707 hasConceptScore W2978847707C132525143 @default.
- W2978847707 hasConceptScore W2978847707C177264268 @default.
- W2978847707 hasConceptScore W2978847707C17744445 @default.
- W2978847707 hasConceptScore W2978847707C199360897 @default.
- W2978847707 hasConceptScore W2978847707C199539241 @default.
- W2978847707 hasConceptScore W2978847707C2522767166 @default.
- W2978847707 hasConceptScore W2978847707C2776359362 @default.
- W2978847707 hasConceptScore W2978847707C41008148 @default.
- W2978847707 hasConceptScore W2978847707C80444323 @default.
- W2978847707 hasConceptScore W2978847707C94625758 @default.
- W2978847707 hasLocation W29788477071 @default.
- W2978847707 hasOpenAccess W2978847707 @default.
- W2978847707 hasPrimaryLocation W29788477071 @default.
- W2978847707 hasRelatedWork W104304532 @default.
- W2978847707 hasRelatedWork W128311924 @default.
- W2978847707 hasRelatedWork W1568395653 @default.
- W2978847707 hasRelatedWork W1681084748 @default.
- W2978847707 hasRelatedWork W2039812824 @default.
- W2978847707 hasRelatedWork W2050428940 @default.
- W2978847707 hasRelatedWork W2109309764 @default.
- W2978847707 hasRelatedWork W2112722658 @default.
- W2978847707 hasRelatedWork W2139163981 @default.
- W2978847707 hasRelatedWork W2148218781 @default.
- W2978847707 hasRelatedWork W2182034148 @default.
- W2978847707 hasRelatedWork W2402664818 @default.
- W2978847707 hasRelatedWork W2404429827 @default.
- W2978847707 hasRelatedWork W2550223322 @default.
- W2978847707 hasRelatedWork W2806381151 @default.
- W2978847707 hasRelatedWork W2891130331 @default.
- W2978847707 hasRelatedWork W3087239140 @default.
- W2978847707 hasRelatedWork W3107952835 @default.
- W2978847707 hasRelatedWork W656479864 @default.
- W2978847707 hasRelatedWork W2471495062 @default.
- W2978847707 isParatext "false" @default.
- W2978847707 isRetracted "false" @default.
- W2978847707 magId "2978847707" @default.
- W2978847707 workType "article" @default.