Matches in SemOpenAlex for { <https://semopenalex.org/work/W4290762489> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4290762489 abstract "We develop new methods based on graph motifs for graph clustering, allowing more efficient detection of communities within networks. We focus on triangles within graphs, but our techniques extend to other clique motifs as well. Our intuition, which has been suggested but not formalized similarly in previous works, is that triangles are a better signature of community than edges. We therefore generalize the notion of conductance for a graph to {em triangle conductance}, where the edges are weighted according to the number of triangles containing the edge. This methodology allows us to develop variations of several existing clustering techniques, including spectral clustering, that minimize triangles split by the cluster instead of edges cut by the cluster. We provide theoretical results in a planted partition model to demonstrate the potential for triangle conductance in clustering problems. We then show experimentally the effectiveness of our methods to multiple applications in machine learning and graph mining." @default.
- W4290762489 created "2022-08-09" @default.
- W4290762489 creator A5011053473 @default.
- W4290762489 creator A5062318856 @default.
- W4290762489 creator A5069421706 @default.
- W4290762489 date "2016-06-20" @default.
- W4290762489 modified "2023-09-28" @default.
- W4290762489 title "Scalable motif-aware graph clustering" @default.
- W4290762489 doi "https://doi.org/10.48550/arxiv.1606.06235" @default.
- W4290762489 hasPublicationYear "2016" @default.
- W4290762489 type Work @default.
- W4290762489 citedByCount "0" @default.
- W4290762489 crossrefType "posted-content" @default.
- W4290762489 hasAuthorship W4290762489A5011053473 @default.
- W4290762489 hasAuthorship W4290762489A5062318856 @default.
- W4290762489 hasAuthorship W4290762489A5069421706 @default.
- W4290762489 hasBestOaLocation W42907624891 @default.
- W4290762489 hasConcept C111472728 @default.
- W4290762489 hasConcept C114614502 @default.
- W4290762489 hasConcept C121932024 @default.
- W4290762489 hasConcept C124101348 @default.
- W4290762489 hasConcept C132010649 @default.
- W4290762489 hasConcept C132525143 @default.
- W4290762489 hasConcept C138885662 @default.
- W4290762489 hasConcept C153180895 @default.
- W4290762489 hasConcept C154945302 @default.
- W4290762489 hasConcept C22047676 @default.
- W4290762489 hasConcept C33923547 @default.
- W4290762489 hasConcept C41008148 @default.
- W4290762489 hasConcept C48044578 @default.
- W4290762489 hasConcept C73555534 @default.
- W4290762489 hasConcept C77088390 @default.
- W4290762489 hasConcept C80444323 @default.
- W4290762489 hasConceptScore W4290762489C111472728 @default.
- W4290762489 hasConceptScore W4290762489C114614502 @default.
- W4290762489 hasConceptScore W4290762489C121932024 @default.
- W4290762489 hasConceptScore W4290762489C124101348 @default.
- W4290762489 hasConceptScore W4290762489C132010649 @default.
- W4290762489 hasConceptScore W4290762489C132525143 @default.
- W4290762489 hasConceptScore W4290762489C138885662 @default.
- W4290762489 hasConceptScore W4290762489C153180895 @default.
- W4290762489 hasConceptScore W4290762489C154945302 @default.
- W4290762489 hasConceptScore W4290762489C22047676 @default.
- W4290762489 hasConceptScore W4290762489C33923547 @default.
- W4290762489 hasConceptScore W4290762489C41008148 @default.
- W4290762489 hasConceptScore W4290762489C48044578 @default.
- W4290762489 hasConceptScore W4290762489C73555534 @default.
- W4290762489 hasConceptScore W4290762489C77088390 @default.
- W4290762489 hasConceptScore W4290762489C80444323 @default.
- W4290762489 hasLocation W42907624891 @default.
- W4290762489 hasOpenAccess W4290762489 @default.
- W4290762489 hasPrimaryLocation W42907624891 @default.
- W4290762489 hasRelatedWork W1126014701 @default.
- W4290762489 hasRelatedWork W205702776 @default.
- W4290762489 hasRelatedWork W2348925352 @default.
- W4290762489 hasRelatedWork W2355055415 @default.
- W4290762489 hasRelatedWork W2366939201 @default.
- W4290762489 hasRelatedWork W2380998760 @default.
- W4290762489 hasRelatedWork W2604457090 @default.
- W4290762489 hasRelatedWork W2997055501 @default.
- W4290762489 hasRelatedWork W50633494 @default.
- W4290762489 hasRelatedWork W2104798029 @default.
- W4290762489 isParatext "false" @default.
- W4290762489 isRetracted "false" @default.
- W4290762489 workType "article" @default.