Circuit Detection in Web and Social Network Graphs
| Autor: | Sreehari R, Rohan R Pillai, Indulekha T S |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Strongly connected component
Theoretical computer science Social network 010308 nuclear & particles physics business.industry Computer science Social connectedness HITS algorithm Directed graph 01 natural sciences Graph Computer Science::Emerging Technologies Search algorithm 0103 physical sciences 010306 general physics business MathematicsofComputing_DISCRETEMATHEMATICS |
| Zdroj: | 2019 2nd International Conference on Intelligent Computing, Instrumentation and Control Technologies (ICICICT). |
| Popis: | Social network is a source of large scale data, and much information can be obtained by analyzing this data. Social networks and web are generally described by a directed graph. These kinds of graphs exhibit structural properties such as circuit paths, overly and connectedness. Circuits in a graph has a vital role in defining the properties of the graph and also is a challenging factor in structured searching and analysis. In this paper, we present two circuit searching algorithms to detect relevant circuits from a directed graph. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|