Showing 1–22 of 22 results for author: Iyengar, S R S

A Bi-level assessment of Twitter in predicting the results of an election: Delhi Assembly Elections 2020

Authors: Maneet Singh, S. R. S. Iyengar, Akrati Saxena, Rishemjit Kaur

Abstract: Elections are the backbone of any democratic country, where voters elect the candidates as their representatives. The emergence of social networking sites has provided a platform for political parties and their candidates to connect with voters in order to spread their political ideas. Our study aims to use Twitter in assessing the outcome of Delhi Assembly elections held in 2020, using a bi-level… ▽ More Elections are the backbone of any democratic country, where voters elect the candidates as their representatives. The emergence of social networking sites has provided a platform for political parties and their candidates to connect with voters in order to spread their political ideas. Our study aims to use Twitter in assessing the outcome of Delhi Assembly elections held in 2020, using a bi-level approach, i.e., concerning political parties and their candidates. We analyze the correlation of election results with the activities of different candidates and parties on Twitter, and the response of voters on them, especially the mentions and sentiment of voters towards a party. The Twitter profiles of the candidates are compared both at the party level as well as the candidate level to evaluate their association with the outcome of the election. We observe that the number of followers and the replies to the tweets of candidates are good indicators for predicting actual election outcome. However, we observe that the number of tweets mentioning a party and the sentiment of voters towards the party shown in tweets are not aligned with the election result. We also use machine learning models on various features such as linguistic, word embeddings and moral dimensions for predicting the election result (win or lose). The random forest model using tweet features provides promising results for predicting if the tweet belongs to a winning or losing candidate. △ Less

Submitted 29 April, 2022; v1 submitted 19 April, 2022; originally announced April 2022.

Comments: 15 pages, 11 figures and 2 tables

A Multi-Opinion Based Method for Quantifying Polarization on Social Networks

Authors: Maneet Singh, S. R. S. Iyengar, Rishemjit Kaur

Abstract: Social media platforms have emerged as a hub for political and social interactions, and analyzing the polarization of opinions has been gaining attention. In this study, we have proposed a measure to quantify polarization on social networks. The proposed metric, unlike state-of-the-art methods, does not assume a two-opinion case and applies to multiple opinions. We tested our metric on different n… ▽ More Social media platforms have emerged as a hub for political and social interactions, and analyzing the polarization of opinions has been gaining attention. In this study, we have proposed a measure to quantify polarization on social networks. The proposed metric, unlike state-of-the-art methods, does not assume a two-opinion case and applies to multiple opinions. We tested our metric on different networks with a multi-opinion scenario and varying degrees of polarization. The scores obtained from the proposed metric were comparable to state-of-the-art methods on binary opinion-based benchmark networks. The technique also differentiated among networks with different levels of polarization in a multi-opinion scenario. We also quantified polarization in a retweet network obtained from Twitter regarding the usage of drugs like hydroxychloroquine or chloroquine in treating COVID-19. Our metric indicated a high level of polarized opinions among the users. These findings suggest uncertainty among users in the benefits of using hydroxychloroquine and chloroquine drugs to treat COVID-19 patients. △ Less

Submitted 29 November, 2022; v1 submitted 19 April, 2022; originally announced April 2022.

Comments: 14 pages, 4 figures and 1 table

Morality-based Assertion and Homophily on Social Media: A Cultural Comparison between English and Japanese Languages

Authors: Maneet Singh, Rishemjit Kaur, Akiko Matsuo, S. R. S. Iyengar, Kazutoshi Sasahara

