Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949256903> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2949256903 abstract "This paper introduces a novel, well-founded, betweenness measure, called the Bag-of-Paths (BoP) betweenness, as well as its extension, the BoP group betweenness, to tackle semisupervised classification problems on weighted directed graphs. The objective of semi-supervised classification is to assign a label to unlabeled nodes using the whole topology of the graph and the labeled nodes at our disposal. The BoP betweenness relies on a bag-of-paths framework assigning a Boltzmann distribution on the set of all possible paths through the network such that long (high-cost) paths have a low probability of being picked from the bag, while short (low-cost) paths have a high probability of being picked. Within that context, the BoP betweenness of node j is defined as the sum of the a posteriori probabilities that node j lies in-between two arbitrary nodes i, k, when picking a path starting in i and ending in k. Intuitively, a node typically receives a high betweenness if it has a large probability of appearing on paths connecting two arbitrary nodes of the network. This quantity can be computed in closed form by inverting a n x n matrix where n is the number of nodes. For the group betweenness, the paths are constrained to start and end in nodes within the same class, therefore defining a group betweenness for each class. Unlabeled nodes are then classified according to the class showing the highest group betweenness. Experiments on various real-world data sets show that BoP group betweenness outperforms all the tested state of-the-art methods. The benefit of the BoP betweenness is particularly noticeable when only a few labeled nodes are available." @default.
- W2949256903 created "2019-06-27" @default.
- W2949256903 creator A5001517214 @default.
- W2949256903 creator A5015460788 @default.
- W2949256903 creator A5035524518 @default.
- W2949256903 creator A5080884576 @default.
- W2949256903 date "2012-10-16" @default.
- W2949256903 modified "2023-09-27" @default.
- W2949256903 title "Semi-Supervised Classification Through the Bag-of-Paths Group Betweenness" @default.
- W2949256903 cites W1491300635 @default.
- W2949256903 cites W1585433513 @default.
- W2949256903 cites W1597032530 @default.
- W2949256903 cites W1684305122 @default.
- W2949256903 cites W1971937094 @default.
- W2949256903 cites W1975414584 @default.
- W2949256903 cites W1990334093 @default.
- W2949256903 cites W2046253692 @default.
- W2949256903 cites W2063049279 @default.
- W2949256903 cites W2105543219 @default.
- W2949256903 cites W2109524159 @default.
- W2949256903 cites W2111557120 @default.
- W2949256903 cites W2126523478 @default.
- W2949256903 cites W2133299088 @default.
- W2949256903 cites W2133442079 @default.
- W2949256903 cites W2153624566 @default.
- W2949256903 cites W2154455818 @default.
- W2949256903 cites W2154897810 @default.
- W2949256903 cites W2164021670 @default.
- W2949256903 cites W2165922980 @default.
- W2949256903 cites W2169847772 @default.
- W2949256903 cites W2963165998 @default.
- W2949256903 hasPublicationYear "2012" @default.
- W2949256903 type Work @default.
- W2949256903 sameAs 2949256903 @default.
- W2949256903 citedByCount "0" @default.
- W2949256903 crossrefType "posted-content" @default.
- W2949256903 hasAuthorship W2949256903A5001517214 @default.
- W2949256903 hasAuthorship W2949256903A5015460788 @default.
- W2949256903 hasAuthorship W2949256903A5035524518 @default.
- W2949256903 hasAuthorship W2949256903A5080884576 @default.
- W2949256903 hasConcept C114614502 @default.
- W2949256903 hasConcept C117045392 @default.
- W2949256903 hasConcept C127413603 @default.
- W2949256903 hasConcept C154945302 @default.
- W2949256903 hasConcept C166957645 @default.
- W2949256903 hasConcept C184720557 @default.
- W2949256903 hasConcept C205649164 @default.
- W2949256903 hasConcept C2777212361 @default.
- W2949256903 hasConcept C2779343474 @default.
- W2949256903 hasConcept C33923547 @default.
- W2949256903 hasConcept C41008148 @default.
- W2949256903 hasConcept C53811970 @default.
- W2949256903 hasConcept C62611344 @default.
- W2949256903 hasConcept C66938386 @default.
- W2949256903 hasConcept C80444323 @default.
- W2949256903 hasConceptScore W2949256903C114614502 @default.
- W2949256903 hasConceptScore W2949256903C117045392 @default.
- W2949256903 hasConceptScore W2949256903C127413603 @default.
- W2949256903 hasConceptScore W2949256903C154945302 @default.
- W2949256903 hasConceptScore W2949256903C166957645 @default.
- W2949256903 hasConceptScore W2949256903C184720557 @default.
- W2949256903 hasConceptScore W2949256903C205649164 @default.
- W2949256903 hasConceptScore W2949256903C2777212361 @default.
- W2949256903 hasConceptScore W2949256903C2779343474 @default.
- W2949256903 hasConceptScore W2949256903C33923547 @default.
- W2949256903 hasConceptScore W2949256903C41008148 @default.
- W2949256903 hasConceptScore W2949256903C53811970 @default.
- W2949256903 hasConceptScore W2949256903C62611344 @default.
- W2949256903 hasConceptScore W2949256903C66938386 @default.
- W2949256903 hasConceptScore W2949256903C80444323 @default.
- W2949256903 hasLocation W29492569031 @default.
- W2949256903 hasOpenAccess W2949256903 @default.
- W2949256903 hasPrimaryLocation W29492569031 @default.
- W2949256903 hasRelatedWork W1527104720 @default.
- W2949256903 hasRelatedWork W1575611224 @default.
- W2949256903 hasRelatedWork W1933985190 @default.
- W2949256903 hasRelatedWork W2018715584 @default.
- W2949256903 hasRelatedWork W2019854450 @default.
- W2949256903 hasRelatedWork W2113532220 @default.
- W2949256903 hasRelatedWork W2114496166 @default.
- W2949256903 hasRelatedWork W2284958355 @default.
- W2949256903 hasRelatedWork W2338639814 @default.
- W2949256903 hasRelatedWork W2354192157 @default.
- W2949256903 hasRelatedWork W2356263147 @default.
- W2949256903 hasRelatedWork W2368216981 @default.
- W2949256903 hasRelatedWork W2592818482 @default.
- W2949256903 hasRelatedWork W2735016655 @default.
- W2949256903 hasRelatedWork W2803504128 @default.
- W2949256903 hasRelatedWork W2899323331 @default.
- W2949256903 hasRelatedWork W2963190211 @default.
- W2949256903 hasRelatedWork W2988171316 @default.
- W2949256903 hasRelatedWork W2337217078 @default.
- W2949256903 hasRelatedWork W45504743 @default.
- W2949256903 isParatext "false" @default.
- W2949256903 isRetracted "false" @default.
- W2949256903 magId "2949256903" @default.
- W2949256903 workType "article" @default.