Mining interesting link formation rules in social networks

• Main Authors: LEUNG, Cane Wing-Ki, LIM, Ee Peng, LO, David, WENG, Jianshu
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2010
• Subjects: Social network analysis; Local structures; Frequent subgraph mining; social networks; Databases and Information Systems; Numerical Analysis and Scientific Computing; Social Media
• Online Access: https://ink.library.smu.edu.sg/sis_research/624; https://ink.library.smu.edu.sg/context/sis_research/article/1623/viewcontent/MiningInterestingLinkFormationRulesSocialNetworks_2011_afv.pdf
• Institution: Singapore Management University

Link structures are important patterns one looks out for when modeling and analyzing social networks. In this paper, we propose the task of mining interesting Link Formation rules (LF-rules) containing link structures known as Link Formation patterns (LF-patterns). LF-patterns capture various dyadic...