Welcome to the upgraded BRAC University Institutional Repository. We are currently organizing collections after a recent system upgrade. Homepage category counters may temporarily show lower numbers while syncing, but over 27,000 repository items remain safe and accessible. Please use the search bar to find theses, scholarly outputs, and institutional documents.

An approach to find influencers analyzing complex social network

bracu.type.groupStudent Works
dc.contributor.advisorZaber, Dr. Moinul Islam
dc.contributor.authorChaki, Dipankar
dc.contributor.departmentDepartment of Computer Science and Engineering
dc.date.accessioned2018-01-11T08:51:13Z
dc.date.available2018-01-11T08:51:13Z
dc.date.copyright2017
dc.date.issued2017-07
dc.descriptionCataloged from PDF version of thesis report.
dc.descriptionIncludes bibliographical references (pages 33-35).
dc.descriptionThis thesis report is submitted in partial fulfilment of the requirements for the degree of Master of Science in Computer Science and Engineering, 2017.en_US
dc.description.abstractPopularity of social media in Bangladesh is prodigious. 80 percent of internet users are on social networking websites like Facebook, Twitter. That is over 16 million people and counting. The rate of new Facebook users is outpacing the country’s birth rate as one new Bangladeshi Facebook account is opened every 20 seconds. This makes social media a great platform for government to reach out to citizens and stay up-to-date with current events and trends in society. That is why, a Facebook group named “Public Service Innovation Bangladesh” has been created. In this group, discussions related to public service innovation, public service related problems and solutions, decision making in administrative works etc. are being prioritized. The focus of this study is to construct complex network from posts given by the members of this Facebook group, analyze features of the complex network including degree distribution, assortative mixing and betweenness centrality. It is important to detect influencers of that Facebook group. We have analyzed group data from January 1, 2016 to June 30, 2017 and generated a report which has given some interesting insights about that group. During this time frame, 5183 posts have been posted and most amazingly, majority of these posts have been posted from November, 2016 to till date. So, it can be said that, this group is growing now. In our constructed network, we have seen that the people who give more posts, get more likes and comments. That is how, they tend to be connected with other highly connected people. If a person who has many connections, gives a post, gets more attention meaning likes and comments than other. Our study helps to understand the structure of this group and finds the influencers of the group. Index Terms: Complex Network Analysis, Social Network Analysis, Betweenness Centrality, Closeness Centrality, Degree Centrality, Characteristics Path Lengthen_US
dc.description.degreeMaster of Science in Computer Science and Engineering
dc.description.statementofresponsibilityDipankar Chaki
dc.format.extent39 pages
dc.identifier.otherID 15166004
dc.identifier.urihttp://hdl.handle.net/10361/9029
dc.language.isoenen_US
dc.publisherBRAC Universityen_US
dc.rightsBRAC University thesis are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission.
dc.subjectComplex social networken_US
dc.subjectBetweenness centralityen_US
dc.subjectDegree centralityen_US
dc.subjectCloseness centralityen_US
dc.subjectSocial network analysisen_US
dc.titleAn approach to find influencers analyzing complex social networken_US
dc.typeThesisen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
15166004_CSE.pdf
Size:
1.27 MB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: