sql - How to count common neighbors of two users and calculate similarity? -

-

the monthly_connections table contains columns calling_party, called_party, common_neighbors, neighborhood_overlap

so table describes users connected. 1 of measures user similarity neighborhood overlap defined following:

neighborhood_overlap = (number of nodes neighbors of both calling_party , called_party)/(number of nodes neighbors of @ least 1 of calling_party or called_party)

trying calculate number of common neighbors 2 users wrote following query:

select  count (*)  (select t1.neighbora       (           select called_party neighbora monthly_connections            calling_party = '9f7334bcf9000cd68d40302dc4801e60c027a7d1'            union select calling_party neighbora monthly_connections                 called_party = '9f7334bcf9000cd68d40302dc4801e60c027a7d1') t1                             inner join (select called_party neighborb monthly_connections                        calling_party = '10d149a4356e1aa3a8af604bd992bba141db53d2'                       union select calling_party neighborb monthly_connections                             called_party = '10d149a4356e1aa3a8af604bd992bba141db53d2') t2 on t1.neighbora = t2.neighborb) t3

the query above calculates number of common neighbors of users 10d149a4356e1aa3a8af604bd992bba141db53d2 , 9f7334bcf9000cd68d40302dc4801e60c027a7d1

the goal write query set value of column common neighbors , neighborhood overlap each pair of connection in table

does know how write query update columns common_neighbors , neighborhood_overlap?

for common neighbors started write following query not correct:

 update mc set     common_neighbors =      (select count (*)  (select t1.neighbora (select called_party neighbora monthly_connections calling_party = mc.calling_party union select calling_party neighbora monthly_connections called_party = mc.calling_party) t1 inner join (select called_party neighborb monthly_connections calling_party = mc.called_party union select calling_party neighborb monthly_connections called_party = mc.called_party) t2 on t1.neighbora = t2.neighborb) t3) monthly_connections mc inner join t3 on t3.calling_party = mc.calling_party , t3.called_party = mc.called_party

i think query works (though might not performant).

update mc     set common_neighbors = (select count (*)      (       (select called_party monthly_connections          calling_party = mc.calling_party          union        select calling_party monthly_connections          called_party = mc.calling_party       )         intersect       (select calling_party monthly_connections         called_party = mc.called_party          union        select called_party monthly_connections          calling_party = mc.called_party       )      ) t1    ) monthly_connections mc

Comments

Post a Comment

Popular posts from this blog

android - Spacing between the stars of a rating bar? -

-
ho can set spacing beween stars? thats ratingbar: ratingbar = (ratingbar) inflater.inflate(r.layout.ratingbar, null); ratingbar.setlayoutparams(new layoutparams(layoutparams.wrap_content, layoutparams.wrap_content)); the layout: <?xml version="1.0" encoding="utf-8"?> <ratingbar xmlns:android="http://schemas.android.com/apk/res/android" style="@style/mystyle" android:layout_alignparentright="true" android:layout_height="19dp" android:layout_width="wrap_content" android:numstars="5"> </ratingbar> the style: <style name="mystyle" parent="@android:style/widget.ratingbar"> <item name="android:progressdrawable">@drawable/android_r2_ratingstar_yellow</item> <item name="android:indeterminatedrawable">@drawable/android_r2_ratingstar_grey</item> </style> thanks, cheers you have ...
Read more

html - Instapaper-like algorithm -

-
does of algorithm extracts contents webpage? instapaper ? there 2 steps instapaper does: find main content block on page (excluding headers, footers, menus etc) from content block extract , format text to find content block (typically html block element, div containing key page text content) instapaper uses algorithm 1 used readability . can @ source of readability.js see what's going on, @ core tries find area on page highest text/link ratio, although has other simple scoring metrics (e.g. off top of head, things ratio of text commas, para elements etc) go heuristics. once have identified root node element, relevant content, you'll need format it, if want can pull node element containing text out of source document , insert yours, in reality you'll want remove existing styles , apply own, standard , feel. if want output nice text-only can use jericho's renderer . update1 : should mention else instapaper - follow 'pagination' links (...
Read more

c# - How to execute a particular part of code asynchronously in a class -

-
i creating speech recognition engine that's going respond user commands.i have created button enable , disable speech recognition per user convenience.i have used dispose() of speech engine disable speech recoginition.here code private void button1_click(object sender, routedeventargs e) { engineon = !engineon; if (engineon) { speechengine = speech.createspeechengine(); //speech class creates , returns new speech engine. speechengine.audiolevelupdated += new eventhandler<audiolevelupdatedeventargs>(speechengine_audiolevelupdated); // use system's default microphone speechengine.setinputtodefaultaudiodevice(); speechengine.loadgrammar(new dictationgrammar()); // start listening speechengine.recognizeasync(recognizemode.multiple); } else { speechclass.myengine.dispose(); } } but disposal of speech obj...
Read more