SemOpenAlex |

SemOpenAlex

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

Showing items 1 to 97 of 97 with 100 items per page.

W2030339748 endingPage "989" @default.
W2030339748 startingPage "977" @default.
W2030339748 abstract "The aim of this paper is to explore the use of backtrackless walks and prime cycles for characterizing both labeled and unlabeled graphs. The reason for using backtrackless walks and prime cycles is that they avoid tottering, and can increase the discriminative power of the resulting graph representation. However, the use of such methods is limited in practice because of their computational cost. In this paper, we present efficient methods for computing graph kernels, which are based on backtrackless walks in a labeled graph and whose worst case running time is the same as that of kernels based on random walks. For clustering unlabeled graphs, we construct feature vectors using Ihara coefficients, since these coefficients are related to the frequencies of prime cycles in the graph. To efficiently compute the low order coefficients, we present an O (| V | 3 ) algorithm which is better than the O (| V | 6 ) worst case running time of previously known algorithms. In the experimental evaluation, we apply the proposed method to clustering both labeled and unlabeled graphs. The results show that using backtrackless walks and prime cycles instead of random walks can increase the accuracy of recognition." @default.
W2030339748 created "2016-06-24" @default.
W2030339748 creator A5032741413 @default.
W2030339748 creator A5069824721 @default.
W2030339748 creator A5074364400 @default.
W2030339748 date "2013-06-01" @default.
W2030339748 modified "2023-09-25" @default.
W2030339748 title "Backtrackless Walks on a Graph" @default.
W2030339748 cites W1966194116 @default.
W2030339748 cites W1970754929 @default.
W2030339748 cites W1973448977 @default.
W2030339748 cites W1979908024 @default.
W2030339748 cites W1996824494 @default.
W2030339748 cites W2013603299 @default.
W2030339748 cites W2036870852 @default.
W2030339748 cites W2039444222 @default.
W2030339748 cites W2053841470 @default.
W2030339748 cites W2054036712 @default.
W2030339748 cites W2058067194 @default.
W2030339748 cites W2102167843 @default.
W2030339748 cites W2109057050 @default.
W2030339748 cites W2111308925 @default.
W2030339748 cites W2114997044 @default.
W2030339748 cites W2123977795 @default.
W2030339748 cites W2139380913 @default.
W2030339748 cites W2139906443 @default.
W2030339748 cites W2140418016 @default.
W2030339748 cites W2142193905 @default.
W2030339748 cites W2147286743 @default.
W2030339748 cites W2149654888 @default.
W2030339748 cites W2164064742 @default.
W2030339748 cites W2167663812 @default.
W2030339748 cites W2175110005 @default.
W2030339748 cites W4213281018 @default.
W2030339748 cites W4244030505 @default.
W2030339748 cites W4292023222 @default.
W2030339748 doi "https://doi.org/10.1109/tnnls.2013.2248093" @default.
W2030339748 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/24808478" @default.
W2030339748 hasPublicationYear "2013" @default.
W2030339748 type Work @default.
W2030339748 sameAs 2030339748 @default.
W2030339748 citedByCount "57" @default.
W2030339748 countsByYear W20303397482013 @default.
W2030339748 countsByYear W20303397482014 @default.
W2030339748 countsByYear W20303397482015 @default.
W2030339748 countsByYear W20303397482016 @default.
W2030339748 countsByYear W20303397482017 @default.
W2030339748 countsByYear W20303397482018 @default.
W2030339748 countsByYear W20303397482019 @default.
W2030339748 countsByYear W20303397482020 @default.
W2030339748 countsByYear W20303397482021 @default.
W2030339748 countsByYear W20303397482022 @default.
W2030339748 countsByYear W20303397482023 @default.
W2030339748 crossrefType "journal-article" @default.
W2030339748 hasAuthorship W2030339748A5032741413 @default.
W2030339748 hasAuthorship W2030339748A5069824721 @default.
W2030339748 hasAuthorship W2030339748A5074364400 @default.
W2030339748 hasConcept C105795698 @default.
W2030339748 hasConcept C114614502 @default.
W2030339748 hasConcept C121194460 @default.
W2030339748 hasConcept C132525143 @default.
W2030339748 hasConcept C154945302 @default.
W2030339748 hasConcept C184992742 @default.
W2030339748 hasConcept C33923547 @default.
W2030339748 hasConcept C41008148 @default.
W2030339748 hasConcept C73555534 @default.
W2030339748 hasConceptScore W2030339748C105795698 @default.
W2030339748 hasConceptScore W2030339748C114614502 @default.
W2030339748 hasConceptScore W2030339748C121194460 @default.
W2030339748 hasConceptScore W2030339748C132525143 @default.
W2030339748 hasConceptScore W2030339748C154945302 @default.
W2030339748 hasConceptScore W2030339748C184992742 @default.
W2030339748 hasConceptScore W2030339748C33923547 @default.
W2030339748 hasConceptScore W2030339748C41008148 @default.
W2030339748 hasConceptScore W2030339748C73555534 @default.
W2030339748 hasIssue "6" @default.
W2030339748 hasLocation W20303397481 @default.
W2030339748 hasLocation W20303397482 @default.
W2030339748 hasOpenAccess W2030339748 @default.
W2030339748 hasPrimaryLocation W20303397481 @default.
W2030339748 hasRelatedWork W1978042415 @default.
W2030339748 hasRelatedWork W1984953408 @default.
W2030339748 hasRelatedWork W2010720345 @default.
W2030339748 hasRelatedWork W2185671459 @default.
W2030339748 hasRelatedWork W2404664685 @default.
W2030339748 hasRelatedWork W2893190530 @default.
W2030339748 hasRelatedWork W2976111252 @default.
W2030339748 hasRelatedWork W4234591301 @default.
W2030339748 hasRelatedWork W4239500383 @default.
W2030339748 hasRelatedWork W829553693 @default.
W2030339748 hasVolume "24" @default.
W2030339748 isParatext "false" @default.
W2030339748 isRetracted "false" @default.
W2030339748 magId "2030339748" @default.
W2030339748 workType "article" @default.