EvoCut: A new Generalization of Albert-Barabasi Model for Evolution of Complex Networks
With the evolution of social networks, the network structure shows dynamic nature in which nodes and edges appear as well as disappear for various reasons. The role of a node in the network is presented as the number of interactions it has with the other nodes. For this purpose a network is modeled...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
FRUCT
2018-05-01
|
| Series: | Proceedings of the XXth Conference of Open Innovations Association FRUCT |
| Subjects: | |
| Online Access: | https://fruct.org/publications/fruct22/files/Jai.pdf
|
| _version_ | 1818677417307275264 |
|---|---|
| author | Shailesh Kumar Jaiswal Manjish Pal Mridul Sahu Prashant Sahu Amal Dev |
| author_facet | Shailesh Kumar Jaiswal Manjish Pal Mridul Sahu Prashant Sahu Amal Dev |
| author_sort | Shailesh Kumar Jaiswal |
| collection | DOAJ |
| description | With the evolution of social networks, the network structure shows dynamic nature in which nodes and edges appear as well as disappear for various reasons. The role of a node in the network is presented as the number of interactions it has with the other nodes. For this purpose a network is modeled as a graph where nodes represent network members and edges represent a relationship among them. Several models for evolution of social networks has been proposed till date, most widely accepted being the Barabasi-Albert [1] model that is based on preferential attachment of nodes according to the degree distribution. This model leads to generation of graphs that are called Scale Free and the degree distribution of such graphs follow the power law. Several generalizations of this model has also been proposed. In this paper we present a new generalization of the model and attempt to bring out its implications in real life. |
| first_indexed | 2024-12-17T08:59:02Z |
| format | Article |
| id | doaj.art-7bf53f14231c4066ba107f93108ef1b8 |
| institution | Directory Open Access Journal |
| issn | 2305-7254 2343-0737 |
| language | English |
| last_indexed | 2024-12-17T08:59:02Z |
| publishDate | 2018-05-01 |
| publisher | FRUCT |
| record_format | Article |
| series | Proceedings of the XXth Conference of Open Innovations Association FRUCT |
| spelling | doaj.art-7bf53f14231c4066ba107f93108ef1b82022-12-21T21:55:51ZengFRUCTProceedings of the XXth Conference of Open Innovations Association FRUCT2305-72542343-07372018-05-0142622677210.23919/FRUCT.2018.8468280EvoCut: A new Generalization of Albert-Barabasi Model for Evolution of Complex NetworksShailesh Kumar Jaiswal0Manjish Pal1Mridul Sahu2Prashant Sahu3Amal Dev4Sarma National Institute of Technology Meghalaya, Shillong, IndiaSarma National Institute of Technology Meghalaya, Shillong, IndiaSarma National Institute of Technology Meghalaya, Shillong, IndiaSarma National Institute of Technology Meghalaya, Shillong, IndiaSarma National Institute of Technology Meghalaya, Shillong, IndiaWith the evolution of social networks, the network structure shows dynamic nature in which nodes and edges appear as well as disappear for various reasons. The role of a node in the network is presented as the number of interactions it has with the other nodes. For this purpose a network is modeled as a graph where nodes represent network members and edges represent a relationship among them. Several models for evolution of social networks has been proposed till date, most widely accepted being the Barabasi-Albert [1] model that is based on preferential attachment of nodes according to the degree distribution. This model leads to generation of graphs that are called Scale Free and the degree distribution of such graphs follow the power law. Several generalizations of this model has also been proposed. In this paper we present a new generalization of the model and attempt to bring out its implications in real life.https://fruct.org/publications/fruct22/files/Jai.pdf Social Media NetworksEvolution of Social NetworksScale Free GraphsBarabasi-Albert model |
| spellingShingle | Shailesh Kumar Jaiswal Manjish Pal Mridul Sahu Prashant Sahu Amal Dev EvoCut: A new Generalization of Albert-Barabasi Model for Evolution of Complex Networks Proceedings of the XXth Conference of Open Innovations Association FRUCT Social Media Networks Evolution of Social Networks Scale Free Graphs Barabasi-Albert model |
| title | EvoCut: A new Generalization of Albert-Barabasi Model for Evolution of Complex Networks |
| title_full | EvoCut: A new Generalization of Albert-Barabasi Model for Evolution of Complex Networks |
| title_fullStr | EvoCut: A new Generalization of Albert-Barabasi Model for Evolution of Complex Networks |
| title_full_unstemmed | EvoCut: A new Generalization of Albert-Barabasi Model for Evolution of Complex Networks |
| title_short | EvoCut: A new Generalization of Albert-Barabasi Model for Evolution of Complex Networks |
| title_sort | evocut a new generalization of albert barabasi model for evolution of complex networks |
| topic | Social Media Networks Evolution of Social Networks Scale Free Graphs Barabasi-Albert model |
| url | https://fruct.org/publications/fruct22/files/Jai.pdf
|
| work_keys_str_mv | AT shaileshkumarjaiswal evocutanewgeneralizationofalbertbarabasimodelforevolutionofcomplexnetworks AT manjishpal evocutanewgeneralizationofalbertbarabasimodelforevolutionofcomplexnetworks AT mridulsahu evocutanewgeneralizationofalbertbarabasimodelforevolutionofcomplexnetworks AT prashantsahu evocutanewgeneralizationofalbertbarabasimodelforevolutionofcomplexnetworks AT amaldev evocutanewgeneralizationofalbertbarabasimodelforevolutionofcomplexnetworks |