Discuss Modularity Optimization (a graph clustering technique)! [one time meet]

  • October 8, 2014 · 6:30 PM
  • This location is shown only to members

Want to get your feet wet with graph algorithms? There's an excellent paper by Newman on modularity optimization. It's a graph clustering algorithm that tries to optimize "modularity" (the division of the graph into communities) by looking at eigenvectors of a matrix. You'll need some basic understanding of eigenvectors in linear algebra for this one, but that's about it as far as prerequisites go! This paper is really well written, and I think you'll find it inspiring. Here's the link:
http://arxiv.org/pdf/physics/0605087
We'll set the date and location once a few people comment saying they've read the paper, and/or are ready to discuss it. Don't expect to understand everything after a first read through! Math is hard. That's what the group is here for.

Recommended Prerequisites:

Linear Algebra: (intermediate level) matrix multiplication; eigenvectors and eigenvalues of matrices

Graph Theory: (beginner level) know what a graph is; understand (or want to understand!) why we might want to cluster the nodes of a graph.

Computer Science: (beginner level) know what an algorithm is.  optional: Understand why it is important that an algorithm runs quickly; Understand what a heuristic is.

Join or login to comment.

  • Eugene T.

    Will recording and slides be available; if yes, then where (link)? It appear to be very interesting topic.

    October 8

  • Adam K.

    D'oh. I'm busy both of those nights. Can we reschedule for two weeks from Wednesday? Alternatively, maybe Tuesday of next week?

    February 24, 2014

    • A former member
      A former member

      I'd have to double-check about rescheduling, but Tuesdays seem the general day to go.

      Sorry guys for gettnig this together so late. I've been in another world the last couple weeks...

      February 24, 2014

  • A former member
    A former member

    Let's say Wednesday to give as much notice as possible. Maybe we could get a projector and try to reproduce the results using numpy together?

    February 24, 2014

    • A former member
      A former member

      The room I have for Wednesday night isn't really that great for a projector. Seems like Wednesday is really busy here and we probably wouldn't be able to find a room (even just ad hoc at the last minute) where a projector would work.

      Tuesdays are generally better. The room we can use tomorrow is pretty big and there might be a working projector setup already...and if not we should be able to get one. Of course maybe it's too late to do the meeting tomorrow.

      February 24, 2014

  • A former member
    A former member

    Hi is there any interest in this? I wasn't sure since no one ended up replying the previous messages (and I'm incompetent and forgot to follow up until now)...

    In any case, we do have access to a large room at Columbia tomorrow night at 7:00PM if we want it and then on Wednesday we have access to a smaller room at 7:00PM that can hold around 10 people. If there is interest, I'll certainly meet, though at this point this might all be too late notice for most people.

    February 24, 2014

  • A former member
    A former member

    If Columbia isn't too far for most people, we usually have rooms free in the evenings here.

    2 · February 10, 2014

    • A former member
      A former member

      Alright so here our options. I definitely have access to a room on the 26th from 7 - whenever, but it's on the small side. Anything more than 9 people would be a bit cramped.

      February 12, 2014

    • A former member
      A former member

      Sorry hit enter too early...here is the rest of the message:

      If we took that room we could almost certainly sneak into another larger room that's available if necessary, since many rooms are booked by people who don't end up showing up. The only problem is that is a bit of a gamble and I don't want to have that backfire on us considering the people travelling.

      The other option is to move it Tuesday the 25th. I can reserve a room from 7-9 on Tuesday the 25th here which is easily large enough to accomodate everyone.

      I'm not sure exactly what the right move is...any opinions? Sorry for all the confusion...it turns out real estate in NYC is pretty tough...

      February 12, 2014

  • Adam K.

    Hey Everyone! Still looking for a venue for this one! Anybody know of a place?

    February 9, 2014

  • Anne M.

    Paper title sounds great;23 Jul 2006 Finding community structure in networks using the eigenvectors of matrices M. E. J. Newman. I will print and read.

    December 29, 2013

People in this
Meetup are also in:

Imagine having a community behind you

Get started Learn more
Rafaël

We just grab a coffee and speak French. Some people have been coming every week for months... it creates a kind of warmth to the group.

Rafaël, started French Conversation Group

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy