This is an old revision of the document!


Class: SocialNetwork

Description

Class SocialNetwork calculates basic features of social network. For example, each college is a component. We calculate the component basic features such as density, diameter, average path length, number of nodes, average degree, average degree centrality, average people PageRank, average closeness and average betweenness.

Parameter

  1. Graph G

Return

  1. Matrix SN with row denotes different college, columns denote basic feature value.

Detail Information

  1. related python modules: networkx, MySQLdb

Functions

  1. ShowInformation():
  2. - Return: basic features of graph.
  3. GetDensity():
  4. - Return: density of graph.
  5. GetAPL()
  6. - Return: average shortest path length of graph.
  7. GetPeopleRank():
  8. - Calculate average page rank of people as graph's rank.
  9. - Return: page rank value of graph.
  10. GetBetweenness()
  11. - Return: average betweenness of each nodes in graph.
  12. GetCloseness()
  13. - Return: average closeness of each nodes in graph.
  14. GetDegree()
  15. - Return: degree distribution of graph.
  16. GetDegreeCentrality()
  17. - Return: degree centrality of graph.
 
projs/clans/docs/snbf.1390185021.txt.gz · Last modified: 2014/01/20 10:30 by yoyoliliu     Back to top