Oh boy, finally my last blog post. I remember when I first found out I was accepted as a CREU scholar I went and read a bunch of blog posts from members during the 2016-2017 year. If ANYONE out there is reading this blog post, I will tell you that writing a year’s worth of blog posts is a lot harder than it sounds. Now I finally understand why so many of those posts began to taper off towards the end, haha! It has been very helpful, though, to write about all my success/failures in a weekly ‘journal’. I hope I’ll always have this website up to remember the year I spent researching with Dr. Rosen. This was probably the[…]
This is one of my favorite lines from our paper: “By 0-dimensional features, we do not mean the…, but instead, the connected components of a graph.” I’m not sure why, but it was always something that stood out to me. Funnily enough, although we plan to write another paper on the 1-dimensional features of a graph, I’m also working on another 1-D project with Dr. Rosen that specifically works with 1-D *functions*! These are just your typical line graphs that are found commonly for stocks, weather change, etc. We’re hoping to using persistent homology to simplify the line in a way that best preserves the original line in terms of error (by using the integral- wow! everything I learned in[…]
I think I’ll spend this week explaining exactly what the 1-dimensional PH features project is about. Now that I have a much better grasp on how the 0-dimensional project works (it only took me nearly an entire year..) I feel I know a bit more about the 1-d project! When I first approached Dr. Rosen about working together in his lab, the idea was to get started on the 1-dimensional project first. We quickly learned there was still a lot to do and flesh out for the 0-dimensional project. As far as we knew, there was no technique/software to detect the 1-dimensional PH features of a graph interactively. Since then, there has been a paper published to detect cycles, however,[…]
These posts are coming a bit late, but I blame how hectic graduating is. Since these are being written in the future, I will try my best to recount what happened in my last few weeks of undergrad. During this time, Dr. Rosen and I sat down and talked what should be next. I’ve officially decided to attend Tufts University to work with Remco Chang, and I’m so excited! Remco, Kristi, and Dr. Rosen are all familiar with each other (and collaborated together on various things), so it should be an easy transition for me through the summer. I’ll be working with Kristi on her work in uncertainty visualization, and hopefully I can finish the new projects I’m working on[…]
Somehow I made it out alive after that deadline. I may have knocked five years off my overall lifespan, but the paper has officially been submitted. Dr. Rosen was a real trooper this week: I probably sent him half the amount of emails that I’ve sent him in the entirety of us working together in this past week alone. We’re both super happy with the way our paper came out, and it’d be awesome to have this paper together before I graduate from USF. This week we’re meeting to talk grad school and figure out the next steps with our 1-dimensional tool. I leave in late May/early June for my internship at NREL, so I’m going to try my best[…]
This week was super stressful. Our Vis deadline is 3/31 and I’ve pulled three all-nighters in one week. I remember when I was back at FSU as a first year music student I used to pull all-nighters like it was NOTHING! Our paper is really wrapping together and I have to say, I totally love it! I’m really happy about the progress we made and I really hope it gets in to Vis this year. Germany would be awesome to visit! I’m finishing the results section this week and also cleaning up the code to submit. We’re redoing our video presentation and also packaging up our software so reviewers can play with the graphs themselves. I’ve learned so much about[…]
In addition to the synthetic datasets we’ve generated, another aspect of my job these next few weeks is finding more real world graphs to run our tool on. I’ve found some really neat ones, and I’ll link the websites at the bottom of my blog post. Noticeably, our tool works really well on collaboration networks and social networks. It’s really interesting to see these dominant structures form using PH on graphs, the more I learn about working with graphs really makes me want to continue doing so through my PhD. Our Vis deadline is March 31st, so there’s a lot to do! weighted, undirected networks: https://toreopsahl.com/datasets/ network data: http://www-personal.umich.edu/~mejn/netdata/ synthetic datsets: https://sparse.tamu.edu/
So we decided to resubmit our 0-dimensional PH FDL paper to Vis ’18. One of the biggest critiques our reviewers had from EuroVis was that we didn’t test enough datasets (mainly, larger ones). This week we’ve been focusing on finding large datasets and synthetically generated artificial ones, as well. Mustafa kindly generated about 20 of them (wow!) for us so I’ve been testing them and seeing what kind of layouts and structures our tool produces. So far, the results have been great! We’re going to continue focusing on expanding our results section to hopefully have something more compelling to show to the reviewers this round.
Part of what we’re reworking for the 0d project is adding more datasets. These need to include graphs with 5,000-10,000 nodes, some synthetic and some real-world datasets. This week I’m working on finding large graphs and cleaning up the code for our project. I’m also going to be implementing some other methods to compare against ours. We’ll hopefully have a table of various methods with graph layouts for every method. We’re aiming for the Vis ’18 deadline, which only gives us 3.5 weeks, so wish us luck!
This week we’ve been revisiting the 0-dimensional PH project to submit to either Vis ’18 or TVCG. Part of this has been optimizing how the force-directed layout runs — we changed it from n^2 to n*log(n). We’ve also been working on cleaning up the code to use as part of the submission. I’m presenting our paper to the data visualization class so I’ve been taking new pictures for the project and updating my slides. This past week I visited the University of British Columbia! It was my first time in Canada and it was great. In two weeks I’ll be visiting UMD college park, and finally I’ll be done with all my visits. The Vis ’18 deadline is March 31st,[…]