Abstract: Moral psychology is a domain that deals with moral identity, appraisals and emotions. Previous work has primarily focused on moral development and the associated role of culture. Knowing that language is an inherent element of a culture, we used the social media platform Twitter to compare moral behaviors of Japanese tweets with English tweets. The five basic moral foundations, i.e., Care, Fairnes… ▽ More Moral psychology is a domain that deals with moral identity, appraisals and emotions. Previous work has primarily focused on moral development and the associated role of culture. Knowing that language is an inherent element of a culture, we used the social media platform Twitter to compare moral behaviors of Japanese tweets with English tweets. The five basic moral foundations, i.e., Care, Fairness, Ingroup, Authority and Purity, along with the associated emotional valence were compared between English and Japanese tweets. The tweets from Japanese users depicted relatively higher Fairness, Ingroup, and Purity, whereas English tweets expressed more positive emotions for all moral dimensions. Considering moral similarities in connecting users on social media, we quantified homophily concerning different moral dimensions using our proposed method. The moral dimensions Care, Authority and Purity for English and Ingroup, Authority and Purity for Japanese depicted homophily on Twitter. Overall, our study uncovers the underlying cultural differences with respect to moral behavior in English- and Japanese-speaking users. △ Less

Submitted 15 October, 2021; v1 submitted 24 August, 2021; originally announced August 2021.

Comments: 21 pages, 7 figures, 1 Table, 6 supplementary figures, Accepted in Frontiers in Psychology

ACM Class: J.4; I.2.7

What a million Indian farmers say?: A crowdsourcing-based method for pest surveillance

Authors: Poonam Adhikari, Ritesh Kumar, S. R. S Iyengar, Rishemjit Kaur

Abstract: Many different technologies are used to detect pests in the crops, such as manual sampling, sensors, and radar. However, these methods have scalability issues as they fail to cover large areas, are uneconomical and complex. This paper proposes a crowdsourced based method utilising the real-time farmer queries gathered over telephones for pest surveillance. We developed data-driven strategies by ag… ▽ More Many different technologies are used to detect pests in the crops, such as manual sampling, sensors, and radar. However, these methods have scalability issues as they fail to cover large areas, are uneconomical and complex. This paper proposes a crowdsourced based method utilising the real-time farmer queries gathered over telephones for pest surveillance. We developed data-driven strategies by aggregating and analyzing historical data to find patterns and get future insights into pest occurrence. We showed that it can be an accurate and economical method for pest surveillance capable of envelo** a large area with high spatio-temporal granularity. Forecasting the pest population will help farmers in making informed decisions at the right time. This will also help the government and policymakers to make the necessary preparations as and when required and may also ensure food security. △ Less

Submitted 7 August, 2021; originally announced August 2021.

ACM Class: I.2.7

Investigating Ortega Hypothesis in Q&A portals: An Analysis of StackOverflow

Authors: Anamika Chhabra, S. R. S. Iyengar

Abstract: Ortega Hypothesis considers masses, i.e., a large number of average people who are not specially qualified as being instrumental in any system's progress. This hypothesis has been reasonably examined in the scientific domain where it has been supported by a few works while refuted by many others, resulting in no clear consensus. While the hypothesis has only been explored in the scientific domain… ▽ More Ortega Hypothesis considers masses, i.e., a large number of average people who are not specially qualified as being instrumental in any system's progress. This hypothesis has been reasonably examined in the scientific domain where it has been supported by a few works while refuted by many others, resulting in no clear consensus. While the hypothesis has only been explored in the scientific domain so far, it has hardly been examined in other fields. Given the large-scale collaboration facilitated by the modern Q&A portals where a crowd with a diverse skill-set contributes, an investigation of this hypothesis becomes necessary for informed policy-making. In this work, we investigate the research question inspired by Ortega Hypothesis in StackOverflow where we examine the contribution made by masses and check whether the system may continue to function well even in their absence. The results point towards the importance of masses in Q&A portals for the little but useful contribution that they provide. The insights obtained from the study may help in devising informed incentivization policies enabling better utilization of the potential of the users. △ Less

Submitted 6 November, 2019; originally announced November 2019.

Comments: 11 pages, 4 figures, 3 tables

Capturing Knowledge Triggering in Collaborative Settings

