From: Edward Swing <deswing@vs...> - 2010-06-17 15:01:31
Currently, the SRF query to generate a graph does not set any maximum size, node limits, etc. However, if a semantic mediawiki grows to multiple thousands of nodes, it is quite possible that an unlimited graph will exceed both the rendering capacity of the graph algorithm, and a user’s ability to comprehend the graph.
I would like to suggest an enhancement that would limit this problem – namely some form of limits on number of nodes, or other caps. We don’t want a simple query to try to graph the universe (imagine such a graph on wikipedia!). Some limitations might include Central Node + Graph Radius (number of hops from center), Connectedness level (only include nodes which connect to N or more other nodes), etc.
This is an issue which has been studied by social network analysts for a while now.
Principal Technology Consultant
Vision Systems & Technology, Inc.
6021 University Boulevard, Suite 360 ▪ Ellicott City ▪ Maryland ▪ 21043
Tel: 410.418.9919 ▪ Main: 410.418.5555 ▪ Fax: 410.418.8580
Web: http://www.vsticorp.com/ <http://www.vsticorp.com/>