Data Mining Practical Machine Learning Tools and Techniques

We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.

Random graphs

Twitter, a microblogging service less than three years old, commands more than 41 million users as of July 2009 and is growing fast. Twitter users tweet about any topic within the 140-character limit and follow others to receive their tweets. The goal of this paper is to study the topological characteristics of Twitter and its power as a new medium of information sharing.We have crawled the entire Twitter site and obtained 41.7 million user profiles, 1.47 billion social relations, 4,262 trending topics, and 106 million tweets. In its follower-following topology analysis we have found a non-power-law follower distribution, a short effective diameter, and low reciprocity, which all mark a deviation from known characteristics of human social networks [28]. In order to identify influentials on Twitter, we have ranked users by the number of followers and by PageRank and found two rankings to be similar. Ranking by retweets differs from the previous two rankings, indicating a gap in influence inferred from the number of followers and that from the popularity of one's tweets. We have analyzed the tweets of top trending topics and reported on their temporal behavior and user participation. We have classified the trending topics based on the active period and the tweets and show that the majority (over 85%) of topics are headline news or persistent news in nature. A closer look at retweets reveals that any retweeted tweet is to reach an average of 1,000 users no matter what the number of followers is of the original tweet. Once retweeted, a tweet gets retweeted almost instantly on next hops, signifying fast diffusion of information after the 1st retweet.To the best of our knowledge this work is the first quantitative study on the entire Twittersphere and information diffusion on it.

https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=7104&context=sis_research

What is Twitter, a social network or a news media?

The term “Linked Data” refers to a set of best practices for publishing and connecting structured data on the Web. These best practices have been adopted by an increasing number of data providers over the last three years, leading to the creation of a global data space containing billions of assertions— the Web of Data. In this article, the authors present the concept and technical principles of Linked Data, and situate these within the broader context of related technological developments. They describe progress to date in publishing Linked Data on the Web, review applications that have been developed to exploit the Web of Data, and map out a research agenda for the Linked Data community as it moves forward.

/pdf/linked-data-the-story-so-far-2a9zvmaysa.pdf

Linked Data - the story so far

Obesity now affects one in five children in the United States. Discrimination against overweight children begins early in childhood and becomes progressively institutionalized. Because obese children tend to be taller than their nonoverweight peers, they are apt to be viewed as more mature. The inappropriate expectations that result may have an adverse effect on their socialization. Many of the cardiovascular consequences that characterize adult-onset obesity are preceded by abnormalities that begin in childhood. Hyperlipidemia, hypertension, and abnormal glucose tolerance occur with increased frequency in obese children and adolescents. The relationship of cardiovascular risk factors to visceral fat independent of total body fat remains unclear. Sleep apnea, pseudotumor cerebri, and Blount's disease represent major sources of morbidity for which rapid and sustained weight reduction is essential. Although several periods of increased risk appear in childhood, it is not clear whether obesity with onset early in childhood carries a greater risk of adult morbidity and mortality. Obesity is now the most prevalent nutritional disease of children and adolescents in the United States. Although obesity-associated morbidities occur more frequently in adults, significant consequences of obesity as well as the antecedents of adult disease occur in obese children and adolescents. In this review, I consider the adverse effects of obesity in children and adolescents and attempt to outline areas for future research. I refer to obesity as a body mass index greater than the 95th percentile for children of the same age and gender.

Health Consequences of Obesity in Youth: Childhood Predictors of Adult Disease

The field of digital libraries (DLs) coalesced in 1994: the first digital library conferences were held that year, awareness of the World Wide Web was accelerating, and the National Science Foundation awarded $24 Million (US) for the Digital Library Initiative (DLI). In this paper we examine the state of the DL domain after a decade of activity by applying social network analysis to the co-authorship network of the past ACM, IEEE, and joint ACM/IEEE digital library conferences. We base our analysis on a common binary undirectional network model to represent the co-authorship network, and from it we extract several established network measures. We also introduce a weighted directional network model to represent the co-authorship network, for which we define AuthorRank as an indicator of the impact of an individual author in the network. The results are validated against conference program committee members in the same period. The results show clear advantages of PageRank and AuthorRank over degree, closeness and betweenness centrality metrics. We also investigate the amount and nature of international participation in Joint Conference on Digital Libraries (JCDL).

Co-authorship networks in the digital library research community

Part A The scientific concepts underlying study design overview of the principles of nutritional epidemiology design, planning and evaluation of nutritional epidemiological studies sampling, study size and power covariate measurement errors in nutritional epidemiology - effects and remedies. Part B The measurement of exposure and outcome food consumption, nutrient intake and the use of food composition tables assessment of food consumption and nutrient intake biochemical markers of nutrient intake the validation of dietary assessment socio-demographic and psycho-social variables anthropometric measures gene-nutrient interactions in epidemiological studies. Part C The design of nutritional epidemiological studies ecological studies cross-sectional studies cohort studies case-control studies experimental studies: clinical trials, field trials, community trials and intervention studies.

