Browsing by Author "Ghosh, Smita"
Now showing 1 - 2 of 2
- Results Per Page
- Sort Options
Item Cross-Domain Data Fusion for Disaster Detection(2017-05) Ghosh, Smita; Wu, WeiliWith the advancement of the internet and the World Wide Web, staying updated with current affairs has become very easy. Every recent news, current event is just a type away. The large number of domains - whether it’s a search engine, news domain or social media domain - that are coming into existing every day brings with it an abundance of information. This gives rise to two main questions. Is the information about a particular event from one domain enough? Is the information correct? The answer to the first question varies from person to person. One might just be satisfied with the result that they get from querying in one domain while others might be curious to know what other domains have to offer for a given query. This leads to the need of summarization of data from various domains. Summarization of data and high accuracy may not seem that vital for a regular event, for instance, someone querying “Cold Play Concert in the US”. But it rises to importance in cases where someone queries “Earthquake in California”. In scenarios where people want to monitor a disaster it becomes very useful to have information gathered from various sources and summarized in one place. Researchers all over the world have come up with cross-domain data fusion techniques for monitoring disasters. We decided to introduce a dataflow of cross-domain data fusion that gathers the raw data on current disasters from various sources, processes it, accumulates it together to give a summarized table. This approach tries to lessen the need of traversing from one domain to another to obtain information about a particular event. Also it tries to validate the summarized information based on the fact that the more the domains display the same information, the more the accuracy of the data. We evaluate the approach through the amount of relevant information from different domains.Item Optimization Problems for Maximizing Influence in Social Networks(2020-04-21) Ghosh, Smita; Wu, WeiliSocial Networks have become very popular in the past decade. They started as platforms to stay connected with friends and family living in different parts of the world, but have evolved into so much more, resulting in Social Network Analysis (SNA) becoming a very popular area of research. One popular problem under the umbrella of SNA is Influence Maximization (IM), which aims at selecting k initially influenced nodes (users) in a social network that will maximize the expected number of eventually-influenced nodes (users) in the network. Influence maximization finds its application in many domains, such as viral marketing, content maximization, epidemic control, virus eradication, rumor control and misinformation blocking. In this dissertation, we study various variations of the IM problem such as Composed Influence Maximization, Group Influence Maximization, Profit Maximization in Groups and Rumor Blocking Problem in Social Networks. We formulate objective functions for these problems and as most of them are NP-hard, we focus on finding methods that ensure efficient estimation of these functions. The two main challenges we face are submodularity and scalibility. To design efficient algorithms, we perform simulations with sampling techniques to improve the effectiveness of our solution approach.