18,445 research outputs found

    A fifth grade sociometric study leaders and non-leaders.

    Full text link
    Thesis (Ed.M.)--Boston Universit

    PageRank: Standing on the shoulders of giants

    Full text link
    PageRank is a Web page ranking technique that has been a fundamental ingredient in the development and success of the Google search engine. The method is still one of the many signals that Google uses to determine which pages are most important. The main idea behind PageRank is to determine the importance of a Web page in terms of the importance assigned to the pages hyperlinking to it. In fact, this thesis is not new, and has been previously successfully exploited in different contexts. We review the PageRank method and link it to some renowned previous techniques that we have found in the fields of Web information retrieval, bibliometrics, sociometry, and econometrics

    TU Graz: Course: 707.000 Web Science and Web Technology: Lecture 2: Small World Problem

    Get PDF
    We will discuss several examples and research efforts related to the small world problem and set the ground for our discussion of network theory and social network analysis. Readings: An Experimental Study of the Small World Problem, J. Travers and S. Milgram Sociometry 32 425-443 (1969) [Protected Access] Optional: The Strength of Weak Ties, M.S. Granovetter The American Journal of Sociology 78 1360--1380 (1973) [Protected Access] Optional: Worldwide Buzz: Planetary-Scale Views on an Instant-Messaging Network, J. Leskovec and E. Horvitz MSR-TR-2006-186. Microsoft Research, June 2007. [Web Link, the most recent and comprehensive study on the subject!] Originally from: http://kmi.tugraz.at/staff/markus/courses/SS2008/707.000_web-science

    Dense Subgraphs in Random Graphs

    Full text link
    For a constant γ[0,1]\gamma \in[0,1] and a graph GG, let ωγ(G)\omega_{\gamma}(G) be the largest integer kk for which there exists a kk-vertex subgraph of GG with at least γ(k2)\gamma\binom{k}{2} edges. We show that if 0<p<γ<10<p<\gamma<1 then ωγ(Gn,p)\omega_{\gamma}(G_{n,p}) is concentrated on a set of two integers. More precisely, with α(γ,p)=γlogγp+(1γ)log1γ1p\alpha(\gamma,p)=\gamma\log\frac{\gamma}{p}+(1-\gamma)\log\frac{1-\gamma}{1-p}, we show that ωγ(Gn,p)\omega_{\gamma}(G_{n,p}) is one of the two integers closest to 2α(γ,p)(lognloglogn+logeα(γ,p)2)+12\frac{2}{\alpha(\gamma,p)}\big(\log n-\log\log n+\log\frac{e\alpha(\gamma,p)}{2}\big)+\frac{1}{2}, with high probability. While this situation parallels that of cliques in random graphs, a new technique is required to handle the more complicated ways in which these "quasi-cliques" may overlap

    Pengembangan Program Sosiometri Sebagai Media Pengungkapan Hubungan Sosial Siswa Sman 9 Makassar

    Get PDF
    This study aims to produce an application program sociometry connected to a computer which included a media component to analyze sociometry data and instruments at high school students, which can be directly used for a tutor by filling out an application and able to know the students' social relationships. The research used development model, with procedural which had been modified by the researcher. The subjects of this study is divided into subject experts, namely the subject of the instrument experts, IT and tutor as well as the subject of the trial, namely 6 students, 3 students in grades 2 and 3 others in grade 3, and overall supervising teachers at SMAN 9 Makassar. Withdrawal of study subjects using stratified random sampling technique. Data was collected through interviews, feasibility studies, questionnaire and documentation. Results of development research completed with two stages of the test, the experts test, as well as two stages of the revision, including revision based on expert testing and revisions based on testing small groups. Based on the feasibility study by expert test the general program, sociometry program as a disclosure of students' social relations media gets 4.26% grading scale that is in the category feasible and based on a small group of test programs, sociometry at acceptance tests as much as 90% (very high) products declared acceptable and USAble test as much as 90% (very high) products otherwise it can be used / implemented
    corecore