Design concepts in nutritional epidemiology

Between- and within-subject variation in nutrient intake from infancy to old age: estimating the number of days required to rank dietary intakes with desired precision.

The aim of the present study was to determine the errors in the conceptualization of portion size using photographs. Male and female volunteers aged 18-90 years (n 136) from a wide variety of social and occupational backgrounds completed 602 assessments of portion size in relation to food photographs. Subjects served themselves between four and six foods at one meal (breakfast, lunch or dinner). Portion sizes were weighed by the investigators at the time of serving, and any waste was weighed at the end of the meal. Within 5 min of the end of the meal, subjects were shown photographs depicting each of the foods just consumed. For each food there were eight photographs showing portion sizes in equal increments from the 5th to the 95th centile of the distribution of portion weights observed in The Dietary and Nutritional Survey of British Adults (Gregory et al. 1990). Subjects were asked to indicate on a visual analogue scale the size of the portion consumed in relation to the eight photographs. The nutrient contents of meals were estimated from food composition tables. There were large variations in the estimation of portion sizes from photographs. Butter and margarine portion sizes tended to be substantially overestimated. In general, small portion sizes tended to be overestimated, and large portion sizes underestimated. Older subjects overestimated portion size more often than younger subjects. Excluding butter and margarine, the nutrient content of meals based on estimated portion sizes was on average within +/- 7% of the nutrient content based on the amounts consumed, except for vitamin C (21% overestimate), and for subjects over 65 years (15-20% overestimate for energy and fat). In subjects whose BMI was less than 25 kg/m2, the energy and fat contents of meals calculated from food composition tables and based on estimated portion size (excluding butter and margarine) were 5-10% greater than the nutrient content calculated using actual portion size, but for those with BMI 30 kg/m2 or over, the calculated energy and fat contents were underestimated by 2-5%. The correlation of the nutrient content of meals based on actual or estimated portion sizes ranged from 0-84 to 0-96. For energy and eight nutrients, between 69 and 89% subjects were correctly classified into thirds of the distribution of intake using estimated portion size compared with intakes based on actual portion sizes. When 'average' portion sizes (the average weight of each of the foods which the subjects had served themselves) were used in place of the estimates based on photographs, the number of subjects correctly classified fell to between 60 and 79%. We report for the first time the error associated with conceptualization and the nutrient content of meals when using photographs to estimate food portion size. We conclude that photographs depicting a range of portion sizes are a useful aid to the estimation of portion size. Misclassification of subjects according to their nutrient intake from one meal is reduced when photographs are used to estimate portion size, compared with the use of average portions. Age, sex, BMI and portion size are all potentially important confounders when estimating food consumption or nutrient intake using photographs.

/pdf/food-photography-ii-use-of-food-photographs-for-estimating-34nusvz857.pdf

Food photography II: use of food photographs for estimating portion size and the nutrient content of meals

Fifty-one male and female volunteers aged 18-90 years from a wide variety of social and occupational backgrounds completed 7284 assessments of portion size in relation to food photographs. Subjects were shown six portion sizes (two small, two medium and two large) for each of six foods, and asked to compare the amount on the plate in front of them to (a) a series of eight photographs showing weights of portions from the 5th to the 95th centile of portion size (British Adult Dietary Survey), or (b) a single photograph of the average (median) portion size. Photographs were prepared either in colour or in black and white, and in two different sizes. The order of presentation of foods; use of black and white or colour; the size of photographs; and presentation of eight or average photographs were each randomized independently. On average, the mean differences between the portion size presented and the estimate of portion size using the photographs varied from -8 to +6 g (-4 to +5%) for the series of eight photographs, and from -34 to -1 g (-23 to +9%) for the single average photograph. Large portion sizes tended to be underestimated more than medium or small portion sizes, especially when using the average photograph (from -79 to -14 g, -37 to -13%). Being female, 65 years and over, or retired, or seeing photographs in colour, were all associated with small but statistically significant overestimations of portion size. Having a body mass index > or = 30 kg/m2 was associated with an 8% underestimate of portion size. We conclude that use of a series of eight photographs is associated with relatively small errors in portion size perception, whereas use of an average photograph is consistently associated with substantial underestimation across a variety of foods.

https://www.cambridge.org/core/services/aop-cambridge-core/content/view/E6915CA4E3897F27470DB2091B8AFED6/S0007114594001704a.pdf/div-class-title-food-photography-i-the-perception-of-food-portion-size-from-photographs-div.pdf

Michael L. Nelson

Papers

Co-authorship networks in the digital library research community

Design concepts in nutritional epidemiology

Between- and within-subject variation in nutrient intake from infancy to old age: estimating the number of days required to rank dietary intakes with desired precision.

Food photography II: use of food photographs for estimating portion size and the nutrient content of meals

Food photography I: the perception of food portion size from photographs