Statistical Network Analysis: Models, Issues, and New Directions - ICML 2006 Workshop on Statistical Network Analysis, Pittsburgh, PA, USA, June 29, 2006, Revised Selected Papers

نویسندگان

  • Gerhard Goos
  • Juris Hartmanis
  • Jan van Leeuwen
  • David Hutchison
  • Josef Kittler
  • Jon M. Kleinberg
  • Gerhard Weikum
  • Edoardo Airoldi
  • David M. Blei
  • Stephen E. Fienberg
  • Anna Goldenberg
  • Eric P. Xing
  • Alice X. Zheng
چکیده

One property of networks that has received comparatively little attention is hierarchy, i.e., the property of having vertices that cluster together in groups, which then join to form groups of groups, and so forth, up through all levels of organization in the network. Here, we give a precise definition of hierarchical structure, give a generic model for generating arbitrary hierarchical structure in a random graph, and describe a statistically principled way to learn the set of hierarchical features that most plausibly explain a particular real-world network. By applying this approach to two example networks, we demonstrate its advantages for the interpretation of network data, the annotation of graphs with edge, vertex and community properties, and the generation of generic null models for further hypothesis testing.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

View Learning Extended: Inventing New Tables for Statistical Relational Learning

Statistical relational learning (SRL) algorithms learn statistical models from relational data, such as that stored in a relational database. Last year saw the definition of view learning for SRL, in which the view of a relational database can be automatically modified, yielding more accurate statistical models. The present paper advances beyond the initial view learning approach in two ways. F...

متن کامل

P/E Modeling and Prediction of Firms Listed on the Tehran Stock Exchange; a New Approach to Harmony Search Algorithm and Neural Network Hybridization

Investors and other contributors to stock exchange need a variety of tools, measures, and information in order to make decisions. One of the most common tools and criteria of decision makers is price-to earnings per share ratio. As a result, investors are in pursuit of ways to have a better assessment and forecast of price and dividends and get the highest returns on their investment. Previous ...

متن کامل

Job Scheduling Strategies for Parallel Processing, 12th International Workshop, JSSPP 2006, Saint-Malo, France, June 26, 2006, Revised Selected Papers

How can you change your mind to be more open? There many sources that can help you to improve your thoughts. It can be from the other experiences and also story from some people. Book is one of the trusted sources to get. You can find so many books that we share here in this website. And now, we show you one of the best, the job scheduling strategies for parallel processing 12th international w...

متن کامل

Security Protocols, 14th International Workshop, Cambridge, UK, March 27-29, 2006, Revised Selected Papers

It's coming again, the new collection that this site has. To complete your curiosity, we offer the favorite security protocols 14th international workshop cambridge uk march 27 29 2006 revised selected p book as the choice today. This is a book that will show you even new to old thing. Forget it; it will be right for you. Well, when you are really dying of security protocols 14th international ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره 4503  شماره 

صفحات  -

تاریخ انتشار 2007