clustering based on groups

[almende]

clustering based on groups

[wimrijnders]

It's not a feature that is available as of today. However, it's not too hard to add this functionality outside of Network. Here is my take on it:

// Pre: data.nodes and data.edges initialized as vis.DataSet instances

/**
 * Extract given field from items array and return unique values in an array
 */
function fieldFromItems(items, field) {
  var tmpHash = {};
  for (var n in items) {
    tmpHash[items[n][field]] = true;
  }

  return Object.keys(tmpHash);
}


function collectGroups() {
  var items = data.nodes.get({
    fields: ['group']
  });
  return fieldFromItems(items, 'group');
}

// Determine all distinct group id's
var groups = collectGroups();

// Cluster per group
for (var n in groups) {
  var group = groups[n];

  network.cluster({
    joinCondition: function(item) {
      return item.group == group;
    },
    clusterNodeProperties: {
      label: 'Group ' + group
    }
  });
}

HTH

[AlexDM0]

Hi Jimmy,

Currently this is not possible. This concept has been on our internal
list but I cannot give any estimates on if or when this will be
included. First and foremost vis is a visualization library. Feature
based clustering could be very useful but it is also more on the side
of data analysis. Our main concern is that we will have to (partly)
disregard the connections and create a feature vector with properties
for the nodes. This feature vector will be clustered through some kind
of kmeans algorithm. Once this is done, the presentation of such
clusters might be very illogical since you're collapsing a high
dimensional space (feature vector) to a 2d space where only X and Y
matter.

We would very much appreciate to hear about your use case. Maybe you
have a way or idea of using feature based clustering that would
sidestep these problems.

Regards,

Alex

[ymmijgno]

Hi Alex,

Thanks for the explanation.

I don't have any idea how to solve the problems you mentioned.
I just wanted to see how the graph would look if I cluster nodes based on features.

My use case is simple. Using the clustering example from vis.js, instead of clustering connected nodes while zooming out, I would like to cluster nodes with similar attributes.

[AlexDM0]

Hi Jimmy,

Currently, we favor the method that respects the structure of the network. I cannot promise we'll expand upon this further but who knows? :)

Thank you for using vis!

[Divyanshu07]

Is this feature available as of today?

[JasonBruno]

I too am wondering if this feature is available as of today.