Community Detection Essay

Superior Essays
Abstract. Multidimensionality in social networks is a great issue that came out into view as a result of that most social media sites such as Facebook, Twitter, and YouTube allow people to interact with each other through different social activities. The community detection in such mul- tidimensional social networks has attracted a lot of attention in the resent years. When dealing with these networks the concept of community de- tection changes to be, the discovery of the shared group structure across all network dimensions such that members in the same group interact with each other more frequently than those outside the group. Most of the studies presented on the topic of community detection assume …show more content…
The web, telecommunication network, biological networks, and social networks are examples of systems mod- eled naturally as networks, where nodes in the network represent entities and

edges represent relationships between pairs of entities. The identification of com- munities hidden within the structure of these networks is an important task for a wide set of fields such as sociology, physics, and biology [1].

A network is said to have community structure if nodes of the network can be divided into groups such that nodes in the same group are frequently interact with each other more than those outside the group. Therefore, communities are groups of entities that probably share some common properties and/or play similar roles within the system that is being represented. Thus the ability to detect communities could be of significant practical importance. For examples; in a citation network communities may correspond to related papers on a single topic; in the web communities may correspond to web pages related to a single topic, which decrease the time needed by search engines to retrieve data by focusing on narrow but topically-related subsets of the web; also community can be considered as a summary of the whole network thus easy to
…show more content…
These studies indi- cated that the more maximum the modularity the more robust the approach to detect communities, hence many optimization techniques applied to optimize the modularity as an objective such as greedy optimization[5] , extremal optimiza- tion [10] , simulated annealing [11], and genetic algorithms (GA) [12]. However, one aspect of such networks has been ignored so far: real networks are often multidimensional, i.e. two nodes may connect through many different types of connections, reflecting different types of relationships or interactions between entities.
Recently multidimensionality has been taken into account in a lot of works. In [13, 14] authors extended and defined a set of analytical measures which take into account the structure of multidimensional networks to open the way for new techniques to analyze and extract non trivial knowledge from this type of net- works. In [15–17] authors presented many integration strategies in order to map multidimensional network into mono-dimensional network to be able to

