matlab - Calculating the degree matrix having the sparse representation of the adjacency matrix -



matlab - Calculating the degree matrix having the sparse representation of the adjacency matrix -

i trying calculate laplacian matrix of graph. ve calculated sparse representation of adjacency matrix stored in text file dimension nx3. n size of nodes (ith-node jth node weight). open in matlab file adj = spconvert(adj);. next step calculate grade matrix of sparse matrix in order perform operation l = d - adj. how possible calculate grade matrix having input sparse adjacency matrix of graph? in order calculate grade matrix calculate grade every node:

for i=1:n % size of node degree(i) = length(find(adj(:,1) == & adj(:,3) == 1)); end

however, how can perform subtraction of d , a?

use spdiags function convert grade vector sparse diagonal matrix. subtract adjacency matrix diagonal matrix laplacian. illustration using code:

adj = spconvert(adj); i=1:size(adj, 1) degree(i) = calcdegree(adj, i) end d = spdiags(degree, 0, size(adj, 1), size(adj, 2)); l = d - adj;

by way, code calculating node grade may incorrect.

matlab sparse-matrix adjacency-matrix

Comments

Post a Comment

Popular posts from this blog

model view controller - MVC Rails Planning -

model view controller - MVC Rails Planning - i'm starting rails , i'm building app stores films info, user can watch film , give grade on web application. i have coded cinema model, controller , views. now, have 2 questions: should need create model , controller grading? in case, should create or should wait , create first users model , controller? yes, on model , controller grades. that'd feasible way maintain track of who's graded what. it's create first, i'd start users, since grades depend on both films , users. ruby-on-rails model-view-controller
Read more

ruby on rails - Devise Logout Error in RoR -

ruby on rails - Devise Logout Error in RoR - while using devise in ror, encountering unusual error when trying log out url different root url. displays me : actioncontroller::invalidauthenticitytoken in devise::sessionscontroller#destroy" for illustration if rooting path after log in '/structure', , seek log out '/general' error, while logging out '/structure' fine. any help highly appreciated. ruby-on-rails ruby devise
Read more

html - Submenu setup with jquery and effect 'fold' -

html - Submenu setup with jquery and effect 'fold' - i want open submenu jquery effect fold, problem if user "hover effect" fast menu remain open, how can avoid this, jquery code is: $('ul.mainmenu li').hover( function() { $(this).children('ul').show('fold', 570); }, function() { $(this).children('ul').hide('fold', 500); } ); my jsfiddle link is: http://jsfiddle.net/9wkbf/ updated fiddle the reason behind problem is, first event $(this).children('ul').show('fold', 570); queued , until completes, sec animation not start. the next snippet can workaround $('ul.mainmenu > li').hover( function() { $(this).children('ul').show('fold', 570); }, function() { $('ul:not(.mainmenu)').hide('fold', 500); } ); *important note : work current scenario. jquery html css
Read more