Authors: Anamika Chhabra, S. R. Sudarshan Iyengar

Abstract: In collaborative knowledge building settings, the existing knowledge in the system is perceived to set stage for the manifestation of more knowledge, termed as the phenomenon of triggering. Although the literature points to a few theories supporting the existence of this phenomenon, these have never been validated in real collaborative environments, thus questioning their general prevalence. In th… ▽ More In collaborative knowledge building settings, the existing knowledge in the system is perceived to set stage for the manifestation of more knowledge, termed as the phenomenon of triggering. Although the literature points to a few theories supporting the existence of this phenomenon, these have never been validated in real collaborative environments, thus questioning their general prevalence. In this work, we provide a mechanized way to observe the presence of triggering in knowledge building environments. We implement the method on the most-edited articles of Wikipedia and show how the existing factoids lead to the inclusion of more factoids in these articles. The proposed technique may further be used in other collaborative knowledge building settings as well. The insights obtained from the study will help the portal designers to build portals enabling optimal triggering. △ Less

Submitted 2 September, 2018; originally announced September 2018.

Comments: 10 pages, 5 figures, 4 tables (A preliminary version of this paper is available in the proceedings of OpenSym 2018), "Characterizing the Triggering Phenomenon in Wikipedia." Proceedings of the 14th International Symposium on Open Collaboration. ACM, 2018

Estimating Shell-Index in a Graph with Local Information

Authors: Akrati Saxena, S. R. S. Iyengar

Abstract: For network scientists, it has always been an interesting problem to identify the influential nodes in a given network. The k-shell decomposition method is a widely used method which assigns a shell-index value to each node based on its influential power. The k-shell method requires the global information of the network to compute the shell-index of a node that is infeasible for large-scale real-w… ▽ More For network scientists, it has always been an interesting problem to identify the influential nodes in a given network. The k-shell decomposition method is a widely used method which assigns a shell-index value to each node based on its influential power. The k-shell method requires the global information of the network to compute the shell-index of a node that is infeasible for large-scale real-world dynamic networks. In this work, we propose a method to estimate the shell-index of a node using its local information. We also propose hill-climbing based approach to hit the top-ranked nodes in a small number of steps. We further discuss a method to estimate the rank of a node based on the proposed estimator. △ Less

Submitted 23 November, 2018; v1 submitted 25 May, 2018; originally announced May 2018.

Comments: The preliminary version of this paper is submitted in ASONAM 2018(Ph.D. Forum track) and it is under review

Global Rank Estimation

Authors: Akrati Saxena, S. R. S. Iyengar

Abstract: In real world complex networks, the importance of a node depends on two important parameters: 1. characteristics of the node, and 2. the context of the given application. The current literature contains several centrality measures that have been defined to measure the importance of a node based on the given application requirements. These centrality measures assign a centrality value to each node… ▽ More In real world complex networks, the importance of a node depends on two important parameters: 1. characteristics of the node, and 2. the context of the given application. The current literature contains several centrality measures that have been defined to measure the importance of a node based on the given application requirements. These centrality measures assign a centrality value to each node that denotes its importance index. But in real life applications, we are more interested in the relative importance of the node that can be measured using its centrality rank based on the given centrality measure. To compute the centrality rank of a node, we need to compute the centrality value of all the nodes and compare them to get the rank. This process requires the entire network. So, it is not feasible for real-life applications due to the large size and dynamic nature of real world networks. In the present project, we aim to propose fast and efficient methods to estimate the global centrality rank of a node without computing the centrality value of all nodes. These methods can be further extended to estimate the rank without having the entire network. The proposed methods use the structural behavior of centrality measures, sampling techniques, or the machine learning models. In this work, we also discuss how to apply these methods for degree and closeness centrality rank estimation. △ Less

Submitted 31 October, 2017; originally announced October 2017.

A Faster Method to Estimate Closeness Centrality Ranking

Authors: Akrati Saxena, Ralucca Gera, S. R. S. Iyengar

Abstract: Closeness centrality is one way of measuring how central a node is in the given network. The closeness centrality measure assigns a centrality value to each node based on its accessibility to the whole network. In real life applications, we are mainly interested in ranking nodes based on their centrality values. The classical method to compute the rank of a node first computes the closeness centra… ▽ More Closeness centrality is one way of measuring how central a node is in the given network. The closeness centrality measure assigns a centrality value to each node based on its accessibility to the whole network. In real life applications, we are mainly interested in ranking nodes based on their centrality values. The classical method to compute the rank of a node first computes the closeness centrality of all nodes and then compares them to get its rank. Its time complexity is $O(n \cdot m + n)$, where $n$ represents total number of nodes, and $m$ represents total number of edges in the network. In the present work, we propose a heuristic method to fast estimate the closeness rank of a node in $O(α\cdot m)$ time complexity, where $α= 3$. We also propose an extended improved method using uniform sampling technique. This method better estimates the rank and it has the time complexity $O(α\cdot m)$, where $α\approx 10-100$. This is an excellent improvement over the classical centrality ranking method. The efficiency of the proposed methods is verified on real world scale-free social networks using absolute and weighted error functions. △ Less

Submitted 7 June, 2017; originally announced June 2017.

Degree Ranking Using Local Information

Authors: Akrati Saxena, Ralucca Gera, S. R. S. Iyengar

Abstract: Most real world dynamic networks are evolved very fast with time. It is not feasible to collect the entire network at any given time to study its characteristics. This creates the need to propose local algorithms to study various properties of the network. In the present work, we estimate degree rank of a node without having the entire network. The proposed methods are based on the power law degre… ▽ More Most real world dynamic networks are evolved very fast with time. It is not feasible to collect the entire network at any given time to study its characteristics. This creates the need to propose local algorithms to study various properties of the network. In the present work, we estimate degree rank of a node without having the entire network. The proposed methods are based on the power law degree distribution characteristic or sampling techniques. The proposed methods are simulated on synthetic networks, as well as on real world social networks. The efficiency of the proposed methods is evaluated using absolute and weighted error functions. Results show that the degree rank of a node can be estimated with high accuracy using only $1\%$ samples of the network size. The accuracy of the estimation decreases from high ranked to low ranked nodes. We further extend the proposed methods for random networks and validate their efficiency on synthetic random networks, that are generated using Erdős-Rényi model. Results show that the proposed methods can be efficiently used for random networks as well. △ Less

Submitted 10 June, 2017; v1 submitted 5 June, 2017; originally announced June 2017.

How Does Knowledge Come By?

Authors: Anamika Chhabra, S. R. S. Iyengar

Abstract: Although the amount of knowledge that the humans possess has been gradually increasing, we still do not know the procedure and conditions that lead to the creation of new knowledge. An understanding of the modus operandi for the creation of knowledge may help in accelerating the existing pace of building knowledge. Our state of ignorance regarding various aspects of the process of knowledge buildi… ▽ More Although the amount of knowledge that the humans possess has been gradually increasing, we still do not know the procedure and conditions that lead to the creation of new knowledge. An understanding of the modus operandi for the creation of knowledge may help in accelerating the existing pace of building knowledge. Our state of ignorance regarding various aspects of the process of knowledge building is highlighted by the existing literature in the domain. The reason behind it has been our inability to acquire the underlying data of this complex process. However, current time shows great promise of improvements in the knowledge building domain due to the availability of several online knowledge building portals. In this report, we emphasise that these portals act as prototypes for universal knowledge building process. The analysis of big data availed from these portals may equip the knowledge building researchers with the much needed meta-knowledge. △ Less

Submitted 19 May, 2017; originally announced May 2017.

Comments: 23 pages, 3 figures, 1 table

MPC meets SNA: A Privacy Preserving Analysis of Distributed Sensitive Social Networks

Authors: Varsha Bhat Kukkala, S. R. S Iyengar

Abstract: In this paper, we formalize the notion of distributed sensitive social networks (DSSNs), which encompasses networks like enmity networks, financial transaction networks, supply chain networks and sexual relationship networks. Compared to the well studied traditional social networks, DSSNs are often more challenging to study, given the privacy concerns of the individuals on whom the network is knit… ▽ More In this paper, we formalize the notion of distributed sensitive social networks (DSSNs), which encompasses networks like enmity networks, financial transaction networks, supply chain networks and sexual relationship networks. Compared to the well studied traditional social networks, DSSNs are often more challenging to study, given the privacy concerns of the individuals on whom the network is knit. In the current work, we envision the use of secure multiparty tools and techniques for performing privacy preserving social network analysis over DSSNs. As a step towards realizing this, we design efficient data-oblivious algorithms for computing the K-shell decomposition and the PageRank centrality measure for a given DSSN. The designed data-oblivious algorithms can be translated into equivalent secure computation protocols. We also list a string of challenges that are needed to be addressed, for employing secure computation protocols as a practical solution for studying DSSNs. △ Less

Submitted 19 May, 2017; originally announced May 2017.

Comments: 30 pages, 6 figues

Social Network Analysis of the Caste-Based Reservation System in India

Authors: Akrati Saxena, Jaspal Singh Saini, Yayati Gupta, Aishwarya Parasuram, Neeharika, S. R. S. Iyengar

Abstract: It has been argued that the reservation system in India, which has existed since the time of Indian Independence (1947), has caused more havoc and degradation than progress. This being a popular public opinion, has not been based on any rigorous scientific study or research. In this paper, we revisit the cultural divide among the Indian population from a purely social network based approach. We st… ▽ More It has been argued that the reservation system in India, which has existed since the time of Indian Independence (1947), has caused more havoc and degradation than progress. This being a popular public opinion, has not been based on any rigorous scientific study or research. In this paper, we revisit the cultural divide among the Indian population from a purely social network based approach. We study the distinct cluster formation that takes place in the Indian community and find that this is largely due to the effect of caste-based homophily. To study the impact of the reservation system, we define a new parameter called social distance that represents the social capital associated with each individual in the backward class. We study the changes that take place with regard to the average social distance of a cluster when a new link is established between the clusters which in its essence, is what the reservation system is accomplishing. Our extensive study calls for the change in the mindset of people in India. Although the animosity towards the reservation system could be rooted due to historical influence, hero worship and herd mentality, our results make it clear that the system has had a considerable impact on the country's overall development by bridging the gap between the conflicting social groups. The results also have been verified using the survey and are discussed in the paper. △ Less

Submitted 8 December, 2018; v1 submitted 10 December, 2015; originally announced December 2015.

Rank me thou shalln't Compare me

Authors: Akrati Saxena, Vaibhav Malik, S. R. S. Iyengar

Abstract: Centrality measures have been defined to quantify the importance of a node in complex networks. The relative importance of a node can be measured using its centrality rank based on the centrality value. In the present work, we predict the degree centrality rank of a node without having the entire network. The proposed method uses degree of the node and some network parameters to predict its rank.… ▽ More Centrality measures have been defined to quantify the importance of a node in complex networks. The relative importance of a node can be measured using its centrality rank based on the centrality value. In the present work, we predict the degree centrality rank of a node without having the entire network. The proposed method uses degree of the node and some network parameters to predict its rank. These network parameters include network size, minimum, maximum, and average degree of the network. These parameters are estimated using random walk sampling techniques. The proposed method is validated on Barabasi-Albert networks. Simulation results show that the proposed method predicts the rank of higher degree nodes with more accuracy. The average error in the rank prediction is approximately $0.16\%$ of the network size. △ Less

Submitted 27 November, 2016; v1 submitted 29 November, 2015; originally announced November 2015.

Comments: arXiv admin note: text overlap with arXiv:1511.05732

Evolving Models for Meso-Scale Structures

Authors: Akrati Saxena, S. R. S. Iyengar

Abstract: Real world complex networks are scale free and possess meso-scale properties like core-periphery and community structure. We study evolution of the core over time in real world networks. This paper proposes evolving models for both unweighted and weighted scale free networks having local and global core-periphery as well as community structure. Network evolves using topological growth, self growth… ▽ More Real world complex networks are scale free and possess meso-scale properties like core-periphery and community structure. We study evolution of the core over time in real world networks. This paper proposes evolving models for both unweighted and weighted scale free networks having local and global core-periphery as well as community structure. Network evolves using topological growth, self growth, and weight distribution function. To validate the correctness of proposed models, we use K-shell and S-shell decomposition methods. Simulation results show that the generated unweighted networks follow power law degree distribution with droop head and heavy tail. Similarly, generated weighted networks follow degree, strength, and edge-weight power law distributions. We further study other properties of complex networks, such as clustering coefficient, nearest neighbor degree, and strength degree correlation. △ Less

Submitted 29 November, 2015; originally announced November 2015.

Comments: Published in COMSNETS 2016

Estimating the Degree Centrality Ranking of a Node

Authors: Akrati Saxena, Vaibhav Malik, S. R. S. Iyengar

Abstract: Complex networks have gained more attention from the last few years. The size of real-world complex networks, such as online social networks, WWW network, collaboration networks, is increasing exponentially with time. It is not feasible to collect the complete data and store and process it. In the present work, we propose a method to estimate the degree centrality rank of a node without having the… ▽ More Complex networks have gained more attention from the last few years. The size of real-world complex networks, such as online social networks, WWW network, collaboration networks, is increasing exponentially with time. It is not feasible to collect the complete data and store and process it. In the present work, we propose a method to estimate the degree centrality rank of a node without having the complete structure of the graph. The proposed algorithm uses the degree of a node and power-law exponent of the degree distribution to calculate the ranking. Simulation results on the Barabasi-Albert networks show that the average error in the estimated ranking is approximately $5\%$ of the total number of nodes. △ Less

Submitted 6 October, 2019; v1 submitted 18 November, 2015; originally announced November 2015.

Ideal Composition of a Group for Maximal Knowledge Building in Crowdsourced Environments

Authors: Anamika Chhabra, S. R. S. Iyengar, Jaspal Singh Saini

Abstract: Crowdsourcing has revolutionized the process of knowledge building on the web. Wikipedia and StackOverflow are witness to this uprising development. However, the dynamics behind the process of crowdsourcing in the domain of knowledge building is an area relatively unexplored. It has been observed that an ecosystem exists in the collaborative knowledge building environments (KBE), which puts users… ▽ More Crowdsourcing has revolutionized the process of knowledge building on the web. Wikipedia and StackOverflow are witness to this uprising development. However, the dynamics behind the process of crowdsourcing in the domain of knowledge building is an area relatively unexplored. It has been observed that an ecosystem exists in the collaborative knowledge building environments (KBE), which puts users of a KBE into various categories based on their expertise. Classical cognitive theories indicate triggering among the knowledge units to be one of the most important reasons behind accelerated knowledge building in collaborative KBEs. We use the concept of ecosystem and the triggering phenomenon to highlight the necessity for the right mix of users in a KBE. We provide a hill climbing based algorithm which gives the ideal mixture of users in a KBE, given the amount of triggering that takes place among the users of various categories. The study will help the portal designers to accordingly build suitable crowdsourced environments. △ Less

Submitted 11 May, 2016; v1 submitted 28 October, 2015; originally announced October 2015.

Comments: 9 pages, 4 figures

