{"action":"created","issue":{"url":"https://api.github.com/repos/igraph/igraph/issues/855","labels_url":"https://api.github.com/repos/igraph/igraph/issues/855/labels{/name}","comments_url":"https://api.github.com/repos/igraph/igraph/issues/855/comments","events_url":"https://api.github.com/repos/igraph/igraph/issues/855/events","html_url":"https://github.com/igraph/igraph/issues/855","id":104666735,"number":855,"title":"[Feature suggestion] Find automorphism group of graph","user":{"login":"szhorvat","id":1212871,"avatar_url":"https://avatars.githubusercontent.com/u/1212871?v=3","gravatar_id":"","url":"https://api.github.com/users/szhorvat","html_url":"https://github.com/szhorvat","followers_url":"https://api.github.com/users/szhorvat/followers","following_url":"https://api.github.com/users/szhorvat/following{/other_user}","gists_url":"https://api.github.com/users/szhorvat/gists{/gist_id}","starred_url":"https://api.github.com/users/szhorvat/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/szhorvat/subscriptions","organizations_url":"https://api.github.com/users/szhorvat/orgs","repos_url":"https://api.github.com/users/szhorvat/repos","events_url":"https://api.github.com/users/szhorvat/events{/privacy}","received_events_url":"https://api.github.com/users/szhorvat/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":1,"created_at":"2015-09-03T10:48:14Z","updated_at":"2015-10-28T13:41:40Z","closed_at":null,"body":"igraph has functions for *counting* the number of automorphisms of a group, but it doesn't expose any functionality for actually retrieving the group.   Bliss (and possibly other libraries used?) [does have this functionality](http://www.tcs.hut.fi/Software/bliss/doxy/classbliss_1_1AbstractGraph.html#4d781026749d63e1c69f49633ec08f93).  It should be exposed in igraph.\r\n\r\nPerhaps I'm missing some applications, but the automorphism count _alone_ doesn't seem to be that useful. \r\n\r\n----\r\n\r\nJust as a clarification I would like to point out that Bliss will find the generators of the automorphism group.  This is not the same as the already existing functionality (through VF2) to list *all* isomorphisms.  The group may have only a few generators yet it may be too large to be able to handle/store each element. "},"comment":{"url":"https://api.github.com/repos/igraph/igraph/issues/comments/151847680","html_url":"https://github.com/igraph/igraph/issues/855#issuecomment-151847680","issue_url":"https://api.github.com/repos/igraph/igraph/issues/855","id":151847680,"user":{"login":"szhorvat","id":1212871,"avatar_url":"https://avatars.githubusercontent.com/u/1212871?v=3","gravatar_id":"","url":"https://api.github.com/users/szhorvat","html_url":"https://github.com/szhorvat","followers_url":"https://api.github.com/users/szhorvat/followers","following_url":"https://api.github.com/users/szhorvat/following{/other_user}","gists_url":"https://api.github.com/users/szhorvat/gists{/gist_id}","starred_url":"https://api.github.com/users/szhorvat/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/szhorvat/subscriptions","organizations_url":"https://api.github.com/users/szhorvat/orgs","repos_url":"https://api.github.com/users/szhorvat/repos","events_url":"https://api.github.com/users/szhorvat/events{/privacy}","received_events_url":"https://api.github.com/users/szhorvat/received_events","type":"User","site_admin":false},"created_at":"2015-10-28T13:41:40Z","updated_at":"2015-10-28T13:41:40Z","body":"https://github.com/igraph/igraph/pull/873 will fix this once merged."}}