Matches in SemOpenAlex for { <https://semopenalex.org/work/W1574321330> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1574321330 endingPage "166" @default.
- W1574321330 startingPage "162" @default.
- W1574321330 abstract "The analysis of large and complex networks, or graphs, is becoming increasingly important in many scientific areas including machine learning, social network analysis and bioinformatics. One natural type of question that can be asked in network analysis is “Given two sets R and T of individuals in a graph with complete and missing knowledge, respectively, about a property of interest, which individuals in T are closest to R with respect to this property?”. To answer this question, we can rank the individuals in T such that the individuals ranked highest are most likely to exhibit the property of interest. Several methods based on weighted paths in the graph and Markov chain models have been proposed to solve this task. In this paper, we show that we can improve previously published approaches by rephrasing this problem as the task of property prediction in graph-structured data from positive examples, the individuals in R, and unlabelled data, the individuals in T, and applying an inexpensive iterative neighbourhood's majority vote based prediction algorithm (“iNMV”) to this task. We evaluate our iNMV prediction algorithm and two previously proposed methods using Markov chains on three real world graphs in terms of ROC AUC statistic. iNMV obtains rankings that are either significantly better or not significantly worse than the rankings obtained from the more complex Markov chain based algorithms, while achieving a reduction in run time of one order of magnitude on large graphs." @default.
- W1574321330 created "2016-06-24" @default.
- W1574321330 creator A5037096755 @default.
- W1574321330 creator A5043054424 @default.
- W1574321330 creator A5057936560 @default.
- W1574321330 date "2008-06-27" @default.
- W1574321330 modified "2023-09-23" @default.
- W1574321330 title "A Fast Method for Property Prediction in Graph-Structured Data from Positive and Unlabelled Examples" @default.
- W1574321330 cites W1528332570 @default.
- W1574321330 cites W1565746575 @default.
- W1574321330 cites W1908728294 @default.
- W1574321330 cites W1971937094 @default.
- W1574321330 cites W1974758710 @default.
- W1574321330 cites W1978558026 @default.
- W1574321330 cites W1981202432 @default.
- W1574321330 cites W2056944867 @default.
- W1574321330 cites W2061901927 @default.
- W1574321330 cites W2066636486 @default.
- W1574321330 cites W2076008912 @default.
- W1574321330 cites W2110224739 @default.
- W1574321330 cites W2121250409 @default.
- W1574321330 cites W2137253512 @default.
- W1574321330 cites W2147880316 @default.
- W1574321330 cites W2162630660 @default.
- W1574321330 cites W2170344111 @default.
- W1574321330 cites W2962735828 @default.
- W1574321330 hasPublicationYear "2008" @default.
- W1574321330 type Work @default.
- W1574321330 sameAs 1574321330 @default.
- W1574321330 citedByCount "2" @default.
- W1574321330 countsByYear W15743213302014 @default.
- W1574321330 countsByYear W15743213302017 @default.
- W1574321330 crossrefType "proceedings-article" @default.
- W1574321330 hasAuthorship W1574321330A5037096755 @default.
- W1574321330 hasAuthorship W1574321330A5043054424 @default.
- W1574321330 hasAuthorship W1574321330A5057936560 @default.
- W1574321330 hasConcept C105795698 @default.
- W1574321330 hasConcept C111472728 @default.
- W1574321330 hasConcept C11413529 @default.
- W1574321330 hasConcept C119857082 @default.
- W1574321330 hasConcept C124101348 @default.
- W1574321330 hasConcept C132525143 @default.
- W1574321330 hasConcept C138885662 @default.
- W1574321330 hasConcept C154945302 @default.
- W1574321330 hasConcept C189950617 @default.
- W1574321330 hasConcept C33923547 @default.
- W1574321330 hasConcept C41008148 @default.
- W1574321330 hasConcept C80444323 @default.
- W1574321330 hasConcept C89128539 @default.
- W1574321330 hasConcept C98763669 @default.
- W1574321330 hasConceptScore W1574321330C105795698 @default.
- W1574321330 hasConceptScore W1574321330C111472728 @default.
- W1574321330 hasConceptScore W1574321330C11413529 @default.
- W1574321330 hasConceptScore W1574321330C119857082 @default.
- W1574321330 hasConceptScore W1574321330C124101348 @default.
- W1574321330 hasConceptScore W1574321330C132525143 @default.
- W1574321330 hasConceptScore W1574321330C138885662 @default.
- W1574321330 hasConceptScore W1574321330C154945302 @default.
- W1574321330 hasConceptScore W1574321330C189950617 @default.
- W1574321330 hasConceptScore W1574321330C33923547 @default.
- W1574321330 hasConceptScore W1574321330C41008148 @default.
- W1574321330 hasConceptScore W1574321330C80444323 @default.
- W1574321330 hasConceptScore W1574321330C89128539 @default.
- W1574321330 hasConceptScore W1574321330C98763669 @default.
- W1574321330 hasLocation W15743213301 @default.
- W1574321330 hasOpenAccess W1574321330 @default.
- W1574321330 hasPrimaryLocation W15743213301 @default.
- W1574321330 hasRelatedWork W1526097585 @default.
- W1574321330 hasRelatedWork W1926890729 @default.
- W1574321330 hasRelatedWork W2083970694 @default.
- W1574321330 hasRelatedWork W2122372758 @default.
- W1574321330 hasRelatedWork W2125497405 @default.
- W1574321330 hasRelatedWork W2137609262 @default.
- W1574321330 hasRelatedWork W2155434396 @default.
- W1574321330 hasRelatedWork W2293497821 @default.
- W1574321330 hasRelatedWork W2529520435 @default.
- W1574321330 hasRelatedWork W2553870915 @default.
- W1574321330 hasRelatedWork W2886129097 @default.
- W1574321330 hasRelatedWork W2947361127 @default.
- W1574321330 hasRelatedWork W2950151615 @default.
- W1574321330 hasRelatedWork W2991274409 @default.
- W1574321330 hasRelatedWork W3015293812 @default.
- W1574321330 hasRelatedWork W3035909655 @default.
- W1574321330 hasRelatedWork W3122685876 @default.
- W1574321330 hasRelatedWork W3170504989 @default.
- W1574321330 hasRelatedWork W3202599194 @default.
- W1574321330 hasRelatedWork W48831783 @default.
- W1574321330 isParatext "false" @default.
- W1574321330 isRetracted "false" @default.
- W1574321330 magId "1574321330" @default.
- W1574321330 workType "article" @default.