Caltech Stem

The Problem:   My last technical journal for this dataset can be found on the home page but here's a short summary: Zachary’s Karate Club is a social network of a karate club that captures 34 members and records links with pairs of interacting members as edges. During the study, the karate club had split into two (between John and Mr. Hi), coincidentally also dividing the members into the two factions. The task at hand is to determine/predict which members would stick with John or leave with Mr. Hi. This is an example of an algorithm splitting the 34 members into two groups, indicated by the color difference The Algorithm: Previously I've tried many algorithms like K-nearest-neighbor but all of those have proven not applicable to this graph dataset. However , I was fortunate enough to have found an algorithm that sounds promising: Community Detection/Girvan-Newman Algorithm. Here's a basic rundown on how the code works: Girvan-Newman Algorithm (In...

On Thursday, we went to Caltech to visit Dr. Hassibi for our biweekly meeting. Each of us would talk about our algorithm. Dr. Hassibi went over Spectral Clustering which works like finding the max eigenvalue and its eigenvector to create a k-number of cliques. Cliques are the ideal graph clusters because all the nodes in a cluster are connected to each other and never to other nodes outside. Our task for the next three weeks is to complete testing for our algorithms on the Karate Club dataset and understand the math behind it. Picture of Dr. Hassibi and the whiteboard detailing the basics of what Spectral clustering is I also went to West Torrance High School to do a math competition (BML) with my friends. I took the Pre-calculus, Calculus, and Number Theory tests, all of which were a challenge to me. I had studied for an extensive amount of time but my scores did not reflect my efforts. I tripped up on careless mistakes and some unexcusable mishaps ...

Yesterday I already wrote about a Technical Journal detailing what I did for the last two weeks in my Caltech STEM program. I went over the Zachary's Karate Club dataset and predicting the members with Kmeans and Spectral Clustering Algorithm. So in substitute for such, I'll just talk about what has been on my mind for the past few weeks. My APUSH class has not been that stressful but the tests do worry me a lot. Mr. Paccone, my teacher, has recently assigned us large parts of his lesson slideshow and tested us given a short time. And by the time we take the test, I have absorbed nothing from cram sessions with the slides. Thankfully I watched videos from the internet to cope with my lack of understanding. My English class has been fine with me. We're reading this book called The Crucible  which is based on the Salem Witch Trials held in Massachusetts. The purpose of the novel was to address McCarthyism and its obvious problems. I've taken a quiz and test on it...

The Problem: The data set we needed to correctly predict was Zachary’s Karate Club, a social network of a university karate club studied by Wayne W. Zachary between 1970 and 1972. The network captures 34 members of a karate club and records links with pairs of interacting members. During the study, the owner of the club, John A, and instructor, Mr. Hi, had an argument and decided to part ways from each other. This effectively split the 34 members into two: half of them left for Mr. Hi’s new company and the rest either found a new instructor or quit the sport. The task at hand is from a data set, determine which members would stick with John or leave with Mr. Hi. This is an example of an algorithm splitting the 34 members into two groups, indicated by the color difference The Data: The data, in its simplest form, is a graph that has 34 nodes, each one representing one member. The nodes have a node attribute ‘club’ that indicates the name of the club to which the member ...