Differences
This shows you the differences between two versions of the page.
projs:clans:docs:snbf [2014/01/20 10:12] yoyoliliu |
projs:clans:docs:snbf [2014/01/20 23:16] (current) yoyoliliu |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Class: SocialNetwork ====== | ====== Class: SocialNetwork ====== | ||
- | [[projs:clans:docs:snbf|Class: SocialNetwork]] | ||
====== Description ====== | ====== 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, average betweenness. | + | 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 ====== | ====== Parameter ====== | ||
- Graph G | - Graph G | ||
Line 9: | Line 9: | ||
- Matrix SN with row denotes different college, columns denote basic feature value. | - Matrix SN with row denotes different college, columns denote basic feature value. | ||
====== Detail Information ====== | ====== Detail Information ====== | ||
- | - related modules: networkx, MySQLdb | + | - related python modules: networkx, MySQLdb |
+ | - networkx:[[https://pypi.python.org/pypi/networkx/]] | ||
+ | - MySQLdb:[[https://pypi.python.org/pypi/MySQL-python]] | ||
====== Functions ====== | ====== Functions ====== | ||
- | - ShowInformation() | + | - SocialNetwork(G):construction function. |
- | - GetDensity() | + | - ShowInformation(): Return basic features of graph. |
- | - GetAPL() | + | - GetDensity(): Return density of graph. |
- | - GetPeopleRank() | + | - GetAPL(): Return average shortest path length of graph. |
- | - GetBetweenness() | + | - GetPeopleRank(): Calculate average page rank of people as graph's rank.Return page rank value of graph. |
- | - GetCloseness() | + | - GetBetweenness(): Return average betweenness of each nodes in graph. |
- | - GetDegree() | + | - GetCloseness(): Return average closeness of each nodes in graph. |
- | - GetDegreeCentrality() | + | - GetDegree(): Return degree distribution of graph. |
+ | - GetDegreeCentrality(): Return degree centrality of graph. |