Skip to content

Commit 0e89f9b

Browse files
author
Russell Vea
committed
made the algorithms work
1 parent 6d32a4a commit 0e89f9b

35 files changed

+1162
-110
lines changed

‎bin/edu/hawaii/ics311/amatrix/AdjacencyMatrix.class

118 Bytes
Binary file not shown.

‎bin/edu/hawaii/ics311/amatrix/BridgeComparator.class

1.04 KB
Binary file not shown.

‎bin/edu/hawaii/ics311/amatrix/BronKerbosch.class

223 Bytes
Binary file not shown.

‎bin/edu/hawaii/ics311/amatrix/CommunityComparator.class

0 Bytes
Binary file not shown.

‎bin/edu/hawaii/ics311/amatrix/CommunityDetection.class

1.47 KB
Binary file not shown.

‎doc/Testing.html

+401
Large diffs are not rendered by default.

‎doc/Testing.html~

+147
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,147 @@
1+
<?xml version="1.0" encoding="utf-8"?>
2+
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
3+
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
4+
<html xmlns="http://www.w3.org/1999/xhtml"
5+
lang="en" xml:lang="en">
6+
<head>
7+
<title>Testing</title>
8+
<meta http-equiv="Content-Type" content="text/html;charset=utf-8"/>
9+
<meta name="generator" content="Org-mode"/>
10+
<meta name="generated" content="2011-12-15 09:33:59 HST"/>
11+
<meta name="author" content="Russellvea"/>
12+
<meta name="description" content=""/>
13+
<meta name="keywords" content=""/>
14+
<style type="text/css">
15+
<!--/*--><![CDATA[/*><!--*/
16+
html { font-family: Times, serif; font-size: 12pt; }
17+
.title { text-align: center; }
18+
.todo { color: red; }
19+
.done { color: green; }
20+
.tag { background-color: #add8e6; font-weight:normal }
21+
.target { }
22+
.timestamp { color: #bebebe; }
23+
.timestamp-kwd { color: #5f9ea0; }
24+
p.verse { margin-left: 3% }
25+
pre {
26+
border: 1pt solid #AEBDCC;
27+
background-color: #F3F5F7;
28+
padding: 5pt;
29+
font-family: courier, monospace;
30+
font-size: 90%;
31+
overflow:auto;
32+
}
33+
table { border-collapse: collapse; }
34+
td, th { vertical-align: top; }
35+
dt { font-weight: bold; }
36+
div.figure { padding: 0.5em; }
37+
div.figure p { text-align: center; }
38+
.linenr { font-size:smaller }
39+
.code-highlighted {background-color:#ffff00;}
40+
.org-info-js_info-navigation { border-style:none; }
41+
#org-info-js_console-label { font-size:10px; font-weight:bold;
42+
white-space:nowrap; }
43+
.org-info-js_search-highlight {background-color:#ffff00; color:#000000;
44+
font-weight:bold; }
45+
/*]]>*/-->
46+
</style>
47+
<script type="text/javascript">
48+
<!--/*--><![CDATA[/*><!--*/
49+
function CodeHighlightOn(elem, id)
50+
{
51+
var target = document.getElementById(id);
52+
if(null != target) {
53+
elem.cacheClassElem = elem.className;
54+
elem.cacheClassTarget = target.className;
55+
target.className = "code-highlighted";
56+
elem.className = "code-highlighted";
57+
}
58+
}
59+
function CodeHighlightOff(elem, id)
60+
{
61+
var target = document.getElementById(id);
62+
if(elem.cacheClassElem)
63+
elem.className = elem.cacheClassElem;
64+
if(elem.cacheClassTarget)
65+
target.className = elem.cacheClassTarget;
66+
}
67+
/*]]>*///-->
68+
</script>
69+
</head>
70+
<body>
71+
<div id="content">
72+
73+
<h1 class="title">Testing</h1>
74+
75+
76+
<div id="table-of-contents">
77+
<h2>Table of Contents</h2>
78+
<div id="text-table-of-contents">
79+
<ul>
80+
<li><a href="#sec-1">1 Testing </a></li>
81+
</ul>
82+
</div>
83+
</div>
84+
85+
<div id="outline-container-1" class="outline-2">
86+
<h2 id="sec-1"><span class="section-number-2">1</span> Testing </h2>
87+
<div class="outline-text-2" id="text-1">
88+
89+
90+
<p>
91+
I've implemented Palla et al.'s k-clique algorithm using Bron-Kerbosch clique-detection.
92+
The wikipedia site, recommnded by Dr Suthers, features a runthrough of the algorithm on a small graph.
93+
I constructed the graph (found under doc/wiki.net) and ran it through my implementation of the Bron-Kerbosch algorithm and it results in the same cliques that the that is reported. Therefore I believe my implementation of the Bron-Kerbosch clique-detection is suitable for use in Palla et al's k-clique detection algorithm.
94+
</p>
95+
96+
97+
<pre>
98+
Communities found with implementation of Bron-Kerbosch algorithm:
99+
[1, 2]
100+
[4, 3]
101+
[1, 0, 4]
102+
[3, 2]
103+
[3, 5]
104+
</pre>\
105+
<p>
106+
Output of minimum CommunityDetection.find(2):
107+
</p>
108+
<p>
109+
Bridges:
110+
vertex # Communities it belongs to
111+
</p>
112+
<p>
113+
Amount communities found: 5
114+
id size
115+
1: 3 deg(1) = 3
116+
2: 2 deg(1) = 3
117+
3: 2 deg(4) = 3
118+
4: 2 deg(3) = 3
119+
5: 2 deg(3) = 3
120+
</p>
121+
<p>
122+
Bridges:
123+
vertex # Communities it belongs to
124+
0: 3 3
125+
1: 1 2
126+
2: 4 2
127+
3: 2 2
128+
4: 0 1
129+
5: 5 1
130+
</p>
131+
<p>
132+
Community Statistics
133+
Size of Community #of communities of this size
134+
3 1
135+
2 4
136+
</p></div>
137+
</div>
138+
<div id="postamble">
139+
<p class="author"> Author: Russellvea
140+
<a href="mailto:veas@veas-ThinkPad-X220">&lt;veas@veas-ThinkPad-X220&gt;</a>
141+
</p>
142+
<p class="date"> Date: 2011-12-15 09:33:59 HST</p>
143+
<p class="creator">HTML generated by org-mode 6.33x in emacs 23</p>
144+
</div>
145+
</div>
146+
</body>
147+
</html>

0 commit comments

Comments
 (0)