||San Diego City College
||Branndonm1 [at] gmail [dot] com
||An Investigation of OEIS
The OEIS (On-Line Encyclopedia of Integer Sequences) is an online database of integer sequences created by Neil Sloane originally launched in 1996 while conducting research at AT&T labs. Nowadays the OEIS is used in various field of research including mathematics, computer science, and the life sciences. I along with group mates Hadley Black, Daniel Mawhirter, and
Kevin Sun am investigating ways to visually represent the data available on the site. Our goal is to develop a graphical representation of OEIS that will enhance users' capabilities when navigating database.
- Week 1:
- I met my group and my advisor. We discussed some preliminary theory and methods that might come in handy later on. My group got off to a quick start. We have lots of data collected. We have been focusing on the "core" sequences and have used them to generate a few nice graphs. From now on my job is to analyze the data with excel, so I've spent most of my time learning some basics. We also had our first presentation this week.
- Week 2:
- I've continued analyzing the data with excel. My group has been collaborating with a Riham Elsaadany, a Rutgers graduate student in computer science in order to create a relational database which we will use to conduct SQL queries. I will be the one in charge of such queries, and my group mates will explore graph theoretical queries. Hence, I've also spent some time on SQL query tutorials.
- Week 3:
- My group has still been working on setting up the relational database. I have continued analyzing the data with excel. At first I analyzed the data to make sure it contained all the information needed. I am now looking for qualitative information which may be helpful when conducting graph theoretical queries. So far I've found lots of nice information from the data available on OEIS.
- Week 4:
- We've finally got the relational database up. I with the help of Riham am going to start working on some of the queries. I've spent most of this week analyzing some shortest path induced graph on two particular sequences. I've been looking for interesting structures that arise, as well as potential bug that may need fixing. I will keep working on this until my group is finished generating some clustered graphs.
- Week 5:
- This week involved for analysis of the shortest path graph provided by Kevin Sun. Kevin implemented a new labeling scheme on the shortest path graph from before. The new visualize are better than before. The visuals now need less peeling, hence more information will be preserved and more semantics will be obtained from the graphs.
- Week 6:
- This week continued looking at the newly labeled shortest path graph. I also stared analyzing some clustered graph provided by Hadley. So far the clustering looks good, but the labeling scheme may need to be improved. My group has also put a website up allowing user to view the clustered OEIS graph as well as sequence specific shortest path graphs.
- Week 7:
- This week has been dedicated to the site we have up. I have been analyzing the clustered graphs and shortest path graphs on there. I have been looking for bugs, and have been taking note of improvements that can be made in order to enhance the user experience. Lastly, our final talk was given this week.
- Week 8:
- Now finished with presentation, my group has been working on a paper. We'd like to present our work at a conference. So far I've spent this week reading various paper in order to see other related research, and where our project fits in.
- Week 9:
- This is the last week of the REU. I've spent this week reading more papers, and writing more of the paper. I have also gathered new data that is related to the time varying aspect of our graphs that will be useful for the paper.