Sciweavers

1095 search results - page 108 / 219
» A Parallel Algorithm for Computing Betweenness Centrality
Sort
View
123
Voted
CSL
2005
Springer
15 years 8 months ago
Feasible Proofs of Matrix Properties with Csanky's Algorithm
We show that Csanky’s fast parallel algorithm for computing the characteristic polynomial of a matrix can be formalized in the logical theory LAP, and can be proved correct in LA...
Michael Soltys
128
Voted
ICMCS
2006
IEEE
115views Multimedia» more  ICMCS 2006»
15 years 8 months ago
Similar Segment Detection for Music Structure Analysis via Viterbi Algorithm
The analysis of audio signals of popular and rock songs of the versechorus form to reconstruct its original musical structures is investigated in this work. We first compute the ...
Yu Shiu, Hong Jeong, C. C. Jay Kuo
139
Voted
ESANN
2000
15 years 4 months ago
Distributed clustering and local regression for knowledge discovery in multiple spatial databases
Many large -scale spatial data analysis problems involve an investigation of relationships in heterogeneous databases. In such situations, instead of making predictions uniformly a...
Aleksandar Lazarevic, Dragoljub Pokrajac, Zoran Ob...
143
Voted
WWW
2007
ACM
16 years 3 months ago
Ontology summarization based on rdf sentence graph
Ontology summarization is very important to quick understanding and selection of ontologies. In this paper, we study extractive summarization of ontology. We propose a notion of R...
Xiang Zhang, Gong Cheng, Yuzhong Qu
136
Voted
MOBIHOC
2009
ACM
16 years 3 months ago
Multicasting in delay tolerant networks: a social network perspective
Node mobility and end-to-end disconnections in Delay Tolerant Networks (DTNs) greatly impair the effectiveness of data dissemination. Although social-based approaches can be used ...
Wei Gao, Qinghua Li, Bo Zhao, Guohong Cao