Related Documents

  • Improved Essays

    List the classification of network in detail according to the area covered. Also explain each classification of network in detail with its application. LAN – (Local Area Network) A LAN is a network that covers a relatively small area. It is a network that mostly links computers within a single building.…

    • 546 Words
    • 3 Pages
    Improved Essays
  • Improved Essays

    Blown to Bits Chapter 4 was all about the organization of bits, and how the internet is organized. After all, there is simply so much data on the internet, one must wonder exactly how search engines such as Google can pull up websites from this virtual sea of chaos. Well, at first, the internet was mainly a repository for information. Websites were browsed in a hierarchical order, with the websites of most precedence appearing before those with less prominence, which makes a lot of sense if you think about it.…

    • 251 Words
    • 2 Pages
    Improved Essays
  • Superior Essays

    The networks, he describes as an operational tool that is used in disseminating their information across continents such as Facebook. He also mentions how the social media use for such activities disrupt the solid hierarchical structure which filters out information appropriately. Throughout his article, he expresses a tone…

    • 1087 Words
    • 5 Pages
    Superior Essays
  • Great Essays

    Task 3 - Impact on Information System Strategy This section discusses the impact of social networking on nonprofit-making organizations and how social networking will impact on the planning of information systems. 3.1. Impact of social networking on non-profit organizations Social networking sites such as MySpace, Friendster and Facebook have become very popular, with membership reaching more than 200 million today. The popularity of these sites can be attributed to the freedom in allowing users to create their personal profiles and interact with others by sharing content and communicating through Instant Messaging and chat.…

    • 1538 Words
    • 7 Pages
    Great Essays
  • Great Essays

    The article introduces Brooke Foucault Wells "an assistant professor of communication studies and a faculty affiliate of the Network Science Institute at Northeastern University” (Wells 180). Moreover, there is information about Noshir Contractor the “Jane S. & William J. White Professor of Behavioral Sciences in the McCormick School of Engineering & Applied Science, the School of Communication... and director of the Science of Networks in Communities…

    • 1282 Words
    • 6 Pages
    Great Essays
  • Improved Essays

    Povmire Research Paper

    • 435 Words
    • 2 Pages

    Everything You Need to Know About Perry the Platypus When portrayed as a secret agent, Povenmire starts with a similar bread loaf square design, but draws it standing up vertically and places a fedora on the top of his head, which is combined with the square torso. A special variation is the rollable, foldaway or crushable Fedora (rollable and crushable is not the same) with a certain or open crown (open crown Fedoras can be bashed and shaped in many variations). Special Fedoras have a ventilated crown with grommets, meshinlets or with penetrations for a better air circulation.…

    • 435 Words
    • 2 Pages
    Improved Essays
  • Decent Essays

    non-working motor would bring about the driver to end up mindful of the auto as a gathering of parts instead of only a vehicle equipped for transporting him or her from spot to put. This can likewise happen when components of a system demonstration oppositely to the system in general. In his book Pandora's Hope, Latour compares depunctualization to the opening of a black box. Whenever shut, the case is seen essentially as a case, in spite of the fact that when it is opened all components inside it gets to be unmistakable, Actor–network hypothesis demands the limit of nonhumans to be on-screen characters or members in systems and frameworks. Faultfinders including figures, for example, Langdon Winner keep up that such properties as deliberateness…

    • 183 Words
    • 1 Pages
    Decent Essays
  • Improved Essays

    Catfish Social Media

    • 323 Words
    • 2 Pages

    Social media or networking has taken over like a storm increasing connectivity among people in the hundreds of millions all over the world. However, I believe those are superficial and predominantly false connections. Facebook, Twitter and MySpace are platforms created for people to connect to each other, but how meaningful are those connections? People who hide behind their computers or cellular phones interacting with others have the ability to portray anyone they want.…

    • 323 Words
    • 2 Pages
    Improved Essays
  • Improved Essays

    In Howard Rheingold’s 1993 journal, A slice of life in my virtual community, he writes about the varying degrees of communities and whether or not a virtual community is in fact a real one, “When a group of people remain in communication with one another for extended periods of time, the question of whether it is a community arises. Virtual communities might be real communities, they might be pseudo- communities, or they might be something entirely new in the realm of social contracts,” (178). With the age of the internet, the idea of a virtual community was born through online platforms, but the Internet was not always what it is today so virtually communities were somewhat unknown. Rheingold describes the idea of the third place, the place…

    • 953 Words
    • 4 Pages
    Improved Essays
  • Decent Essays

    There are social networks present in every aspect of our society. Social support is defined as (Kirst-Ashman, 2014), “a formal or informal linkage of people or organizations that may share resources, skills, contacts, and knowledge with one another” (p. 388). Social networks are established off commons needs, interest, and characteristics that individuals share with other people. It is not hard to look around and identify the main ways that individuals are supporting each other. However, there are certain situations where people lose their social networks, such as a teen ending up pregnant while attending both Catholic and public schools.…

    • 436 Words
    • 2 Pages
    Decent Essays
  • Improved Essays

    “Systems are defined as meaningful wholes that are maintained by the interaction of their parts. ’’(Lazlo 1972) In Shelly Smith-Acuna’s book Systems Theory in Action, she discusses the idea of systems looking from a larger perspective that is intertwined with the smaller meanings.…

    • 805 Words
    • 4 Pages
    Improved Essays
  • Improved Essays

    Sexual networks refer to “groups of people who can be considered “linked” by sequential or concurrent sexual partners” (HealthyPeople.gov). A person may have only 1 sex partner, but if his/hers partner is engaging in high sexual risk activities, then the person is at higher risk for STDs than a similar individual from a non-risky network (HealthyPeople.gov). Perhaps the most important social factors contributing to the spread of STDs in all communities is sexuality and secrecy. The stigma associated with STDs and the general discomfort of discussing intimate aspects of life, especially those related to sex is very high (HealthyPeople.gov). Most people are afraid to talk about such important issues and awareness should be raised (me).…

    • 348 Words
    • 2 Pages
    Improved Essays
  • Superior Essays

    S ocial behavior ubiquitous in nature. An evolutionary product of sociality in animal populations is group liv- ing. Group living societies benefit from improved success in inter-group competition, protection from predations, enhanced mating opportunity, foraging success and group defence [1]. On the other hand, group living is also associated with the costs of elevated disease burden due to higher frequency of contact between hosts [2].…

    • 1411 Words
    • 6 Pages
    Superior Essays
  • Improved Essays

    Social networks usually bring like-minded individuals together, which deny them a chance to think and engage in diverse perspectives in the real world. People tend to detach themselves from others whom they think that they are not like-minded consequently weakening their skills to socialize with different groups in the real world. Social networks have led to the increased formation of diverse social groups in life leading to division among members of different social classes due to the lack of effective interaction skills. The isolation usually makes individuals fear to interact with others whom they view that have different perspectives of life (Agrawal 2016). To this regard, social media sites usually bring together like-minded individuals and create the complication of the interaction of people from different social…

    • 1164 Words
    • 5 Pages
    Improved Essays
  • Superior Essays

    The Online Social Network: More Bad than Good? Introduction A social network is a social structure made up of individuals that are tied together by friendship, kinship, common interest, sexual relationship, knowledge or prestige. Generally, teens use social network to communicate and stay in touch with their friends or make new friends. Teens also use social networks to make social plans with friends and maybe to flirt.…

    • 900 Words
    • 4 Pages
    Superior Essays