Email: | d4vidwang@gmail.com |
---|---|
Home institution: | University of North Carolina at Chapel Hill |
Project: | Exploring billion edge graphs |
Mentor: | Prof. James Abello
Hi! Welcome to my project page. My name is David Wang, and I'm a sophomore majoring in mathematics at UNC Chapel Hill. Please see thisGoogle Drive link for my presentations and paper.
Week 1 - Excited to move in and start the program! Met my professor (Prof. Abello) and graduate student mentor (Haoyang Zhang), who introduced me to the project requirements.
Week 2 - I collected patterns from the patent citations database. Also attempted to prove (from scratch) a tricky geometric lemma, which I later discovered was already known.
Week 3 - I collected patterns from the patent citations database. Haoyang introduced me to the neo4j exploration software, which I used to examine individual data from the Pandora papers.
Week 4 - I collected patterns from the movie database. Finished reading through "Neo4j for Dummies", and looked into analyzing the pattern interestingness problem from a barycentric viewpoint.
Week 5 - I collected patterns from the offshore leaks database. Wrote a neat script to efficiently produce patterns entirely within neo4j.
Week 6 - I collected patterns from the offshore leaks database. Finally, finally made some breakthroughs into extending visibility graph classes into size n+1.
Week 7 - Read through techniques & papers on mathematical interestingness. The barycentric idea should work, but the width variable (a vector of variable dimension) makes it unwieldy.
Week 8 - Discovered an old paper of Warren which paved the way for an elegant upper bound on Vis(n+1). I polished the extension idea but was ultimately unable to produce a complete proof; the correctness is intuitive but extremely difficult to formalize. I'll need to tackle edge cases.
Week 9 - Final week of the program. We gave our final presentations and said our goodbyes. (See link below for materials.)
Please see this link for my program materials.