Rational Erdös number and maximum flow as measurement models for scientific social network analysis
| Autor: | José Maria N. David, Jano M. Souza, Regina Braga, Victor Ströele, Fernanda Campos, Geraldo Zimbrão, Renato Crivano |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Structure (mathematical logic)
lcsh:Computer engineering. Computer hardware Theoretical computer science General Computer Science Social network business.industry Computer science Scientific social network analysis Maximum flow problem Measurement models lcsh:TK7885-7895 02 engineering and technology Data structure lcsh:QA75.5-76.95 Identification (information) 020204 information systems Clustering algorithm 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing lcsh:Electronic computers. Computer science Information diffusion Element (category theory) Cluster analysis business Social network analysis |
| Zdroj: | Journal of the Brazilian Computer Society, Vol 24, Iss 1, Pp 1-17 (2018) |
| ISSN: | 1678-4804 0104-6500 |
| DOI: | 10.1186/s13173-018-0070-6 |
| Popis: | In social network analysis, the detection of communities—composed of people with common interests—is a classical problem. Moreover, people can somehow influence any other in the community, i.e., they can spread information among them. In this paper, two models are proposed considering information diffusion strategies and the identification of communities in a scientific social network built through these two model concepts. The maximum flow-based and the Erdös number-based models are proposed as a measurement to weigh all the relationships between elements. A clustering algorithm (k-medoids) was used for the identification of communities of closely connected people in order to evaluate the proposed models in a scientific social network. Detailed analysis of the obtained scientific communities was conducted to compare the structure of formed groups and to demonstrate the feasibility of the solution. The results demonstrate the viability and effectiveness of the proposed solution, showing that information reaches elements that are not directly related to the element that produces it. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink