-
Analysis of Yelp Reviews
Authors:
Peter Hajas,
Louis Gutierrez,
Mukkai S. Krishnamoorthy
Abstract:
In the era of Big Data and Social Computing, the role of customer reviews and ratings can be instrumental in predicting the success and sustainability of businesses. In this paper, we show that, despite the apparent subjectivity of user ratings, there are also external, or objective factors which help to determine the outcome of a business's reviews. The current model for social business review si…
▽ More
In the era of Big Data and Social Computing, the role of customer reviews and ratings can be instrumental in predicting the success and sustainability of businesses. In this paper, we show that, despite the apparent subjectivity of user ratings, there are also external, or objective factors which help to determine the outcome of a business's reviews. The current model for social business review sites, such as Yelp, allows data (reviews, ratings) to be compiled concurrently, which introduces a bias to participants (Yelp Users). Our work examines Yelp Reviews for businesses in and around college towns. We demonstrate that an Observer Effect causes data to behave cyclically: rising and falling as momentum (quantified in user ratings) shifts for businesses.
△ Less
Submitted 5 July, 2014;
originally announced July 2014.
-
Number of unique Edge-magic total labelings on Path $P_n$
Authors:
Mukkai S. Krishnamoorthy,
Allen Lavoie,
Ali Dasdan,
Bharath Santosh
Abstract:
Edge-magic total labeling was introduced by \cite{GS}. The number of edge-magic solutions for cycles have been explored in \cite{BS}. This sequence is mentioned in On Line Encyclopedia of Integer Sequences (OEIS) \cite{oeis}. In this short note, we enumerate the number of unique edge-magic total labelings on Path $P_n$
Edge-magic total labeling was introduced by \cite{GS}. The number of edge-magic solutions for cycles have been explored in \cite{BS}. This sequence is mentioned in On Line Encyclopedia of Integer Sequences (OEIS) \cite{oeis}. In this short note, we enumerate the number of unique edge-magic total labelings on Path $P_n$
△ Less
Submitted 10 February, 2014;
originally announced February 2014.
-
Evolving Graph Representation and Visualization
Authors:
Anurat Chapanond,
Mukkai S. Krishnamoorthy,
G. M. Prabhu,
J. Punin
Abstract:
The study of evolution of networks has received increased interest with the recent discovery that many real-world networks possess many things in common, in particular the manner of evolution of such networks. By adding a dimension of time to graph analysis, evolving graphs present opportunities and challenges to extract valuable information. This paper introduces the Evolving Graph Markup Languag…
▽ More
The study of evolution of networks has received increased interest with the recent discovery that many real-world networks possess many things in common, in particular the manner of evolution of such networks. By adding a dimension of time to graph analysis, evolving graphs present opportunities and challenges to extract valuable information. This paper introduces the Evolving Graph Markup Language (EGML), an XML application for representing evolving graphs and related results. Along with EGML, a software tool is provided for the study of evolving graphs. New evolving graph drawing techniques based on the force-directed graph layout algorithm are also explored. Our evolving graph techniques reduce vertex movements between graph instances, so that an evolving graph can be viewed with smooth transitions
△ Less
Submitted 23 June, 2010;
originally announced June 2010.
-
Influence of the Cold War upon Influenza Pandemic of 1957-1958
Authors:
Teruhiko Yoneyama,
Mukkai S. Krishnamoorthy
Abstract:
Influenza Pandemic of 1957-1958, also called Asian Flu Pandemic, was one of the most widespread pandemics in history. In this paper, we model the pandemic, considering the effect of the Cold War. There were some restrictions between Western and Eastern nations due to the Cold War during the pandemic. We expect that such restrictions influenced the spread of the pandemic. We propose a hybrid model…
▽ More
Influenza Pandemic of 1957-1958, also called Asian Flu Pandemic, was one of the most widespread pandemics in history. In this paper, we model the pandemic, considering the effect of the Cold War. There were some restrictions between Western and Eastern nations due to the Cold War during the pandemic. We expect that such restrictions influenced the spread of the pandemic. We propose a hybrid model to determine how the pandemic spread through the world. The model combines the SEIR-based model for local areas and the network model for global connection between countries. First, we reproduce the situation in 19 countries. Then, we run another experiment to find the influence of the war in the spread of the pandemic; simulation considering international relationships in different years. The simulation results show that the impact of the pandemic in each country was much influenced by international relationships. This study indicates that if there was less effect of the Cold War, Western nations would have larger number of death cases, Eastern nations would have smaller number of death cases, and the world impact would be increased somewhat.
△ Less
Submitted 11 May, 2010;
originally announced June 2010.
-
Simulating the Spread of Influenza Pandemic of 1918-1919 Considering the Effect of the First World War
Authors:
Teruhiko Yoneyama,
Mukkai S. Krishnamoorthy
Abstract:
The Influenza Pandemic of 1918-1919, also called Spanish Flu Pandemic, was one of the severest pandemics in history. It is thought that the First World War much influenced the spread of the pandemic. In this paper, we model the pandemic considering both civil and military traffic. We propose a hybrid model to determine how the pandemic spread through the world. Our approach considers both the SEIR…
▽ More
The Influenza Pandemic of 1918-1919, also called Spanish Flu Pandemic, was one of the severest pandemics in history. It is thought that the First World War much influenced the spread of the pandemic. In this paper, we model the pandemic considering both civil and military traffic. We propose a hybrid model to determine how the pandemic spread through the world. Our approach considers both the SEIR-based model for local areas and the network model for global connection between countries. First, we reproduce the situation in 12 countries. Then, we simulate another scenario: there was no military traffic during the pandemic, to determine the influence of the influenced of the war on the pandemic. By considering the simulation results, we find that the influence of the war varies in countries; in countries which were deeply involved in the war, the infections were much influenced by the war, while in countries which were not much engaged in the war, the infections were not influenced by the war.
△ Less
Submitted 11 May, 2010;
originally announced June 2010.
-
Simulating the Spread of Influenza Pandemic of 2009 Considering International Traffic
Authors:
Teruhiko Yoneyama,
Mukkai S. Krishnamoorthy
Abstract:
Pandemics have the potential to cause immense disruption and damage to communities and societies. In this paper, we model the Influenza Pandemic of 2009. We propose a hybrid model to determine how the pandemic spreads through the world. The model considers both the SEIR-based model for local areas and the network model for global connection between countries referring to data on international trav…
▽ More
Pandemics have the potential to cause immense disruption and damage to communities and societies. In this paper, we model the Influenza Pandemic of 2009. We propose a hybrid model to determine how the pandemic spreads through the world. The model considers both the SEIR-based model for local areas and the network model for global connection between countries referring to data on international travelers. Our interest is to reproduce the situation using the data of early stage of pandemic and to predict the future transition by extending the simulation cycle. Without considering the tendency of seasonal flu, the simulation does not predict the second peak of the pandemic in the real world. However, considering the seasonal tendency, the simulation result predicts the next peak in winter. Thus we consider the seasonal tendency is an important factor for the spreading of the pandemic.
△ Less
Submitted 11 May, 2010;
originally announced June 2010.
-
Simulating the Spread of Pandemics with Different Origins Considering International Traffic
Authors:
Teruhiko Yoneyama,
Mukkai S. Krishnamoorthy
Abstract:
Pandemics have the potential to cause immense disruption and damage to communities and societies. In this paper, we propose a hybrid model to determine how the pandemic spread through the world. The model combines the SEIR-based model for local areas and the network model for global connection between countries. We simulate the potential pandemic with different origins and find how the difference…
▽ More
Pandemics have the potential to cause immense disruption and damage to communities and societies. In this paper, we propose a hybrid model to determine how the pandemic spread through the world. The model combines the SEIR-based model for local areas and the network model for global connection between countries. We simulate the potential pandemic with different origins and find how the difference of the origin of a pandemic influences the impact in the world. We investigate the travelers network which is derived from real data, and simulate 65 countries, and see how the pandemic spread through the world from different 14 countries as origins of pandemic. We compare the difference in terms of the impact in countries and the impact in the world. As a result, the impact in the world increases when pandemic originates from the United States, India, and China.
△ Less
Submitted 11 May, 2010;
originally announced June 2010.
-
Condorcet Winner Probabilities - A Statistical Perspective
Authors:
M. S. Krishnamoorthy,
M. Raghavachari
Abstract:
A Condorcet voting scheme chooses a winning candidate as one who defeats all others in pairwise majority rule. We provide a review which includes the rigorous mathematical treatment for calculating the limiting probability of a Condorcet winner for any number of candidates and value of $n$ odd or even and with arbitrary ran k order probabilities, when the voters are independent. We provide a com…
▽ More
A Condorcet voting scheme chooses a winning candidate as one who defeats all others in pairwise majority rule. We provide a review which includes the rigorous mathematical treatment for calculating the limiting probability of a Condorcet winner for any number of candidates and value of $n$ odd or even and with arbitrary ran k order probabilities, when the voters are independent. We provide a compact and complete Table for the limiting probability of a Condorcet winner with three candidates and arbitrary rank order probabilities. We present a simple proof of a result of May to show the limiting probability of a Condorcet winner tends to zero as the number of candidates tends to infinity. We show for the first time that the limiting probability of a Condorcet winner for any given number of candidates $m$ is monotone decreasing in $m$ for the equally likely case. This, in turn, settles the conjectures of Kelly and Buckley and Westen for the case $n \to \infty$. We prove the validity of Gillett's conjecture on the minimum value of the probability of a Condorcet winner for $m=3$ and any $n$. We generalize this result for any $m$ and $n$ and obtain the minimum solution and the minimum probability of a Condorcet winner.
△ Less
Submitted 5 November, 2005;
originally announced November 2005.