English
Related papers

Related papers: Random hypergraphs and their applications

200 papers

Learning structured representations has emerged as an important problem in many domains, including document and Web data mining, bioinformatics, and image analysis. One approach to learning complex structures is to integrate many smaller,…

Artificial Intelligence · Computer Science 2015-03-17 Anon Plangprasopchok , Kristina Lerman , Lise Getoor

In this paper, we study the imbalance between current state-of-the-art tag recommendation algorithms and the folksonomy structures of real-world social tagging systems. While algorithms such as FolkRank are designed for dense folksonomy…

Information Retrieval · Computer Science 2018-05-09 Dominik Kowald , Elisabeth Lex

The purpose of this article is to introduce a new iterative algorithm with properties resembling real life bipartite graphs. The algorithm enables us to generate wide range of random bigraphs, which features are determined by a set of…

Artificial Intelligence · Computer Science 2010-11-03 Szymon Chojnacki , Mieczysław Kłopotek

The enormous increase of popularity and use of the WWW has led in the recent years to important changes in the ways people communicate. An interesting example of this fact is provided by the now very popular social annotation systems,…

Computers and Society · Computer Science 2009-07-02 Ciro Cattuto , Alain Barrat , Andrea Baldassarri , G. Schehr , Vittorio Loreto

In this paper, we study network representation learning for tripartite heterogeneous networks which learns node representation features for networks with three types of node entities. We argue that tripartite networks are common in real…

Machine Learning · Computer Science 2020-10-15 Zhabiz Gharibshah , Xingquan Zhu

Social web users are a very diverse group with varying interests, levels of expertise, enthusiasm, and expressiveness. As a result, the quality of content and annotations they create to organize content is also highly variable. While…

Information Retrieval · Computer Science 2011-10-24 Jeon-Hyung Kang , Kristina Lerman

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

Social and Information Networks · Computer Science 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

The vast amount of data and increase of computational capacity have allowed the analysis of texts from several perspectives, including the representation of texts as complex networks. Nodes of the network represent the words, and edges…

Computation and Language · Computer Science 2017-11-09 Vanessa Q. Marinho , Graeme Hirst , Diego R. Amancio

The representation of complex systems as networks is inappropriate for the study of certain problems. We show several examples of social, biological, ecological and technological systems where the use of complex networks gives very limited…

Physics and Society · Physics 2013-04-02 Ernesto Estrada , Juan A. Rodriguez-Velazquez

Social tagging, as a novel approach to information organization and discovery, has been widely adopted in many Web2.0 applications. The tags provide a new type of information that can be exploited by recommender systems. Nevertheless, the…

Information Retrieval · Computer Science 2013-10-31 Zhu Zhang , Daniel Zeng , Ahmed Abbasi , Jing Peng

Tagging has been recognized as a successful practice to boost relevance matching for information retrieval (IR), especially when items lack rich textual descriptions. A lot of research has been done for either multi-label text…

Information Retrieval · Computer Science 2020-08-27 Kelong Mao , Xi Xiao , Jieming Zhu , Biao Lu , Ruiming Tang , Xiuqiang He

Large-scale image retrieval benchmarks invariably consist of images from the Web. Many of these benchmarks are derived from online photo sharing networks, like Flickr, which in addition to hosting images also provide a highly interactive…

Computer Vision and Pattern Recognition · Computer Science 2012-07-18 Julian McAuley , Jure Leskovec

Social network sites allow users to publicly tag people in their posts. These tagged posts allow users to share to both the general public and a targeted audience, dynamically assembled via notifications that alert the people mentioned. We…

Social and Information Networks · Computer Science 2015-09-04 Saiph Savage , Andres Monroy-Hernandez , Kasturi Bhattacharjee , Tobias Hollerer

Social networking sites such as Flickr and Facebook allow users to share content with family, friends, and interest groups. Also, tags can often assign to resources. In the previous research using few association rules FAR, we have seen…

Information Retrieval · Computer Science 2020-07-31 Diyah Puspitaningrum

Network representations of systems from various scientific and societal domains are neither completely random nor fully regular, but instead appear to contain recurring structural building blocks. These features tend to be shared by…

Social and Information Networks · Computer Science 2016-10-20 Ian Barnett , Nishant Malik , Marieke L. Kuijjer , Peter J. Mucha , Jukka-Pekka Onnela

The folksonomy is the result of free personal information or assignment of tags to an object (determined by the URI) in order to find them. The practice of tagging is done in a collective environment. Folksonomies are self constructed,…

Human-Computer Interaction · Computer Science 2012-03-29 Massimiliano Dal Mas

Many features of complex systems can now be unveiled by applying statistical physics methods to treat them as social networks. The power of the analysis may be limited, however, by the presence of ambiguity in names, e.g., caused by…

Physics and Society · Physics 2013-02-20 Diego R. Amancio , Osvaldo N. Oliveira , Luciano da F. Costa

Social tagging systems have established themselves as an important part in today's web and have attracted the interest from our research community in a variety of investigations. The overall vision of our community is that simply through…

Information Retrieval · Computer Science 2014-03-31 Stephan Doerfel , Daniel Zoller , Philipp Singer , Thomas Niebler , Andreas Hotho , Markus Strohmaier

Random intersection graphs model networks with communities, assuming an underlying bipartite structure of groups and individuals, where these groups may overlap. Group memberships are generated through the bipartite configuration model.…

Probability · Mathematics 2026-01-14 Remco van der Hofstad , Julia Komjathy , Viktoria Vadon

Geotagged data can be used to describe regions in the world and discover local themes. However, not all data produced within a region is necessarily specifically descriptive of that area. To surface the content that is characteristic for a…

Machine Learning · Statistics 2015-03-13 Mohamed Kafsi , Henriette Cramer , Bart Thomee , David A. Shamma