Shifting Behaviour of Users: Towards Understanding the Fundamental Law of Social Networks

Authors: Yayati Gupta, S. R. S. Iyengar, Jaspal Singh Saini, Nidhi Sridhar

Abstract: Social Networking Sites (SNSs) are powerful marketing and communication tools. There are hundreds of SNSs that have entered and exited the market over time. The coexistence of multiple SNSs is a rarely observed phenomenon. Most coexisting SNSs either serve different purposes for its users or have cultural differences among them. The introduction of a new SNS with a better set of features can lead… ▽ More Social Networking Sites (SNSs) are powerful marketing and communication tools. There are hundreds of SNSs that have entered and exited the market over time. The coexistence of multiple SNSs is a rarely observed phenomenon. Most coexisting SNSs either serve different purposes for its users or have cultural differences among them. The introduction of a new SNS with a better set of features can lead to the demise of an existing SNS, as observed in the transition from Orkut to Facebook. The paper proposes a model for analyzing the transition of users from one SNS to another, when a new SNS is introduced in the system. The game theoretic model proposed considers two major factors in determining the success of a new SNS. The first being time that an old SNS gets to stabilise. We study whether the time that a SNS like Facebook received to monopolize its reach had a distinguishable effect. The second factor is the set of features showcased by the new SNS. The results of the model are also experimentally verified with data collected by means of a survey. △ Less

Submitted 7 November, 2015; v1 submitted 28 July, 2015; originally announced July 2015.

Pseudo-Cores: The Terminus of an Intelligent Viral Meme's Trajectory

Authors: Yayati Gupta, Debarati Das, S. R. S. Iyengar

Abstract: Comprehending the virality of a meme can help us in addressing the problems pertaining to disciplines like epidemiology and digital marketing. Therefore, it is not surprising that memetics remains a highly analyzed research topic ever since the mid 1990s. Some scientists choose to investigate the intrinsic contagiousness of a meme while others study the problem from a network theory perspective. I… ▽ More Comprehending the virality of a meme can help us in addressing the problems pertaining to disciplines like epidemiology and digital marketing. Therefore, it is not surprising that memetics remains a highly analyzed research topic ever since the mid 1990s. Some scientists choose to investigate the intrinsic contagiousness of a meme while others study the problem from a network theory perspective. In this paper, we revisit the idea of a core-periphery structure and apply it to understand the trajectory of a viral meme in a social network. We have proposed shell-based hill climbing algorithms to determine the path from a periphery shell(where the meme originates) to the core of the network. Further simulations and analysis on the networks behavioral characteristics helped us unearth specialized shells which we term Pseudo-Cores. These shells emulate the behavior of the core in terms of size of the cascade triggered. In our experiments, we have considered two sets for the target nodes, one being core and the other being any of the pseudo-core. We compare our algorithms against already existing path finding algorithms and validate the better performance experimentally. △ Less

Submitted 30 October, 2015; v1 submitted 28 July, 2015; originally announced July 2015.

Modeling Memetics using Edge Diversity

Authors: Yayati Gupta, Akrati Saxena, Debarati Das, S. R. S. Iyengar

Abstract: The study of meme propagation and the prediction of meme trajectory are emerging areas of interest in the field of complex networks research. In addition to the properties of the meme itself, the structural properties of the underlying network decides the speed and the trajectory of the propagating meme. In this paper, we provide an artificial framework for studying the meme propagation patterns.… ▽ More The study of meme propagation and the prediction of meme trajectory are emerging areas of interest in the field of complex networks research. In addition to the properties of the meme itself, the structural properties of the underlying network decides the speed and the trajectory of the propagating meme. In this paper, we provide an artificial framework for studying the meme propagation patterns. Firstly, the framework includes a synthetic network which simulates a real world network and acts as a testbed for meme simulation. Secondly, we propose a meme spreading model based on the diversity of edges in the network. Through the experiments conducted, we show that the generated synthetic network combined with the proposed spreading model is able to simulate a real world meme spread. Our proposed model is validated by the propagation of the Higgs boson meme on Twitter as well as many real world social networks. △ Less

