العربية
中国
Français
Deutsch
Ελληνική
हिन्दी
Italiano
日本語
Português
Русский
EspañolNETWORK ANALYSIS
'Network analysis' is the analysis of networks through network theory (or more generally graph theory).
The networks may be social, value, transportation or virtual, such as the Internet.
Analysis includes descriptions of ''structure'', such as small-world networks, social circles or scale-free networks, ''optimisation'', such as Critical Path Analysis and PERT (Program Evaluation & Review Technique), and properties such as flow assignment.
'Social network analysis' maps relationships between individuals in social networks.[1] Such individuals are often persons, but but may be groups (including cliques), organizations, nation-states, web sites, or citations between scholarly publications (scientometrics).
Network analysis, and its close cousin traffic analysis, has significant use in intelligence. By monitoring the communication patterns between the network nodes, its structure can be established. This can be used for uncovering insurgent networks of both hierarchical and leaderless nature.
'Link analysis' is a subset of network analysis, exploring associations between objects. An example may be examining the addresses of suspects and victims, the telephone numbers they have dialed and financial transactions that they have partaken in during a given timeframe, and the familial relationships between these subjects as a part of police investigation. Link analysis here provides the crucial relationships and associations between very many objects of different types that are not apparent from isolated pieces of information. Computer-assisted or fully automatic computer-based link analysis is increasingly employed by banks and insurance agencies in fraud detection, by telecommunication operators in telecommunication network analysis, by medical sector in epidemiology and pharmacology, in law enforcement investigations, by search engines for relevance rating (and conversely by the spammers for spamdexing and by business owners for search engine optimization), and everywhere else where relationships between many objects have to be analyzed.
Information about the relative importance of nodes and edges in a graph can be obtained through centrality measures, widely used in disciplines like sociology. For example, eigenvector centrality uses the eigenvectors of the adjacency matrix to determine nodes that tend to be frequently visited.
Several Web search ranking algorithms use link-based centrality metrics, including (in order of appearance) Marchiori's Hyper Search, Google's PageRank, Kleinberg's HITS algorithm, and the TrustRank algorithm. Link analysis is also conducted in information science and communication science in order to understand and extract information from the structure of collections of web pages. For example the analysis might be of the interlinking between politicians' web sites or blogs.
1. Wasserman, Stanley and Katherine Faust. 1994. ''Social Network Analysis: Methods and Applications.'' Cambridge: Cambridge University Press.
★ Data mining
★ social network
★ value network
★ value network analysis
★ Network Workbench: A Large-Scale Network Analysis, Modeling and Visualization Toolkit
★ Link Analysis: An Information Science Approach (book)
★ Data Mining Solutions (book)
★ Open resource website for value network analysis
The networks may be social, value, transportation or virtual, such as the Internet.
Analysis includes descriptions of ''structure'', such as small-world networks, social circles or scale-free networks, ''optimisation'', such as Critical Path Analysis and PERT (Program Evaluation & Review Technique), and properties such as flow assignment.
'Social network analysis' maps relationships between individuals in social networks.[1] Such individuals are often persons, but but may be groups (including cliques), organizations, nation-states, web sites, or citations between scholarly publications (scientometrics).
Network analysis, and its close cousin traffic analysis, has significant use in intelligence. By monitoring the communication patterns between the network nodes, its structure can be established. This can be used for uncovering insurgent networks of both hierarchical and leaderless nature.
'Link analysis' is a subset of network analysis, exploring associations between objects. An example may be examining the addresses of suspects and victims, the telephone numbers they have dialed and financial transactions that they have partaken in during a given timeframe, and the familial relationships between these subjects as a part of police investigation. Link analysis here provides the crucial relationships and associations between very many objects of different types that are not apparent from isolated pieces of information. Computer-assisted or fully automatic computer-based link analysis is increasingly employed by banks and insurance agencies in fraud detection, by telecommunication operators in telecommunication network analysis, by medical sector in epidemiology and pharmacology, in law enforcement investigations, by search engines for relevance rating (and conversely by the spammers for spamdexing and by business owners for search engine optimization), and everywhere else where relationships between many objects have to be analyzed.
| Contents |
| Centrality measures |
| Web link analysis |
| References |
| See also |
| External links |
Centrality measures
Information about the relative importance of nodes and edges in a graph can be obtained through centrality measures, widely used in disciplines like sociology. For example, eigenvector centrality uses the eigenvectors of the adjacency matrix to determine nodes that tend to be frequently visited.
Web link analysis
Several Web search ranking algorithms use link-based centrality metrics, including (in order of appearance) Marchiori's Hyper Search, Google's PageRank, Kleinberg's HITS algorithm, and the TrustRank algorithm. Link analysis is also conducted in information science and communication science in order to understand and extract information from the structure of collections of web pages. For example the analysis might be of the interlinking between politicians' web sites or blogs.
References
1. Wasserman, Stanley and Katherine Faust. 1994. ''Social Network Analysis: Methods and Applications.'' Cambridge: Cambridge University Press.
See also
★ Data mining
★ social network
★ value network
★ value network analysis
External links
★ Network Workbench: A Large-Scale Network Analysis, Modeling and Visualization Toolkit
★ Link Analysis: An Information Science Approach (book)
★ Data Mining Solutions (book)
★ Open resource website for value network analysis
This article provided by Wikipedia. To edit the contents of this article, click here for original source.
psst.. try this: add to faves
