Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for +publisher:"University of Texas – Austin" +contributor:("Varshney, Lav"). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Chatterjee, Avhishek. Understanding dynamics and resource allocation in social networks.

Degree: Electrical and Computer Engineering, 2015, University of Texas – Austin

Widespread popularity of various online social networks has attracted significant attention of the research community. Research interest in social networks are broadly divided into two categories: understanding the social or human network dynamics and harnessing the social network dynamics to gain economic, business or political advantage using minimal resource. These two research directions fuel each other. Better understanding offers better resource utilization/allocation in harnessing the network and the need for better resource utilization/allocation drives the fundamental research in understanding human networks. This thesis considers important problems in both directions as well as at their intersection. We first study opinion dynamics in social networks. We propose a new stochastic dynamics which generalizes two widely used and complementary models of opinion dynamics, graph-based linear dynamics and bounded confidence dynamics into a single stochastic dynamics. We analytically study the conditions under which such dynamics result in reconciliation or some sort of consensus. Our findings relate well to observed behaviors of societies. The next problem that we consider is related to designing personalized/targeted advertisements or campaigns for social network users. Currently viral marketing or campaigning rely only on the structure of the friendship graph. In reality friends may have different opinions on different topics or issues. It is understood that if opinions regarding a topic were known one could design better targeted campaigns. We propose algorithms which can infer opinions of people by observing their interactions regarding a topic or an issue. As data gathering and computation requires resources, our algorithm is designed to work with fewer such resources for a broad class of social networks and interaction patterns. A recent trend among different businesses is to work with social software providers (e.g., Lithium, Salesforce.com) to engage consumers online and often involve the online crowd directly in developing and running business ideas. This trend, popularly known as crowdsourcing uses human cloud to do jobs that cannot be done by machines. Crowdsourcing has been successfully used to do simple human tasks (Amazon Mechanical Turk), scientific research (fold.it), freelance software development(oDesk) as well as in impacting the lives of people in poverty (Samasource). Many big business houses use crowdsourcing, e.g., Microsoft, Samsung, Intel etc., IBM harness its employee pool using internal crowdsourcing. As employing humans (a.k.a. agents) for jobs, and especially for skilled jobs (like software development, scientific studies) is costly, an efficient job to agent allocation is key to the success of crowdsourcing. Motivated by this, in the last part of the thesis we study efficient resource allocation in skill-based crowdsourcing platforms. Advisors/Committee Members: Vishwanath, Sriram (advisor), Baccelli, Francois (committee member), Sanghavi, Sujay (committee member), Shakkottai, Sanjay (committee member), Sirbu, Mihai (committee member), Varshney, Lav (committee member).

Subjects/Keywords: Social networks; Crowdsourcing; Opinion dynamics; Opinion inference

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Chatterjee, A. (2015). Understanding dynamics and resource allocation in social networks. (Thesis). University of Texas – Austin. Retrieved from http://hdl.handle.net/2152/32421

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Chatterjee, Avhishek. “Understanding dynamics and resource allocation in social networks.” 2015. Thesis, University of Texas – Austin. Accessed March 22, 2019. http://hdl.handle.net/2152/32421.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Chatterjee, Avhishek. “Understanding dynamics and resource allocation in social networks.” 2015. Web. 22 Mar 2019.

Vancouver:

Chatterjee A. Understanding dynamics and resource allocation in social networks. [Internet] [Thesis]. University of Texas – Austin; 2015. [cited 2019 Mar 22]. Available from: http://hdl.handle.net/2152/32421.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Chatterjee A. Understanding dynamics and resource allocation in social networks. [Thesis]. University of Texas – Austin; 2015. Available from: http://hdl.handle.net/2152/32421

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.