Submitted 13 December, 2015; v1 submitted 3 May, 2015; originally announced May 2015.

A Framework for Textbook Enhancement and Learning using Crowdsourced Annotations

Authors: Anamika Chhabra, S. R. S. Iyengar, Poonam Saini, Rajesh Shreedhar Bhat

Abstract: Despite a significant improvement in the educational aids in terms of effective teaching-learning process, most of the educational content available to the students is less than optimal in the context of being up-to-date, exhaustive and easy-to-understand. There is a need to iteratively improve the educational material based on the feedback collected from the students' learning experience. This ca… ▽ More Despite a significant improvement in the educational aids in terms of effective teaching-learning process, most of the educational content available to the students is less than optimal in the context of being up-to-date, exhaustive and easy-to-understand. There is a need to iteratively improve the educational material based on the feedback collected from the students' learning experience. This can be achieved by observing the students' interactions with the content, and then having the authors modify it based on this feedback. Hence, we aim to facilitate and promote communication between the communities of authors, instructors and students in order to gradually improve the educational material. Such a system will also help in students' learning process by encouraging student-to-student teaching. Underpinning these objectives, we provide the framework of a platform named Crowdsourced Annotation System (CAS) where the people from these communities can collaborate and benefit from each other. We use the concept of in-context annotations, through which, the students can add their comments about the given text while learning it. An experiment was conducted on 60 students who try to learn an article of a textbook by annotating it for four days. According to the result of the experiment, most of the students were highly satisfied with the use of CAS. They stated that the system is extremely useful for learning and they would like to use it for learning other concepts in future. △ Less

Submitted 11 August, 2015; v1 submitted 20 March, 2015; originally announced March 2015.

Comments: 11 pages, 3 figures, 1 table

Ecosystem: A Characteristic Of Crowdsourced Environments

Authors: Anamika Chhabra, S. R. S. Iyengar, Poonam Saini, Rajesh Shreedhar Bhat, Vijay Kumar

Abstract: The phenomenal success of certain crowdsourced online platforms, such as Wikipedia, is accredited to their ability to tap the crowd's potential to collaboratively build knowledge. While it is well known that the crowd's collective wisdom surpasses the cumulative individual expertise, little is understood on the dynamics of knowledge building in a crowdsourced environment. A proper understanding of… ▽ More The phenomenal success of certain crowdsourced online platforms, such as Wikipedia, is accredited to their ability to tap the crowd's potential to collaboratively build knowledge. While it is well known that the crowd's collective wisdom surpasses the cumulative individual expertise, little is understood on the dynamics of knowledge building in a crowdsourced environment. A proper understanding of the dynamics of knowledge building in a crowdsourced environment would enable one in the better designing of such environments to solicit knowledge from the crowd. Our experiment on crowdsourced systems based on annotations shows that an important reason for the rapid knowledge building in such environments is due to variance in expertise. First, we used as our test bed, a customized Crowdsourced Annotation System (CAS) which provides a group of users the facility to annotate a given document while trying to understand it. Our results showed the presence of different genres of proficiency amongst the users of an annotation system. We observed that the ecosystem in crowdsourced annotation system comprised of mainly four categories of contributors, namely: Probers, Solvers, Articulators and Explorers. We inferred from our experiment that the knowledge garnering mainly happens due to the synergetic interaction across these categories. Further, we conducted an analysis on the dataset of Wikipedia and Stack Overflow and noticed the ecosystem presence in these portals as well. From this study, we claim that the ecosystem is a universal characteristic of all crowdsourced portals. △ Less

Submitted 27 August, 2015; v1 submitted 24 February, 2015; originally announced February 2015.

Comments: 21 pages, 9 figures, 7 tables