Matches in SemOpenAlex for { <https://semopenalex.org/work/W1882921920> ?p ?o ?g. }
- W1882921920 abstract "With the increasing amount of graph-structured data available, finding interesting objects, i.e., nodes in graphs, becomes more and more important. In this thesis we focus on finding interesting nodes and sets of nodes in graphs or networks. We propose several definitions of node interestingness as well as different methods to find such nodes. Specifically, we propose to consider nodes as interesting based on their relevance and non-redundancy or representativeness w.r.t. the graph topology, as well as based on their characterisation for a class, such as a given node attribute value. Identifying nodes that are relevant, but non-redundant to each other is motivated by the need to get an overview of different pieces of information related to a set of given nodes. Finding representative nodes is of interest, e.g. when the user needs or wants to select a few nodes that abstract the large set of nodes. Discovering nodes characteristic for a class helps to understand the causes behind that class. Next, four methods are proposed to find a representative set of interesting nodes. The first one incrementally picks one interesting node after another. The second iteratively changes the set of nodes to improve its overall interestingness. The third method clusters nodes and picks a medoid node as a representative for each cluster. Finally, the fourth method contrasts diverse sets of nodes in order to select nodes characteristic for their class, even if the classes are not identical across the selected nodes. The first three" @default.
- W1882921920 created "2016-06-24" @default.
- W1882921920 creator A5030843458 @default.
- W1882921920 date "2014-06-30" @default.
- W1882921920 modified "2023-09-25" @default.
- W1882921920 title "Methods for Finding Interesting Nodes in Weighted Graphs" @default.
- W1882921920 cites W1484732323 @default.
- W1882921920 cites W1487444668 @default.
- W1882921920 cites W1492581097 @default.
- W1882921920 cites W1524662923 @default.
- W1882921920 cites W1528332570 @default.
- W1882921920 cites W1532325895 @default.
- W1882921920 cites W1538524459 @default.
- W1882921920 cites W1542932561 @default.
- W1882921920 cites W1546477643 @default.
- W1882921920 cites W1548958499 @default.
- W1882921920 cites W1549565124 @default.
- W1882921920 cites W1553696291 @default.
- W1882921920 cites W1560107318 @default.
- W1882921920 cites W1566858089 @default.
- W1882921920 cites W1588510915 @default.
- W1882921920 cites W1588800585 @default.
- W1882921920 cites W1589939704 @default.
- W1882921920 cites W1591865191 @default.
- W1882921920 cites W1595449516 @default.
- W1882921920 cites W1597703625 @default.
- W1882921920 cites W1598155716 @default.
- W1882921920 cites W1603786158 @default.
- W1882921920 cites W1606114126 @default.
- W1882921920 cites W1671906456 @default.
- W1882921920 cites W1680189815 @default.
- W1882921920 cites W1727881885 @default.
- W1882921920 cites W1774663064 @default.
- W1882921920 cites W1787594843 @default.
- W1882921920 cites W1798570018 @default.
- W1882921920 cites W184793361 @default.
- W1882921920 cites W1854214752 @default.
- W1882921920 cites W1898735459 @default.
- W1882921920 cites W1967570846 @default.
- W1882921920 cites W1971421925 @default.
- W1882921920 cites W1971937094 @default.
- W1882921920 cites W1971994387 @default.
- W1882921920 cites W1972860770 @default.
- W1882921920 cites W1975414584 @default.
- W1882921920 cites W1975917757 @default.
- W1882921920 cites W1975998971 @default.
- W1882921920 cites W1978558026 @default.
- W1882921920 cites W1986662234 @default.
- W1882921920 cites W1988183975 @default.
- W1882921920 cites W1990435776 @default.
- W1882921920 cites W1993320088 @default.
- W1882921920 cites W1998163134 @default.
- W1882921920 cites W2000951787 @default.
- W1882921920 cites W2014915963 @default.
- W1882921920 cites W2017102965 @default.
- W1882921920 cites W2017422910 @default.
- W1882921920 cites W2018680580 @default.
- W1882921920 cites W2023599408 @default.
- W1882921920 cites W2026417691 @default.
- W1882921920 cites W2032280284 @default.
- W1882921920 cites W2035242626 @default.
- W1882921920 cites W2037098674 @default.
- W1882921920 cites W2038812321 @default.
- W1882921920 cites W2040884411 @default.
- W1882921920 cites W2042123098 @default.
- W1882921920 cites W2043403353 @default.
- W1882921920 cites W2047205327 @default.
- W1882921920 cites W2056944867 @default.
- W1882921920 cites W2061820396 @default.
- W1882921920 cites W2066636486 @default.
- W1882921920 cites W2069153192 @default.
- W1882921920 cites W2073415627 @default.
- W1882921920 cites W2075900721 @default.
- W1882921920 cites W2078686663 @default.
- W1882921920 cites W2079641356 @default.
- W1882921920 cites W2083045667 @default.
- W1882921920 cites W2083305840 @default.
- W1882921920 cites W2085761620 @default.
- W1882921920 cites W2086595847 @default.
- W1882921920 cites W2087635845 @default.
- W1882921920 cites W2088387982 @default.
- W1882921920 cites W2089125183 @default.
- W1882921920 cites W2096848102 @default.
- W1882921920 cites W2097391913 @default.
- W1882921920 cites W2097922870 @default.
- W1882921920 cites W2100419635 @default.
- W1882921920 cites W2102831150 @default.
- W1882921920 cites W2104017387 @default.
- W1882921920 cites W2104895009 @default.
- W1882921920 cites W2105200992 @default.
- W1882921920 cites W2109469951 @default.
- W1882921920 cites W2109606974 @default.
- W1882921920 cites W2109865732 @default.
- W1882921920 cites W2110684048 @default.
- W1882921920 cites W2112090702 @default.
- W1882921920 cites W2113340410 @default.
- W1882921920 cites W2117889403 @default.
- W1882921920 cites W2118476398 @default.
- W1882921920 cites W2118843309 @default.
- W1882921920 cites W2120797124 @default.